On tropical fractional linear programming

DOI10.1016/J.LAA.2014.07.002zbMATH Open1325.90077OpenAlexW2048577096WikidataQ114851454 ScholiaQ114851454MaRDI QIDQ401201FDOQ401201

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

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

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)

Cites Work

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

Cited In (1)

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

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)