A dynamical system based heuristic for a class of constrained semi-assignment problems

MaRDI QIDQ4494416zbMATH OpenFDO

Authors Michael Burkard, Maurice Cochand, Arlette Gaillard

Publication date 5 August 2001

zbMATH Keywords

discrete dynamical systemheuristicsemi-assignment problems

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Treatment of combinatorial optimization problems using selection equations with cost terms. I: Two-dimensional assignment problems
• Two kinds of constrained assignment problems
• A Lagrangean relaxation method for the constrained assignment problem
• The singly constrained assignment problem: An AP basis algorithm

This page was built for publication: A dynamical system based heuristic for a class of constrained semi-assignment problems

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