Improving the performance of DICOPT in convex MINLP problems using a feasibility pump

DOI10.1080/10556788.2019.1641498zbMath1425.90070OpenAlexW2943368153WikidataQ127389079 ScholiaQ127389079MaRDI QIDQ4972550

Stefan Vigerske, David E. Bernal, Ignacio E. Grossmann, Francisco Trespalacios

Publication date: 25 November 2019

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556788.2019.1641498

zbMATH Keywords

mixed-integer nonlinear programmingfeasibility pumpprimal heuristics

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Mixed integer programming (90C11) Nonlinear programming (90C30) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Polyhedral approximation strategies for nonconvex mixed-integer nonlinear programming in SHOT, A disjunctive cut strengthening technique for convex MINLP, Pyomo.GDP: an ecosystem for logic based modeling and optimization development, The supporting hyperplane optimization toolkit for convex MINLP, Distributed primal outer approximation algorithm for sparse convex programming with separable structures, A proximal-point outer approximation algorithm, Alternative regularizations for outer-approximation algorithms for convex MINLP

Uses Software

• Bonmin
• FEASPUMP
• DICOPT
• PAVER

Cites Work

• Unnamed Item
• Mixed integer nonlinear programming. Selected papers based on the presentations at the IMA workshop mixed-integer nonlinear optimization: Algorithmic advances and applications, Minneapolis, MN, USA, November 17--21, 2008
• An algorithmic framework for convex mixed integer nonlinear programs
• A feasibility pump for mixed integer nonlinear programs
• Solving mixed integer nonlinear programs by outer approximation
• A storm of feasibility pumps for nonconvex MINLP
• PAVER 2.0: an open source environment for automated performance analysis of benchmarking data
• A feasibility pump heuristic for general mixed-integer problems
• Improving the feasibility pump
• The feasibility pump
• An outer-approximation algorithm for a class of mixed-integer nonlinear programs
• Penalty Alternating Direction Methods for Mixed-Integer Optimization: A New View on Feasibility Pumps
• Canonical Cuts on the Unit Hypercube
• Benchmarking optimization software with performance profiles.