Towards an objective feasibility pump for convex minlps

DOI10.1007/S10589-015-9792-YMaRDI QIDQ263161zbMATH OpenOpenAlexFDO

Authors Shaurya Sharma, Brage Rugstad Knudsen, Bjarne Grimstad

Publication date 4 April 2016

Published in Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10589-015-9792-y

zbMATH Keywords

feasibility pumpmixed integer nonlinear programmingmixed integer programming heuristicsprimal heuristics

Mathematics Subject Classification ID

Convex programming (90C25) Approximation methods and heuristics in mathematical programming (90C59) Mixed integer programming (90C11)

Recommendations

• A feasibility pump for mixed integer nonlinear programs
• Three ideas for a feasibility pump for nonconvex MINLP
• A storm of feasibility pumps for nonconvex MINLP
• Improving the feasibility pump
• Improving the performance of DICOPT in convex MINLP problems using a feasibility pump

Cites work

• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• A New Approach to the Feasibility Pump in Mixed Integer Programming
• A feasibility pump for mixed integer nonlinear programs
• A feasibility pump heuristic for general mixed-integer problems
• A new class of functions for measuring solution integrality in the feasibility pump approach
• A storm of feasibility pumps for nonconvex MINLP
• An algorithmic framework for convex mixed integer nonlinear programs
• Benchmarking optimization software with performance profiles.
• Divide to conquer: decomposition methods for energy optimization
• Feasibility pump 2.0
• Heuristics for convex mixed integer nonlinear programs
• Improving the feasibility pump
• Linear programming with multiple objective functions: Step method (stem)
• Mixed-integer nonlinear optimization
• Nonlinear multiobjective optimization
• On a primal-proximal heuristic in discrete optimization
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Reloading nuclear reactor fuel using mixed-integer nonlinear optimization
• The feasibility pump
• Using the analytic center in the feasibility pump

Cited in

(13)

• Heuristics for convex mixed integer nonlinear programs
• Inexact feasibility pump for mixed integer nonlinear programming
• A proximal-point outer approximation algorithm
• Penalty alternating direction methods for mixed-integer optimization: a new view on feasibility pumps
• A recipe for finding good solutions to MINLPs
• Three ideas for a feasibility pump for nonconvex MINLP
• Generalized relax-and-fix heuristic
• Matheuristics approaches for the satellite constellation design problem
• Improving the performance of DICOPT in convex MINLP problems using a feasibility pump
• Computing feasible points for binary MINLPs with MPECs
• A storm of feasibility pumps for nonconvex MINLP
• A feasibility pump for mixed integer nonlinear programs
• Ten years of feasibility pump, and counting

Describes a project that uses

Uses Software

• Bonmin
• FEASPUMP
• Ipopt

This page was built for publication: Towards an objective feasibility pump for convex minlps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q263161)