Journal article
A combined phase I-phase II projective algorithm for linear programming
Mathematical programming, Vol.43(1-3), pp.209-223
01/1989
DOI: 10.1007/BF01582290
Abstract
We devise a projective algorithm which explicitly considers the constraint that an artificial variable be zero at the solution. Inclusion of such a constraint allows the algorithm to be applied to a (possibly infeasible) standard form linear program, without the addition of any "big M" terms or conversion to a primal-dual problem. © 1989 The Mathematical Programming Society, Inc.
Details
- Title: Subtitle
- A combined phase I-phase II projective algorithm for linear programming
- Creators
- Kurt M. Anstreicher - Yale University
- Resource Type
- Journal article
- Publication Details
- Mathematical programming, Vol.43(1-3), pp.209-223
- DOI
- 10.1007/BF01582290
- ISSN
- 0025-5610
- eISSN
- 1436-4646
- Language
- English
- Date published
- 01/1989
- Academic Unit
- Business Analytics; Industrial and Systems Engineering; Computer Science
- Record Identifier
- 9984380376502771
Metrics
1 Record Views