Abstract | ||
---|---|---|
Fujishige et al. propose the LP-Newton method, a new algorithm for solving linear programming problems (LPs). They address LPs which have a lower and an upper bound for each variable. They reformulate the problem by introducing a related zonotope. Their algorithm solves the problem by repeating projections to the zonotope. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.orl.2013.05.004 | Operations Research Letters |
Keywords | Field | DocType |
Linear programming,LP-Newton method,Wolfe’s algorithm | Second-order cone programming,Mathematical optimization,Upper and lower bounds,Linear programming,Mathematics,Convex cone,Newton's method | Journal |
Volume | Issue | ISSN |
41 | 5 | 0167-6377 |
Citations | PageRank | References |
1 | 0.48 | 1 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tomonari Kitahara | 1 | 24 | 6.61 |
Shinji Mizuno | 2 | 792 | 153.37 |
Jianming Shi | 3 | 90 | 12.74 |