On tropical fractional linear programming

DOI10.1016/J.LAA.2014.07.002MaRDI QIDQ401201zbMATH OpenOpenAlexWikidataFDO

Authors Vinicius Mariano Gonçalves, Carlos Andrey Maia, Laurent Hardouin

Publication date 26 August 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2014.07.002

zbMATH Keywords

optimizationtropical algebratropical fractional linear programmingtropical linear programming

Mathematics Subject Classification ID

Linear programming (90C05) Combinatorial optimization (90C27) Max-plus and related algebras (15A80) Semirings (16Y60)

Recommendations

• New algorithms for solving tropical linear systems
• A note on tropical linear and integer programs
• Tropicalizing the simplex algorithm
• Complexity of tropical and MIN-plus linear prevarieties
• Tropical linear-fractional programming and parametric mean payoff games

Cites work

• scientific article; zbMATH DE number 2185206 (Why is no real title available?)
• scientific article; zbMATH DE number 3470465 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• A Theorem on Boolean Matrices
• Introduction to max-linear programming
• On the integer max-linear programming problem
• Programming with linear fractional functionals
• The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
• The level set method for the two-sided max-plus eigenproblem
• The tropical analogue of polar cones
• Tropical linear-fractional programming and parametric mean payoff games
• Tropicalizing the simplex algorithm
• Weak dual residuations applied to tropical linear equations

Cited in

(7)

• Tropical linear-fractional programming and parametric mean payoff games
• Lower bounds for tropical circuits and dynamic programs
• A note on tropical linear and integer programs
• Abstract tropical linear programming
• Tropicalizing the simplex algorithm
• Approximately global optimal control for max-plus linear systems and its application on load distribution
• New algorithms for solving tropical linear systems

This page was built for publication: On tropical fractional linear programming

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