Journal article
Linear programming and the newton barrier flow
Mathematical programming, Vol.41(1-3), pp.367-373
09/01/1988
DOI: 10.1007/BF01580774
Abstract
In this note we report a simple characteristic of linear programming central trajectories which has a surprising consequence. Specifically, we show that given a bounded polyhedral set P with nonempty interior, the logarithmic barrier function (with no objective component) induces a vector field of negative Newton directions which flows from the center of P, along central trajectories, to solutions of every possible linear program on P. © 1988 The Mathematical Programming Society, Inc.
Details
- Title: Subtitle
- Linear programming and the newton barrier flow
- Creators
- Kurt M. Anstreicher - Yale University
- Resource Type
- Journal article
- Publication Details
- Mathematical programming, Vol.41(1-3), pp.367-373
- DOI
- 10.1007/BF01580774
- ISSN
- 0025-5610
- eISSN
- 1436-4646
- Language
- English
- Date published
- 09/01/1988
- Academic Unit
- Business Analytics; Industrial and Systems Engineering; Computer Science
- Record Identifier
- 9984380392502771
Metrics
2 Record Views