This article introduces rens, the relaxation enforced neighborhood search, a large neighborhood search algorithm for mixed integer nonlinear programs (MINLPs). It uses a sub-MINLP to explore the set of feasible roundings of an optimal solution x̄ of a linear or nonlinear relaxation. The sub-MINLP is constructed by fixing integer variables x j with x̄ j ∈ Z… (More)
DOI: 10.1007/s12532-013-0060-9

7 Figures and Tables


  • Presentations referencing similar topics