An implicit branch-and-bound algorithm for mixed-integer linear programming
DOI10.1016/0305-0548(90)90050-HzbMATH Open0727.90058OpenAlexW2008600006MaRDI QIDQ804472FDOQ804472
Youling Lin, James R. Burns, Larry M. Austin
Publication date: 1990
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0305-0548(90)90050-h
Numerical mathematical programming methods (65K05) Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Mixed integer programming (90C11)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- An Automatic Method of Solving Discrete Programming Problems
- Outline of an algorithm for integer solutions to linear programs
- A tree-search algorithm for mixed integer programming problems
- Integer Linear Programming: A Study in Computational Efficiency
- The mixed cutting plane algorithm for all-integer programming
- A Simplified Primal (All-Integer) Integer Programming Algorithm
- An advanced start algorithm for all-integer programming
- A primal-dual cutting-plane algorithm for all-integer programming
- An advanced dual algorithm with constraint relaxation for all-integer programming
Cited In (9)
- A new bounding technique in branch-and-bound algorithms for mixed integer programming
- Title not available (Why is that?)
- An improved branch and bound algorithm for mixed integer nonlinear programs
- Branch-and-Bound for Biobjective Mixed-Integer Linear Programming
- A new global approach for \(0\)-\(1\) polynomial programs
- A global approach for general \(0-1\) fractional programming
- An approximate method for local optima for nonlinear mixed integer programming problems
- An intelligent algorithm for mixed-integer programming models
- A lifted linear programming branch-and-bound algorithm for mixed-integer conic quadratic programs
Recommendations
- Title not available (Why is that?) 👍 👎
- An improved branch and bound algorithm for mixed integer nonlinear programs 👍 👎
- A branch and bound algorithm for mixed zero-one multiple objective linear programming 👍 👎
- A branch-and-bound algorithm for 0-1 parametric mixed integer programming 👍 👎
- A branch-and-cut algorithm for mixed-integer bilinear programming 👍 👎
- A branch and bound algorithm for solving a class of nonlinear integer programming problems 👍 👎
- A new bounding technique in branch-and-bound algorithms for mixed integer programming 👍 👎
- Branch-and-bound algorithms for the partial inverse mixed integer linear programming problem 👍 👎
- A branch and bound method for the solution of multiparametric mixed integer linear programming problems 👍 👎
This page was built for publication: An implicit branch-and-bound algorithm for mixed-integer linear programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q804472)
