On tropical fractional linear programming - Université d'Angers Accéder directement au contenu
Article Dans Une Revue Linear Algebra and its Applications Année : 2014

On tropical fractional linear programming

Résumé

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].

Dates et versions

hal-02535538 , version 1 (07-04-2020)

Identifiants

Citer

Vinicius Mariano Gonçalves, Carlos Andrey Maia, Laurent Hardouin. On tropical fractional linear programming. Linear Algebra and its Applications, 2014, 459, pp.384-396. ⟨10.1016/j.laa.2014.07.002⟩. ⟨hal-02535538⟩
11 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More