An implicit branch-and-bound algorithm for mixed-integer linear programming
type: Item
instance of: scholarly article
title: An implicit branch-and-bound algorithm for mixed-integer linear programming
zbMATH Open document ID: 0727.90058
DOI: 10.1016/0305-0548(90)90050-H
author: Youling Lin
author: Larry M. Austin
author: James R. Burns
published in: Computers \& Operations Research
publication date: 1990-01-01T00:00:00Z
review text: The authors present a branch-and-bound algorithm for solving the general mixed-integer linear programming problem of the form max \(c^ Tx\), subject to \(Ax=b\), \(x\geq 0\) and \(x_ j\) integer for \(j\in I\). Some numerical results are given.
reviewed by: Eugenia Duca
Mathematics Subject Classification ID: 90C11
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90-08
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 4202025
zbMATH Keywords: branch-and-bound
MaRDI profile type: Publication
cites work: An Automatic Method of Solving Discrete Programming Problems
cites work: A tree-search algorithm for mixed integer programming problems
cites work: Outline of an algorithm for integer solutions to linear programs
cites work: A Simplified Primal (All-Integer) Integer Programming Algorithm
cites work: A primal-dual cutting-plane algorithm for all-integer programming
cites work: An advanced dual algorithm with constraint relaxation for all-integer programming
cites work: The mixed cutting plane algorithm for all-integer programming
cites work: An advanced start algorithm for all-integer programming
cites work: Q3783067
cites work: Q3688092
cites work: Integer Linear Programming: A Study in Computational Efficiency
full work available at URL: 0305-0548(90)90050-h
OpenAlex ID: W2008600006
Recommended article: An improved branch and bound algorithm for mixed integer nonlinear programs
Recommended article: A branch and bound method for the solution of multiparametric mixed integer linear programming problems
Recommended article: Branch-and-bound algorithms for the partial inverse mixed integer linear programming problem
Recommended article: A branch-and-bound algorithm for 0-1 parametric mixed integer programming
Recommended article: A branch-and-cut algorithm for mixed-integer bilinear programming
Recommended article: A new bounding technique in branch-and-bound algorithms for mixed integer programming
Recommended article: Q4495728
Recommended article: A branch and bound algorithm for mixed zero-one multiple objective linear programming
Recommended article: A branch and bound algorithm for solving a class of nonlinear integer programming problems
description: scientific article; zbMATH DE number 4202025