Towards an objective feasibility pump for convex minlps

DOI10.1007/s10589-015-9792-yzbMath1343.90053OpenAlexW1766943520MaRDI QIDQ263161

Bjarne Grimstad, Brage Rugstad Knudsen, Shaurya Sharma

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

mixed integer nonlinear programmingfeasibility pumpmixed integer programming heuristicsprimal heuristics

Mathematics Subject Classification ID

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

Related Items (6)

Three ideas for a feasibility pump for nonconvex MINLP ⋮ Inexact feasibility pump for mixed integer nonlinear programming ⋮ Penalty Alternating Direction Methods for Mixed-Integer Optimization: A New View on Feasibility Pumps ⋮ A proximal-point outer approximation algorithm ⋮ Ten years of feasibility pump, and counting ⋮ Generalized relax-and-fix heuristic

Uses Software

• Bonmin
• FEASPUMP
• Ipopt

Cites Work

• Unnamed Item
• Using the analytic center in the feasibility pump
• Heuristics for convex mixed integer nonlinear programs
• Divide to conquer: decomposition methods for energy optimization
• An algorithmic framework for convex mixed integer nonlinear programs
• A feasibility pump for mixed integer nonlinear programs
• Feasibility pump 2.0
• Nonlinear multiobjective optimization
• Reloading nuclear reactor fuel using mixed-integer nonlinear optimization
• A storm of feasibility pumps for nonconvex MINLP
• A feasibility pump heuristic for general mixed-integer problems
• Improving the feasibility pump
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• The feasibility pump
• On a primal-proximal heuristic in discrete optimization
• A New Class of Functions for Measuring Solution Integrality in the Feasibility Pump Approach
• A New Approach to the Feasibility Pump in Mixed Integer Programming
• Mixed-integer nonlinear optimization
• Linear programming with multiple objective functions: Step method (stem)
• Benchmarking optimization software with performance profiles.

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