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

DOI10.1093/IMAMAN/DPQ020zbMATH Open1248.90075OpenAlexW2318074873MaRDI QIDQ3166331FDOQ3166331

Abdulhadi Aminu, Peter Butkovič

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

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

zbMATH Keywords

max-linear programmingmax-linear systemsneighbourhood local search

Mathematics Subject Classification ID

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

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 heuristic algorithm for nonlinear programming
• Complete algebraic solution of multidimensional optimization problems in tropical semifield
• Tropical optimization problems in time-constrained project scheduling
• A note on resolving the inconsistency of one-sided max-plus linear equations
• 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)