← Search

Letter to the Editor—A Method for Obtaining the Optimal Dual Solution to a Linear Program Using the Dantzig-Wolfe Decomposition

Warren E. Walker

Compuvisor, Inc., Ithaca, New York

Operations Research 1969

It is well known that the dual variables of a linear program may be obtained easily if the simplex method is vised to solve the problem. This note shows how to obtain these dual variables if the problem is solved by using the Dantzig-Wolfe decomposition principle.

DOI
10.1287/opre.17.2.368
Volume
17 (2)
Pages
368-370
Language
en
Export
BibTeX
Sources
crossref