Pivot, Cut, and Dive: a heuristic for 0-1 mixed integer programming

This paper describes a heuristic for 0-1 mixed-integer linear programming problems, focusing on "stand-alone" implementation. Our approach is built around concave "merit functions" measuring solution integrality, and consists of four layers: gradient-based pivoting, probing pivot...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of heuristics Ročník 13; číslo 5; s. 471 - 503
Hlavní autoři:	Eckstein, Jonathan, Nediak, Mikhail
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Boston Springer Nature B.V 01.10.2007
Témata:	Heuristic Integer programming Linear programming Mathematical analysis Methods Problem solving Software Studies Systems development
ISSN:	1381-1231, 1572-9397
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!