Linear assignment problems in combinatorial optimization

DOI10.1007/978-3-319-68640-0_9MaRDI QIDQ1797539zbMATH OpenOpenAlexFDO

Authors Dmitry Krushinsky, Boris Goldengorin

Publication date 22 October 2018

Full work available at URL https://doi.org/10.1007/978-3-319-68640-0_9

zbMATH Keywords

combinatorial optimizationlinear assignment

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 3989103
• Selected topics on assignment problems
• Assignment Problems
• Solving the rectangular assignment problem and applications
• Linear assignment procedures

Cited in

(6)

• On the linear assignment problem for special matrices
• Solution methods and computational investigations for the linear bottleneck assignment problem
• Assignment problems with complementarities
• Sinkhorn Algorithm for Lifted Assignment Problems
• Pattern definition of the \(p\)-efficiency concept
• An exact algorithm for the preemptive single machine scheduling of equal-length jobs

This page was built for publication: Linear assignment problems in combinatorial optimization

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