The finite criss-cross method for hyperbolic programming

DOI10.1016/S0377-2217(98)00049-6MaRDI QIDQ1809838zbMATH OpenWikidataFDO

Authors 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)

Full work available at URL https://doi.org/10.1016/S0377-2217(98)00049-6

zbMATH Keywords

finite criss-cross methodhyperbolic (fractional linear) programmingpivoting

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3934764
• On the finiteness of the criss-cross method
• A convergent criss-cross method
• Some generalizations of the criss-cross method for quadratic programming
• Finiteness of Criss-Cross Method in Complementarity Problem

Cites work

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

Cited in

(7)

• 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
• A sixth bibliography of fractional programming
• scientific article; zbMATH DE number 3934764 (Why is no real title available?)
• scientific article; zbMATH DE number 4033523 (Why is no real title available?)
• Exterior point simplex-type algorithms for linear and network optimization problems
• Finiteness of Criss-Cross Method in Complementarity Problem

This page was built for publication: The finite criss-cross method for hyperbolic programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1809838)