Restrict-and-relax search for 0-1 mixed-integer programs
نویسندگان
چکیده
منابع مشابه
Variable neighbourhood decomposition search for 0-1 mixed integer programs
In this paper we propose a new hybrid heuristic for solving 0-1 mixed integer programs based on the principle of variable neighbourhood decomposition search. It combines variable neighbourhood search with a general-purpose CPLEX MIP solver. We perform systematic hard variable fixing (or diving) following the variable neighbourhood search rules. The variables to be fixed are chosen according to ...
متن کاملLifted flow cover inequalities for mixed 0-1 integer programs
We investigate strong inequalities for mixed 0-1 integer programs derived from flow cover inequalities. Flow cover inequalities are usually not facet defining and need to be lifted to obtain stronger inequalities. However, because of the sequential nature of the standard lifting techniques and the complexity of the optimization problems that have to be solved to obtain lifting coefficients, lif...
متن کاملProximity search for 0-1 mixed-integer convex programming
In this paper we investigate the effects of replacing the objective function of a 0-1 Mixed-Integer Convex Program (MIP) with a “proximity” one, with the aim of enhancing the heuristic behavior of a black-box solver. The relationship of this approach with primal integer methods is also addressed. Promising computational results on different proof-of-concept implementations are presented, sugges...
متن کاملParametric tabu-search for mixed integer programs
Aparametric form of tabu-search is proposed for solvingmixed integer programming (MIP) problems that creates and solves a series of linear programming (LP) problems embodying branching inequalities as weighted terms in the objective function. The approach extends and modifies a parametric branch and bound procedure of Glover [Parametic branch and bound. OMEGA, The International Journal of Manag...
متن کاملA Relax-and-Cut Framework for Gomory's Mixed-Integer Cuts
Various elaborations of the basic idea are presented, that lead to very fast—yet accurate—variants of the basic scheme. Very encouraging computational results are presented, with a comparison with alternative techniques from the literature also aimed at improving the GMIC quality. We also show how our method can be integrated with other cut generators, and successfully used in a cut-and-branch ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: EURO Journal on Computational Optimization
سال: 2013
ISSN: 2192-4406,2192-4414
DOI: 10.1007/s13675-013-0007-y