caa a22 4500 463202716 CHVBK 20180405153116.0 cr unu---uuuuu 170326e20071201xx s 000 0 eng 10.1007/s10732-007-9029-z doi (NATIONALLICENCE)springer-10.1007/s10732-007-9029-z Glover Fred University of Colorado, 80309-0419, Boulder, CO, USA aut Infeasible/feasible search trajectories and directional rounding in integer programming [Elektronische Daten] [Fred Glover] The notion that strategies in non-linear and combinatorial optimization can benefit by purposefully and systematically navigating between feasible and infeasible space has been around for many years, but still is sometimes dismissed as having little relevance for creating more effective methods. To reinforce the case on behalf of approaches that endorse infeasible/feasible search trajectories, it is possible to formulate simple theorems disclosing useful properties of such trajectories in the context of integer programming. These results motivate a closer examination of integer programming search processes based on directional rounding processes, including a special variant called conditional directional rounding. From these foundations a variety of new strategies emerge for exploiting connections between feasible and infeasible space. Springer Science+Business Media, LLC, 2007 Integer programming nationallicence Feasibility nationallicence Search trajectories nationallicence Adaptivememory nationallicence Journal of Heuristics Springer US; http://www.springer-ny.com 13/6(2007-12-01), 505-541 1381-1231 13:6<505 2007 13 10732 https://doi.org/10.1007/s10732-007-9029-z text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10732-007-9029-z text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Glover Fred University of Colorado, 80309-0419, Boulder, CO, USA aut NATIONALLICENCE 773 0- Journal of Heuristics Springer US; http://www.springer-ny.com 13/6(2007-12-01), 505-541 1381-1231 13:6<505 2007 13 10732 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer