On the integer max-linear programming problem
From MaRDI portal
Publication:741732
DOI10.1016/j.dam.2013.08.007zbMath1303.90063OpenAlexW2025117369MaRDI QIDQ741732
Publication date: 12 September 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2013.08.007
Related Items (6)
On tropical fractional linear programming ⋮ Tropical Complementarity Problems and Nash Equilibria ⋮ On integer images of max-plus linear mappings ⋮ A note on tropical linear and integer programs ⋮ Exploring the complexity of the integer image problem in the \(\max\)-algebra ⋮ A strongly polynomial method for solving integer max-linear optimization problems in a generic case
Cites Work
- Tropical linear-fractional programming and parametric mean payoff games
- A characterization of the minimum cycle mean in a digraph
- The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
- Max-algebra: The linear algebra of combinatorics?
- On integer eigenvectors and subeigenvectors in the max-plus algebra
- Introduction to max-linear programming
- Max-linear Systems: Theory and Algorithms
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On the integer max-linear programming problem
