New algorithm for the conical combination representation problem of a vector

Journal of Optimization Theory and Applications

Volumn 109, Issue 3, 2001, Pages 495-519

  Huang, H X ^a   Pardalos, P M ^b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

Conical combination representation; Essential constraints; Lexicographically ordered method; Orthogonal projections; Projective coordinates; Special linear programming problem; Variable dimension boundary point algorithm

Indexed keywords

CONSTRAINED OPTIMIZATION; LINEAR PROGRAMMING; PROBLEM SOLVING;

BOUNDARY-POINTS; CONICAL COMBINATION REPRESENTATION; ESSENTIAL CONSTRAINT; LEXICOGRAPHICALLY ORDERED METHOD; LINEAR PROGRAMMING PROBLEM; ORTHOGONAL PROJECTION; POINT ALGORITHMS; PROJECTIVE COORDINATE; SPECIAL LINEAR PROGRAMMING PROBLEM; VARIABLE-DIMENSION; VARIABLE-DIMENSION BOUNDARY-POINT ALGORITHM;

VECTORS;

EID: 0035373689     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1017507519943     Document Type: Article

References (6)

1. 1. LUENBERGER, D. G., Linear and Nonlinear Programming, 2nd Edition, Addison-Wesley Publishing Company, Reading, Massachusetts, 1984.
2. 2. YEMELICHEV, V. A., KOVALEV, M. M., AND KRAVTSOV, M. K., Polytopes, Graphs, and Optimization, Translated by G. H. Lawden, Cambridge University Press, Cambridge, England, 1984.
3. 3. YE, Y. Y., Interior Point Algorithms: Theory and Analysis, John Wiley and Sons, New York, NY, 1997.
4. 4. DANTZIG, G. B., Linear Programming and Extensions, Princeton University, Princeton, New Jersey, 1963.
5. 5. HADLEY, G., Linear Programming, Addison-Wesley Publishing Company, Reading, Massachusetts, 1962.
6. 6. FLEMING, W. H., Functions of Several Variables, 2nd Edition, Springer Verlag, New York, NY, 1977.