Sciweavers

Share
WEA
2010
Springer

Experiments with a Feasibility Pump Approach for Nonconvex MINLPs

10 years 1 months ago
Experiments with a Feasibility Pump Approach for Nonconvex MINLPs
We present a new Feasibility Pump algorithm tailored for nonconvex Mixed Integer Nonlinear Programming problems. Differences with the previously proposed Feasibility Pump algorithms and difficulties arising from nonconvexities in the models are extensively discussed. The main methodological innovations of this variant are: (a) the first subproblem is a nonconvex continuous Nonlinear Program, which is solved using global optimization techniques; (b) the solution method for the second subproblem is complemented by a tabu list. We exhibit computational results showing the good performance of the algorithm on instances taken from the MINLPLib.
Claudia D'Ambrosio, Antonio Frangioni, Leo Liberti
Added 28 May 2010
Updated 28 May 2010
Type Conference
Year 2010
Where WEA
Authors Claudia D'Ambrosio, Antonio Frangioni, Leo Liberti, Andrea Lodi
Comments (0)
books