Abstract
In this paper we propose a new method for solving linear programs. This method may be viewed as a generalized coordinate descent method whereby the descent directions are chosen from a finite set. The generation of the descent directions are based on the results from monotropic programming theory. The method may be alternatively viewed as an extension of the relaxation method for network flow problems. Node labeling, cuts, and flow augmentation paths in the network case correspond to, respectively, tableau pivoting, rows of tableaus, and columns of tableaus possessing special sign patterns in the linear programming case.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 569-596 |
| Number of pages | 28 |
| Journal | Mathematics of Operations Research |
| Volume | 12 |
| Issue number | 4 |
| DOIs | |
| State | Published - 1987 |
| Externally published | Yes |
ASJC Scopus subject areas
- General Mathematics
- Computer Science Applications
- Management Science and Operations Research