scientific article; zbMATH DE number 3685223

MaRDI QIDQ3880581zbMATH OpenFDO

Authors Rainer E. Burkard, K. Fröhlich

Publication date 1980

zbMATH Keywords

admissible transformationsalgebraic assignment problemsaxial assignment problemcomputation of lower boundscomputational experiencegreedy algorithmobjective functions in semigroupsplanar 3-dimensional assignment problemsolution methodssubgradient optimization

Mathematics Subject Classification ID

Semigroups (20M99) Numerical mathematical programming methods (65K05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Boolean programming (90C09) Programming in abstract spaces (90C48)

Cited in

(8)

• Lower bounds for the axial three-index assignment problem
• Geometric three-dimensional assignment problems
• An algorithm for the planar three-index assignment problem
• On Latin squares and the facial structure of related polytopes
• Complexity of a 3-dimensional assignment problem
• Three-dimensional axial assignment problems with decomposable cost coefficients
• Selected topics on assignment problems
• A survey for the quadratic assignment problem

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 Q3880581)