The Chebyshev center as an alternative to the analytic center in the feasibility pump

DOI10.1007/s11590-023-02018-4MaRDI QIDQ6081593

Jordi Castro, Daniel Baena

Publication date: 26 October 2023

Published in: Optimization Letters (Search for Journal in Brave)

zbMATH Keywords

large-scale optimizationinterior-point methodsanalytic centermixed-integer linear programmingfeasibility pumpprimal heuristicsfeasibility problemChebyshev center

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Using the analytic center in the feasibility pump
• Boosting the feasibility pump
• An interior point cutting plane heuristic for mixed integer programming
• A feasibility pump for mixed integer nonlinear programs
• Feasibility pump 2.0
• A storm of feasibility pumps for nonconvex MINLP
• Three ideas for a feasibility pump for nonconvex MINLP
• MIPLIB 2003
• A feasibility pump heuristic for general mixed-integer problems
• Improving the feasibility pump
• How good are interior point methods? Klee-Minty cubes tighten iteration-complexity bounds
• The feasibility pump