Skip to:Content
|
Bottom
Cover image for An additive algorithm for solving linear programs with zero-one variables
Title:
An additive algorithm for solving linear programs with zero-one variables
Personal Author:
General Note:
Operations Research. 517-518 ; July-August 1965
Abstract:
An algorithm is proposed for solving linear programs with variables constrained to take only one of the values 0 or 1. It starts by setting all the n variables equal to 0, and consists of a systematic procedure of successively assigning to certain variables the value 1, in such a way that after trying a (small) part of all the 2n possible combinations, one obtains either an optimal solution, or evidence of the fact that no feasible solution exists. the only operations required under the algorithm are additions and subtractions; thus round-off errors are excluded. Problems involving up to 15 variables can be solved with this algorithm by hand in not more than 3-4 hours. An extension of the algorithm to integer linear programming and to nonlinearprogramming is available, but not dealt with in this article.

Available:*

Library
Item Barcode
Call Number
Material Type
Item Category 1
Status
Searching...
30000000842561 MAK 4191 Open Access Book Article
Searching...

On Order

Go to:Top of Page