An efficient bound-and-stopped algorithm for integer linear programs on the objective function hyperplane

DOI10.1016/J.AMC.2006.06.100MaRDI QIDQ870164zbMATH OpenOpenAlexFDO

Authors Pei Wang Gao

Publication date 12 March 2007

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2006.06.100

zbMATH Keywords

linear programminginteger linear programmingsimplex methodbound-and-stopped algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Approximation methods and heuristics in mathematical programming (90C59) Integer programming (90C10) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• A computational study of an objective hyperplane search heuristic for the general integer linear programming problem
• scientific article; zbMATH DE number 5926438
• An objective hyperplane search procedure for solving the general all-integer linear programming (ILP) problem
• The stopped simplex algorithm for integer linear programs with special cuts
• A new implicit enumerative search for the solution to an integer linear program

Cites work

• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3194231 (Why is no real title available?)
• A computational study of an objective hyperplane search heuristic for the general integer linear programming problem
• An Automatic Method of Solving Discrete Programming Problems
• Cutting planes for integer programs with general integer variables
• DNA solution of integer linear programming
• Fixing variables and generating classical cutting planes when using an interior point branch and cut method to solve integer programming problems
• Gomory cuts revisited
• Lagrangean Decomposition In Integer Linear Programming: A New Scheme
• Letter to the Editor—A Note on the Branch-and-Bound Principle
• Outline of an algorithm for integer solutions to linear programs
• Parametric formulation of the general integer linear programming problem
• The Accelerated Bound-and-Scan Algorithm for Integer Programming

Cited in

(6)

• An Isometric Surface Method For Integer Linear Programming * *Supported by the R&D base on advanced manufacturing technology, Academia Sinica
• A priori determination of bounds for the optimal value of variables in integer linear programming problems
• Finding minimum stopping and trapping sets: an integer linear programming approach
• A new implicit enumerative search for the solution to an integer linear program
• The stopped simplex algorithm for integer linear programs with special cuts
• Options strategies with the risk adjustment

This page was built for publication: An efficient bound-and-stopped algorithm for integer linear programs on the objective function hyperplane

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