caa a22 4500 463202805 CHVBK 20180405153116.0 cr unu---uuuuu 170326e20071001xx s 000 0 eng 10.1007/s10732-007-9021-7 doi (NATIONALLICENCE)springer-10.1007/s10732-007-9021-7 Pivot, Cut, and Dive: a heuristic for 0-1 mixed integer programming [Elektronische Daten] [Jonathan Eckstein, Mikhail Nediak] 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 pivoting, convexity/intersection cutting, and diving on blocks of variables. The concavity of the merit function plays an important role in the first and third layers, as well as in connecting the four layers. We present both the mathematical and software details of a test implementation, along with computational results for several variants. Springer Science+Business Media, LLC, 2007 Integer programming nationallicence Simplex pivot nationallicence Convexity cut nationallicence Eckstein Jonathan Business School and RUTCOR, Rutgers University, 640 Bartholomew Road, 08854, Piscataway, NJ, USA aut Nediak Mikhail Queen's School of Business, Queen's University, Goodes Hall, 143 Main St., K7L 3N6, Kingston, Ontario, Canada aut Journal of Heuristics Springer US; http://www.springer-ny.com 13/5(2007-10-01), 471-503 1381-1231 13:5<471 2007 13 10732 https://doi.org/10.1007/s10732-007-9021-7 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10732-007-9021-7 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Eckstein Jonathan Business School and RUTCOR, Rutgers University, 640 Bartholomew Road, 08854, Piscataway, NJ, USA aut NATIONALLICENCE 700 1- Nediak Mikhail Queen's School of Business, Queen's University, Goodes Hall, 143 Main St., K7L 3N6, Kingston, Ontario, Canada aut NATIONALLICENCE 773 0- Journal of Heuristics Springer US; http://www.springer-ny.com 13/5(2007-10-01), 471-503 1381-1231 13:5<471 2007 13 10732 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer