𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Model Building with Multiple Dependent Variables and Constraints

✍ Scribed by Chris Tofallis

Book ID
108549095
Publisher
John Wiley and Sons
Year
1999
Weight
160 KB
Volume
48
Category
Article
ISSN
0039-0526

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Optimization with additional variables a
Optimization with additional variables and constraints
✍ AlpΓ‘r JΓΌttner πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 181 KB

Norton, Plotkin and Tardos proved that-loosely spoken, an LP problem is solvable in time O(T q k+1 ) if deleting k fixed columns or rows, we obtain a problem which can be solved by an algorithm that makes at most T steps and q comparisons. This paper improves this running time to O(T q k ).