Inexact feasibility pump for mixed integer nonlinear programming

DOI10.1016/j.ipl.2016.10.009zbMath1402.90099OpenAlexW2546692793MaRDI QIDQ344569

Qian Liu, Min Li

Publication date: 23 November 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2016.10.009

zbMATH Keywords

algorithmsheuristicmixed integer nonlinear programmingfeasibility pumpinexactness

Mathematics Subject Classification ID

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

Related Items (1)

Ten years of feasibility pump, and counting

Uses Software

• CPLEX
• FEASPUMP

Cites Work

• Towards an objective feasibility pump for convex minlps
• Heuristics for convex mixed integer nonlinear programs
• Boosting the feasibility pump
• Proximity search for 0--1 mixed-integer convex programming
• A feasibility pump for mixed integer nonlinear programs
• Feasibility pump 2.0
• Exploring relaxation induced neighborhoods to improve MIP solutions
• A storm of feasibility pumps for nonconvex MINLP
• Inexact solution of NLP subproblems in MINLP
• A primal heuristic for optimizing the topology of gas networks based on dual information
• Undercover: a primal MINLP heuristic exploring a largest sub-MIP
• A feasibility pump heuristic for general mixed-integer problems
• Improving the feasibility pump
• The feasibility pump

This page was built for publication: Inexact feasibility pump for mixed integer nonlinear programming