scientific article; zbMATH DE number 4199971

MaRDI QIDQ3348707zbMATH OpenFDO

Authors Peter Värbrand, Kurt Jörnsten

Publication date 1990

zbMATH Keywords

Fathoming testsgeneralized assignmentrelaxation of valid inequalitiessurrogate and Lagrangean duality

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Linear programming (90C05) Boolean programming (90C09)

Recommendations

• Lagrangean/surrogate relaxation for generalized assignment problems
• Relaxation heuristics for a generalized assignment problem
• A new Lagrangian relaxation approach to the generalized assignment problem
• A hybrid algorithm for the generalized assignment problem
• scientific article; zbMATH DE number 40470

Cited in

(7)

• A new Lagrangian relaxation approach to the generalized assignment problem
• Relaxation heuristics for a generalized assignment problem
• Lagrangean/surrogate relaxation for generalized assignment problems
• Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
• A new extended formulation of the generalized assignment problem and some associated valid inequalities
• A family of inequalities for the generalized assignment polytope
• The generalized assignment problem: Valid inequalities and facets

This page was built for publication:

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