The finite criss-cross method for hyperbolic programming

DOI10.1016/S0377-2217(98)00049-6zbMath0953.90055WikidataQ56228656 ScholiaQ56228656MaRDI QIDQ1809838

Tibor Illés, Ákos Szirmai, Tamás Terlaky

Publication date: 9 April 2000

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

pivotingfinite criss-cross methodhyperbolic (fractional linear) programming

Mathematics Subject Classification ID

Fractional programming (90C32) Extreme-point and pivoting methods (90C49)

Related Items

Criss-cross methods: A fresh view on pivot algorithms, Finding the efficiency status and efficient projection in multiobjective linear fractional programming: a linear programming technique, Exterior point simplex-type algorithms for linear and network optimization problems, A sixth bibliography of fractional programming

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A monotonic projective algorithm for fractional linear programming
• A finite crisscross method for oriented matroids
• Fractional programming: Applications and algorithms
• The linear complementarity problem, sufficient matrices, and the criss- cross method
• Handbook of global optimization
• Optimizing a general optimal replacement model by fractional programming techniques
• Criss-cross methods: A fresh view on pivot algorithms
• On polynomiality of the method of analytic centers for fractional problems
• An interior-point method for generalized linear-fractional programming
• Parametric linear fractional programming for an unbounded feasible region
• The dual of a fractional linear program
• The role of pivoting in proving some fundamental theorems of linear algebra
• A convergent criss-cross method
• On Algorithmic Equivalence in Linear Fractional Programming
• LINEAR COMPLEMENTARITY AND ORIENTED MATROIDS
• Some generalizations of the criss-cross method for quadratic programming
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• Programming with linear fractional functionals
• Hyperbolic programming
• Algorithmic Equivalence in Linear Fractional Programming
• Programming with linear fractional functionals
• Linear Programming with a Fractional Objective Function