Non-linear programs with max-linear constraints: a heuristic approach

DOI10.1093/IMAMAN/DPQ020MaRDI QIDQ3166331zbMATH OpenOpenAlexFDO

Authors Peter Butkovič, Abdulhadi Aminu

Publication date 11 October 2012

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

Full work available at URL https://semanticscholar.org/paper/acf9699d11cb4d34cd8463ae6878c50db653093b

zbMATH Keywords

max-linear programmingmax-linear systemsneighbourhood local search

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Nonlinear programming (90C30)

Recommendations

• On the integer max-linear programming problem
• On some properties of the image set of a max-linear mapping
• scientific article; zbMATH DE number 1538845
• scientific article; zbMATH DE number 1786143
• Heuristics for scheduling unrelated parallel machines

Cited in

(8)

• A uniform synchronization problem over max-plus algebra
• Algebraic solutions of tropical optimization problems
• A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
• A note on resolving the inconsistency of one-sided max-plus linear equations.
• On the integer max-linear programming problem
• A heuristic algorithm for nonlinear programming
• Tropical optimization problems in time-constrained project scheduling
• Tropical optimization problems with application to project scheduling with minimum makespan

This page was built for publication: Non-linear programs with max-linear constraints: a heuristic approach

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