On the integer max-linear programming problem

DOI10.1016/J.DAM.2013.08.007zbMATH Open1303.90063OpenAlexW2025117369MaRDI QIDQ741732FDOQ741732

Authors: Marie MacCaig, Peter Butkovič 

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

Recommendations

• A strongly polynomial method for solving integer max-linear optimization problems in a generic case
• scientific article; zbMATH DE number 3856850
• Non-linear programs with max-linear constraints: a heuristic approach
• On integer images of max-plus linear mappings
• On some properties of the image set of a max-linear mapping

zbMATH Keywords

integer vectormax-linear programmax-linear system

Mathematics Subject Classification ID

Linear programming (90C05) Integer programming (90C10)

Cites Work

• Max-linear systems. Theory and algorithms.
• The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
• Introduction to max-linear programming
• Tropical linear-fractional programming and parametric mean payoff games
• A characterization of the minimum cycle mean in a digraph
• Max-algebra: The linear algebra of combinatorics?
• Title not available (Why is that?)
• Title not available (Why is that?)
• The tropical double description method
• On integer eigenvectors and subeigenvectors in the max-plus algebra
• Title not available (Why is that?)

Cited In (16)

• On tropical fractional linear programming
• Optimization with binet matrices
• A note on tropical linear and integer programs
• On some properties of the image set of a max-linear mapping
• On the relationship between the optima of linear and integer linear programming
• Technical Note—On Min-Max Integer Allocation Problems
• Title not available (Why is that?)
• Non-linear programs with max-linear constraints: a heuristic approach
• Introduction to max-linear programming
• Tropical Complementarity Problems and Nash Equilibria
• Simplicial pivoting algorithms for a tractable class of integer programs
• On integer images of max-plus linear mappings
• Title not available (Why is that?)
• A strongly polynomial method for solving integer max-linear optimization problems in a generic case
• On the path-width of integer linear programming
• Exploring the complexity of the integer image problem in the \(\max\)-algebra

This page was built for publication: On the integer max-linear programming problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q741732)