%0 Journal Article %1 LandDoig:BranchAndBound %A Land, A. H. %A Doig, A. G. %D 1960 %I The Econometric Society %J Econometrica %K and article bound branch %N 3 %P pp. 497-520 %T An Automatic Method of Solving Discrete Programming Problems %V 28 %X 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.

@article{LandDoig:BranchAndBound, 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.}, added-at = {2011-08-17T16:08:47.000+0200}, author = {Land, A. H. and Doig, A. G.}, biburl = {https://www.bibsonomy.org/bibtex/2385d9730a69f72ca058fd08e5d7f9a01/pcbouman}, copyright = {Copyright � 1960 The Econometric Society}, interhash = {af5f9f32b6f25f7ed3158c4c391f0acf}, intrahash = {385d9730a69f72ca058fd08e5d7f9a01}, issn = {00129682}, journal = {Econometrica}, keywords = {and article bound branch}, language = {English}, number = 3, pages = {pp. 497-520}, publisher = {The Econometric Society}, timestamp = {2011-08-18T09:10:27.000+0200}, title = {An Automatic Method of Solving Discrete Programming Problems}, volume = 28, year = 1960 }