SCOPUS 정보 검색 플랫폼

European Journal of Operational Research

Volumn 85, Issue 1, 1995, Pages 221-225

HOPDM (version 2.12) - A fast LP solver based on a primal-dual interior point method

(1) Gondzio, Jacek a

a SYSTEMS RESEARCH INSTITUTE (Poland)

Author keywords

Interior point method; Large scale linear programming; Multiple centrality correctors; Primal dual algorithm

Indexed keywords

ALGEBRA; ALGORITHMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; FORTRAN (PROGRAMMING LANGUAGE); FUNCTIONS; ITERATIVE METHODS; LINEAR PROGRAMMING; OPERATIONS RESEARCH; OPTIMIZATION; PROBLEM SOLVING; VECTORS;

HIGHER ORDER PRIMAL DUAL METHOD; LOGARITHMIC BARRIER FUNCTIONS; NEWTONS METHOD; PREDICTOR CORRECTOR TECHNIQUE;

COMPUTER SOFTWARE;

EID: 0029358316 PISSN: 03772217 EISSN: None Source Type: Journal
DOI: 10.1016/0377-2217(95)00163-K Document Type: Article

Times cited : (88)

References (17)

1
- 84910885553
- Altman, A., “QHOPDM — A higher order primal-dual method for large scale convex quadratic programming”, European Journal of Operational Research (to appear).

2
- 0040230856
- An efficient implementation of a higher order primal-dual interior point method for large sparse linear programs
- (1992) Archives of Control Sciences , vol.2 , Issue.1-2 , pp. 23-40
- Altman¹ Gondzio²

3
- 3042873909
- HOPDM — A higher order primal-dual method for large scale linear programming
- (1993) European Journal of Operational Research , vol.66 , pp. 159-161
- Altman¹ Gondzio²

4
- 84910882775
- Altman, A., Amann, M., Klaasen, G., Ruszczyński, A., and Schöpp, W., “Cost-effective sulphur emission reduction under uncertainty”, Technical Report WP-94-119, International Institute for Applied Systems Analysis, Laxenburg, Austria; European Journal of Operational Research (to appear).

5
- 0002877326
- Commentary—Progress in Linear Programming
- (1994) ORSA Journal on Computing , vol.6 , pp. 15-22
- Bixby¹

6
- 0002850880
- Electronic mail distribution of linear programming test problems
- (1985) Mathematical Programming Society COAL Newsletter , vol.13 , pp. 10-12
- Gay¹

7
- 84910914606
- Splitting dense columns of constraint matrix in interior point methods for large scale linear programming11The results discussed in the paper have been obtained when the author was staying at LAMSADE, University of Paris Dauphine, Place du Marechal de Lattre de Tassigny, 75775 Paris Cedex 16, France$ef:22A preliminary version of the paper has been presented at the Applied Mathematical Programming and Modelling Symposium APMOD’91 in London, January 14-16, 1991$ef:
- (1992) Optimization , vol.24 , pp. 285-297
- Gondzio¹

8
- 3042871370
- Implimenting cholesky factorization for interior point methods of linear programming † ‡
- (1993) Optimization , vol.27 , pp. 121-140
- Gondzio¹

9
- 80054694820
- Presolve analysis of linear programs prior to applying the interior point method
- Department of Management Studies, University of Geneva, Switzerland, revised December 1994
- (1994) Technical Report 1994.3
- Gondzio¹

10
- 4243972470
- Multiple centrality corrections in primal-dual method for linear programming
- Department of Management Studies, University of Geneva, Switzerland, revised May 1995; Computational Optimization and Applications (to appear)
- (1994) Technical Report 1994.20
- Gondzio¹

11
- 0001225747
- A computational view of interior point methods for linear programming
- J. Beasley, Oxford University Press, Oxford, England, (to appear)
- (1995) Advances in Linear and Integer Programming
- Gondzio¹ Terlaky²

12
- 0013537789
- Primal-dual target following algorithms for linear programming
- K. Anstreicher, R. Freund, Annals of Operation Research, Faculty of Technical Mathematics and Informatics, Technical University Delft, Delft, The Netherlands, to appear in the special issue of
- (1993) Technical Report 93-107
- Jansen¹ Roos² Terlaky³ Vial⁴

13
- 0001662422
- Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art
- (1994) ORSA Journal on Computing , vol.6 , pp. 1-14
- Lustig¹ Marsten² Shanno³

14
- 0002781299
- A primal-dual interior point algorithm for linear programming
- N. Megiddo, Springer-Verlag, New York
- (1989) Progress in Mathematical Programming: Interior Point and Related Methods , pp. 29-48
- Kojima¹ Mizuno² Yoshise³

15
- 0001961709
- Pathways to the optimal set in linear programming
- N. Megiddo, Springer-Verlag, New York
- (1989) Progress in Mathematical Programming: Interior Point and Related Methods , pp. 131-158
- Megiddo¹

16
- 0000561116
- On the Implementation of a Primal-Dual Interior Point Method
- (1992) SIAM Journal on Optimization , vol.2 , pp. 575-601
- Mehrotra¹

17
- 0027787083
- Long-term strategies for mitigating global warming
- (1993) Energy , vol.18 , Issue.5 , pp. 409-601
- Nakicenovic¹ Gruebler² Inaba³ Messner⁴ Nilsson⁵ Nishimura⁶ Rogner⁷ Schaefer⁸ Schrattenholzer⁹ Strubegger¹⁰ Swisher¹¹ Victor¹² Wilson¹³

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.