@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},
year = {1994},
publisher = {EDP Sciences},
volume = {28},
number = {2},
mrnumber = {1277325},
zbl = {0857.90080},
language = {en},
url = {https://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 - https://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. https://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. , and , 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
3. , and , A √n Complexity Reduction for Long Step Path-following Methods, SIAM Journal on Optimization, 1992, 2, pp. 71-87. | Zbl
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. and , Nonlinear Programming, Sequential Unconstrained Minimization Techniques, Wiley and Sons, New York, 1968. | Zbl
6. and , Acceleration Techniques for Nonlinear Programming, In Optimization, R. Fletcher ed., Academie Press, London, 1969, pp. 203-214. | Zbl
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. | Zbl | MR
9. , Large-Steps Path-Following Methods for Linear Programming: Barrier Function Method, SIAM Journal on Optimization, 1991, 1, pp. 268-279. | Zbl | MR
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. | Zbl | MR
11. , A New Polynomial-Time Algorithm for Linear Programming, Comhinatorica, 4, 1984, pp. 373-395. | Zbl | MR
12. , Nonlinear Programming Procedures and Design Optimization, Acta Polyntech. Scand., 1966, 13, Trondheim. | MR
13. , and , Computer Program Implementing the Sequential Unconstrained Minimization Technique for Nonlinear Programming, Technical Paper RAC-TP-151, Research Analysis Corporation, McLean, 1965.
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. | Zbl | MR
15. and , Interior Path Following Prima-Dual Algorithms, Part I: Linear Programming, Mathematical Programming, 1989, 44, pp. 27-41. | Zbl | MR
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. | Zbl | MR
18. and , A Polynomial Method of Approximate Centers for Linear Programming, Mathematical Programming, 1992, 54, pp.295-305. | Zbl | MR
19. and , 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
20. , , , and , A Dual Primal Simplex Methods for Linear Programming, Journal of the Operations Research Society of Japan, 1988, 31, pp.413-429. | Zbl
21. , Linear Programming and Huard's Method of Centres, Working, Paper, Universities of Manchester and Virginia, United Kingdom, 1989.





