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

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

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

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)