On tropical fractional linear programming

DOI10.1016/j.laa.2014.07.002zbMath1325.90077OpenAlexW2048577096WikidataQ114851454 ScholiaQ114851454MaRDI QIDQ401201

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

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) Semirings (16Y60) Max-plus and related algebras (15A80)

Related Items (1)

Approximately global optimal control for max-plus linear systems and its application on load distribution

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tropical linear-fractional programming and parametric mean payoff games
• On the integer max-linear programming problem
• The tropical analogue of polar cones
• The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
• The level set method for the two-sided max-plus eigenproblem
• Weak dual residuations applied to tropical linear equations
• Introduction to max-linear programming
• Tropicalizing the Simplex Algorithm
• Programming with linear fractional functionals
• A Theorem on Boolean Matrices

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