scientific article; zbMATH DE number 1380759

MaRDI QIDQ4705458zbMATH OpenFDO

Authors Shinji Mizuno, Nimrod Megiddo, Takashi Tsuchiya

Publication date 20 December 1999

zbMATH Keywords

crossover eventslayered-step interior-point algorithmlinear programmingpath of centers

Mathematics Subject Classification ID

Linear programming (90C05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• A linear programming instance with many crossover events
• A New Iteration-Complexity Bound for the MTY Predictor-Corrector Algorithm
• The criss-cross method can take (n^d) pivots
• An accelerated interior point method whose running time depends only on A (extended abstract)
• An exponential example for Terlaky's pivoting rule for the criss-cross simplex method

Cited in

(1)

• A linear programming instance with many crossover events

This page was built for publication:

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