A substitution algorithm on homogenized tropical cones solves linear and fractional tropical programs in strongly polynomial time.
Juhel.https://www.mathouriste.eu/ https://www.mathouriste.eu/fourier/fourier_pgm_lin.html
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
math.OC 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
A substitution method for linear programming is presented that associates variable elimination criteria with the objective function and claims strong polynomiality inherited from classical linear system substitution.
citing papers explorer
-
Substitution for minimizing/maximizing a tropical linear (fractional) programming
A substitution algorithm on homogenized tropical cones solves linear and fractional tropical programs in strongly polynomial time.
-
Linear Programming Problem Solved By a Special Substitution Method
A substitution method for linear programming is presented that associates variable elimination criteria with the objective function and claims strong polynomiality inherited from classical linear system substitution.