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 setP with nonempty interior, the logarithmic barrier function (with no objective component) induces a vector field of negative Newton directions which flows from the center ofP, along central trajectories, to solutions of every possible linear program onP. |
Year | DOI | Venue |
---|---|---|
1988 | 10.1007/BF01580774 | Math. Program. |
Keywords | Field | DocType |
linear programming,newton barrier flow,barrier function,vector field,linear program | Mathematical optimization,Vector field,Mathematical analysis,Flow (psychology),Linear programming,Logarithm,Mathematics,Newton's method,Bounded function | Journal |
Volume | Issue | ISSN |
41 | 1-3 | 0025-5610 |
Citations | PageRank | References |
6 | 0.79 | 1 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kurt M. Anstreicher | 1 | 633 | 86.40 |