An interior point cutting plane heuristic for mixed integer programming
From MaRDI portal
Publication:632679
DOI10.1016/J.COR.2010.12.008zbMATH Open1208.90121OpenAlexW2046798010MaRDI QIDQ632679FDOQ632679
Authors: Joe Naoum-Sawaya, Samir Elhedhli 
Publication date: 25 March 2011
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2010.12.008
Recommendations
- A cutting plane theory for mixed integer optimization
- The mixed cutting plane algorithm for all-integer programming
- Cutting planes in integer and mixed integer programming
- Solving pseudo-convex mixed integer optimization problems by cutting plane techniques
- Cutting plane algorithms for the inverse mixed integer linear programming problem
- The integration of an interior-point cutting plane method within a branch-and-price algorithm
- An interior-point Benders based branch-and-cut algorithm for mixed integer programs
- An optimality cut for mixed integer linear programs
- A disjunctive cutting plane procedure for general mixed-integer linear programs
- Intersection Cuts—A New Type of Cutting Planes for Integer Programming
Approximation methods and heuristics in mathematical programming (90C59) Interior-point methods (90C51) Mixed integer programming (90C11)
Cites Work
- Octane: A New Heuristic for Pure 0–1 Programs
- Partitioning procedures for solving mixed-variables programming problems
- Warm start of the primal-dual method applied in the cutting-plane scheme
- Solving nonlinear multicommodity flow problems by the analytic center cutting plane method
- A feasibility pump heuristic for general mixed-integer problems
- Improving the feasibility pump
- The feasibility pump
- Decomposition and Nondifferentiable Optimization with the Projective Algorithm
- Noncommercial software for mixed-integer linear programming
- Title not available (Why is that?)
- The integration of an interior-point cutting plane method within a branch-and-price algorithm
- Title not available (Why is that?)
- Solving combinatorial optimization problems using Karmarkar's algorithm
- Solving zero-one mixed integer programming problems using tabu search
- Computational Experience with an Interior Point Cutting Plane Algorithm
- Pivot and Complement–A Heuristic for 0-1 Programming
- General purpose heuristics for integer programming. I
- General purpose heuristics for integer programming. II
- Pivot and shift -- a mixed integer programming heuristic
- Experimental results on Hillier's linear search
- Efficient Heuristic Procedures for Integer Linear Programming with an Interior
- Using an interior point method for the master problem in a decomposition approach
- A Heuristic Ceiling Point Algorithm for General Integer Linear Programming
- On the computation of weighted analytic centers and dual ellipsoids with the projective algorithm
Cited In (10)
- Using the analytic center in the feasibility pump
- Fixing variables and generating classical cutting planes when using an interior point branch and cut method to solve integer programming problems
- Scanning integer points with lex-inequalities: a finite cutting plane algorithm for integer programming with linear objective
- Improved branching disjunctions for branch-and-bound: an analytic center approach
- Recursive central rounding for mixed integer programs
- Solving pseudo-convex mixed integer optimization problems by cutting plane techniques
- The Chebyshev center as an alternative to the analytic center in the feasibility pump
- Boosting the feasibility pump
- A trajectory-based method for mixed integer nonlinear programming problems
- Generating feasible points for mixed-integer convex optimization problems by inner parallel cuts
Uses Software
This page was built for publication: An interior point cutting plane heuristic for mixed integer programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q632679)
