Four Good Reasons to Use an Interior Point Solver Within a MIP Solver

DOI10.1007/978-3-319-89920-6_22zbMATH Open1397.90278OpenAlexW2746454974MaRDI QIDQ4685752FDOQ4685752

Timo Berthold, Csaba Mészáros, Michael Perregaard

Publication date: 9 October 2018

Published in: Operations Research Proceedings (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-89920-6_22

zbMATH Keywords

interior pointmixed integer programminganalytic centerbarrier method

Mathematics Subject Classification ID

Interior-point methods (90C51) Abstract computational complexity for mathematical programming problems (90C60) Mixed integer programming (90C11)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new polynomial-time algorithm for linear programming
• Measuring the impact of primal heuristics
• The feasibility pump
• Using the analytic center in the feasibility pump
• On constrained optimization by adjoint based quasi-Newton methods
• Proximity search for 0--1 mixed-integer convex programming
• The BPMPD interior point solver for convex quadratic problems
• Recursive central rounding for mixed integer programs
• Acceleration of cutting-plane and column generation algorithms: Applications to network design
• An In-Out Approach to Disjunctive Optimization
• Boosting the feasibility pump
• Solving hard mixed-integer programming problems with Xpress-MP: a MIPLIB 2003 case study
• Applications of the notion of analytic center in approximation (estimation) problems
• A first look at picking dual variables for maximizing reduced cost fixing
• Parallelization of the FICO Xpress-Optimizer

Cited In (3)

• Cutting plane selection with analytic centers and multiregression
• Structure-driven fix-and-propagate heuristics for mixed integer programming
• A \(J\)-symmetric quasi-Newton method for minimax problems

Uses Software

• BPMPD
• MIPLIB
• FEASPUMP
• XPRESS
• ACCPM

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Interior-point methods for linear programming: a review 👍 👎
• Mixed integer nonlinear programming using interior-point methods 👍 👎
• Using Interior-Point Methods within an Outer Approximation Framework for Mixed Integer Nonlinear Programming 👍 👎
• A unified view of interior point methods for linear programming 👍 👎
• Inner solvers for interior point methods for large scale nonlinear programming 👍 👎

This page was built for publication: Four Good Reasons to Use an Interior Point Solver Within a MIP Solver

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