Introduction to max-linear programming

DOI10.1093/IMAMAN/DPN029MaRDI QIDQ3395654zbMATH OpenOpenAlexFDO

Authors Peter Butkovič, Abdulhadi Aminu

Publication date 13 September 2009

Published in IMA Journal of Management Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/imaman/dpn029

zbMATH Keywords

optimal solutionpseudo-polynomial algorithmmax-linear programming

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Simultaneous solution of linear equations and inequalities in max-algebra
• scientific article; zbMATH DE number 2221681
• On integer images of max-plus linear mappings
• Max-linear systems. Theory and algorithms.
• On the integer max-linear programming problem

Cited in

(19)

• On tropical fractional linear programming
• scientific article; zbMATH DE number 6172807 (Why is no real title available?)
• Algebraic solutions of tropical optimization problems
• A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
• Tropical linear-fractional programming and parametric mean payoff games
• A note on resolving the inconsistency of one-sided max-plus linear equations.
• Algorithm for the CSR expansion of max-plus matrices using the characteristic polynomial
• On the integer max-linear programming problem
• A note on tropical linear and integer programs
• Introduction to the Maximum Solution Problem
• Abstract tropical linear programming
• Simultaneous solution of linear equations and inequalities in max-algebra
• Tropicalizing the simplex algorithm
• Tropical linear algebra with the Łukasiewicz t-norm
• Characterization and algorithm for max-plus supereigenvector problem by parametric programming
• Solution of a tropical optimization problem with linear constraints
• Tropical optimization problems with application to project scheduling with minimum makespan
• On integer images of max-plus linear mappings
• A strongly polynomial method for solving integer max-linear optimization problems in a generic case

This page was built for publication: Introduction to max-linear programming

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