Selected topics on assignment problems

From MaRDI portal
Publication:697571

DOI10.1016/S0166-218X(01)00343-2zbMath1036.90056MaRDI QIDQ697571

Rainer E. Burkard

Publication date: 17 September 2002

Published in: Discrete Applied Mathematics (Search for Journal in Brave)




Related Items

A new mixed integer programming model for curriculum balancing: application to a Turkish university, A survey for the quadratic assignment problem, Tabu search and iterated local search for the cyclic bottleneck assignment problem, Incremental assignment problem, Asymptotic behavior of the expected optimal value of the multidimensional assignment problem, Computational Studies of Randomized Multidimensional Assignment Problems, On the Hamming distance in combinatorial optimization problems on hypergraph matchings, New variable-length data compression scheme for solution representation of meta-heuristics, A distributed simplex algorithm for degenerate linear programs and multi-agent assignments, On optimality of a polynomial algorithm for random linear multidimensional assignment problem, Perfect matchings and extended polymatroid, On the job rotation problem, Random assignment problems, Integer programming models for the multidimensional assignment problem with star costs, Discrete and geometric branch and bound algorithms for~medical image registration, A note on the parity assignment problem, A novel convex dual approach to three-dimensional assignment problem: theoretical analysis, Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the reformulation-linearization technique, Test problem generator for the multidimensional assignment problem, A performance guarantee heuristic for electronic components placement problems including thermal effects, A Fast ℒp Spike Alignment Metric, An assignment problem and its application in education domain: a review and potential path, Quadratic assignment problem variants: a survey and an effective parallel memetic iterated tabu search, On a pair of job-machine assignment problems with two stages, Uncertain random assignment problem, Random multi-index matching problems, A dual approach to multi-dimensional assignment problems, Solving LP Relaxations of Some NP-Hard Problems Is As Hard As Solving Any Linear Program, On uniform \(k\)-partition problems, Application of optimal transportation theory to the reconstruction of the early Universe, A MIP model for scheduling India's general elections and police movement


Uses Software


Cites Work