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

zbMATH Keywords

branch-and-bound

Mathematics Subject Classification ID

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)