Vidal's libraryTitle: | An Automatic Method of Solving Discrete Programming Problems |
Author: | A. H. Land and A. G Doig |
Journal: | Econometrica |
Volume: | 28 |
Number: | 3 |
Pages: | 497--520 |
Year: | 1960 |
Abstract: | In the classical linear programming problem the behaviour of continuous, nonnegative variables subject to a system of linear inequalities is investigated. One possible generalization of this problem is to relax the continuity condition the variables. This paper presents a simple numerical algorithm for the solution of programming problems in which some or all of the variables can take only discrete values. The algorithm requires no special techniques beyond these used in ordinary linear programming, and lends itself to automatic computing. Its use is illustrated on two numerical examples. |
Cited by 225 - Google Scholar
@Article{land60a,
author = {A. H. Land and A. G Doig},
title = {An Automatic Method of Solving Discrete Programming
Problems},
journal = {Econometrica},
year = 1960,
volume = 28,
number = 3,
pages = {497--520},
abstract = {In the classical linear programming problem the
behaviour of continuous, nonnegative variables
subject to a system of linear inequalities is
investigated. One possible generalization of this
problem is to relax the continuity condition the
variables. This paper presents a simple numerical
algorithm for the solution of programming problems
in which some or all of the variables can take only
discrete values. The algorithm requires no special
techniques beyond these used in ordinary linear
programming, and lends itself to automatic
computing. Its use is illustrated on two numerical
examples.},
url = {http://jmvidal.cse.sc.edu/library/land60a.pdf},
cluster = 16881498411250612476,
comment = {Original branch and bound algorithm.},
}
Last modified: Wed Mar 9 10:13:20 EST 2011