On tropical fractional linear programming

Very recently, tropical counterparts of fractional linear programs have been studied. Some algorithms were proposed for solving them, with techniques ranging from bisection methods to homeomorphisms to formal power series. In this paper, some algorithms are also proposed. They mainly rely in the abi...

Full description

Saved in:
Bibliographic Details
Published in:Linear algebra and its applications 2014-10, Vol.459, p.384-396
Main Authors: Gonçalves, Vinicius Mariano, Maia, Carlos Andrey, Hardouin, Laurent
Format: Article
Language:English
Subjects:
Engineering Sciences
Optimization
Tropical Algebra
Tropical fractional linear programming
Tropical linear programming
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Very recently, tropical counterparts of fractional linear programs have been studied. Some algorithms were proposed for solving them, with techniques ranging from bisection methods to homeomorphisms to formal power series. In this paper, some algorithms are also proposed. They mainly rely in the ability of finding the greatest and smallest solutions of tropical equations, a subject that was discussed in a previous work of the authors [13].
ISSN:0024-3795
1873-1856
DOI:10.1016/j.laa.2014.07.002