@article{RO_1994__28_2_135_0, author = {Hertog, D. Den and Roos, C. and Terlaky, T.}, title = {Inverse barrier methods for linear programming}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {135--163}, publisher = {EDP-Sciences}, volume = {28}, number = {2}, year = {1994}, mrnumber = {1277325}, zbl = {0857.90080}, language = {en}, url = {http://www.numdam.org/item/RO_1994__28_2_135_0/} }
TY - JOUR AU - Hertog, D. Den AU - Roos, C. AU - Terlaky, T. TI - Inverse barrier methods for linear programming JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 1994 SP - 135 EP - 163 VL - 28 IS - 2 PB - EDP-Sciences UR - http://www.numdam.org/item/RO_1994__28_2_135_0/ LA - en ID - RO_1994__28_2_135_0 ER -
Hertog, D. Den; Roos, C.; Terlaky, T. Inverse barrier methods for linear programming. RAIRO - Operations Research - Recherche Opérationnelle, Tome 28 (1994) no. 2, pp. 135-163. http://www.numdam.org/item/RO_1994__28_2_135_0/
1. The Created Response Surface Technique for Optimizing Nonlinear Restrainecl Systems, Operations Research, 1961, 9, pp. 169-184. | Zbl
,2. A potential Reduction Variant of Renegar's Short-Step Path-Following Method for Linear Programming, Linear Algebra and Its Applications, 1991, 68, pp. 43-68. | Zbl
, and ,3. A √n Complexity Reduction for Long Step Path-following Methods, SIAM Journal on Optimization, 1992, 2, pp. 71-87. | Zbl
, and ,4. An Iterative Primal-Dual Algorithm for Linear Programming, Report LiTH-MAT-R-1985-10, 1985, Department of Mathematics, Linköping University, Linköping, Sweden.
,5. Nonlinear Programming, Sequential Unconstrained Minimization Techniques, Wiley and Sons, New York, 1968. | Zbl
and ,6. Acceleration Techniques for Nonlinear Programming, In Optimization, R. Fletcher ed., Academie Press, London, 1969, pp. 203-214. | Zbl
and ,7. The Logarithmic Potential Method for Solving Linear Programming Problems, Memorandum, University Institute of Economies, Oslo, 1955.
,8. An Algorithm for Solving Linear Programming Problems in O(n3 L) Operations, In Progress in Mathematical Programming, Interior Point and Related Methods, pp. 1-28, N. Megiddo ed., Springer Verlag, New York, 1989. | MR | Zbl
,9. Large-Steps Path-Following Methods for Linear Programming: Barrier Function Method, SIAM Journal on Optimization, 1991, 1, pp. 268-279. | MR | Zbl
,10. Resolution of Mathematical Programming with Nonlinear Constraints by the Methods of Centres, In Nonlinear Programming, J. Abadie éd., North-Holland Publishing Company, Amsterdam, Holland, 1989, pp. 207-219. | MR | Zbl
,11. A New Polynomial-Time Algorithm for Linear Programming, Comhinatorica, 4, 1984, pp. 373-395. | MR | Zbl
,12. Nonlinear Programming Procedures and Design Optimization, Acta Polyntech. Scand., 1966, 13, Trondheim. | MR
,13. Computer Program Implementing the Sequential Unconstrained Minimization Technique for Nonlinear Programming, Technical Paper RAC-TP-151, Research Analysis Corporation, McLean, 1965.
, and ,14. Pathways to the Optimal Set in Linear Programming, In Progress in Mathematical Programming, Interior Point and Related Methods, pp. 131-158, N. Megiddo ed., Springer Verlag, New York, 1989. | MR | Zbl
,15. Interior Path Following Prima-Dual Algorithms, Part I: Linear Programming, Mathematical Programming, 1989, 44, pp. 27-41. | MR | Zbl
and ,16. Modified Banier Functions (theory and methods), Mathematical Programming, 1992, 54, pp. 174-222. | Zbl
,17. A Polynomial-Time Algorithm, Based on Newton's Method, for Linear Programming, Mathematical Programming, 1988, 40, pp.59-93. | MR | Zbl
,18. A Polynomial Method of Approximate Centers for Linear Programming, Mathematical Programming, 1992, 54, pp.295-305. | MR | Zbl
and ,19. Long Steps with the Logarithmic Penalty Banier Function in Linear Programming, In Economic Decision-Making: Games, Economics and Optimization, dedicated to Jacques H. Drèze, edited by J. Gabszevwicz, J.-F. Richard and L. Wolsey, Elsevier Sciences Publisher B. V., 1989, pp. 433-441. | Zbl
and ,20. A Dual Primal Simplex Methods for Linear Programming, Journal of the Operations Research Society of Japan, 1988, 31, pp.413-429. | Zbl
, , , and ,21. Linear Programming and Huard's Method of Centres, Working, Paper, Universities of Manchester and Virginia, United Kingdom, 1989.
,