An Algorithm for Solving 3-Dimensional Assignment Problems with Application to Scheduling a Teaching Practice
From MaRDI portal
Publication:3916373
DOI10.2307/2581852zbMath0464.90055OpenAlexW4246810226WikidataQ57401647 ScholiaQ57401647MaRDI QIDQ3916373
Publication date: 1981
Published in: The Journal of the Operational Research Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/2581852
Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Boolean programming (90C09)
Related Items
Approximation algorithms for multi-dimensional assignment problems with decomposable costs, A survey for the quadratic assignment problem, Approximation algorithms for multi-index transportation problems with decomposable costs, A survey of dynamic network flows, The three-dimensional assignment and partition problems. New lower bounds, Reformulating nonlinear combinatorial optimization problems for higher computational efficiency, Some assignment problems arising from multiple target tracking, Integer programming models for the multidimensional assignment problem with star costs, On random multi-dimensional assignment problems, Selected topics on assignment problems, A novel convex dual approach to three-dimensional assignment problem: theoretical analysis, Local search heuristics for the multidimensional assignment problem, A heuristic method for solving integer-valued decompositional multiindex problems, Term-end exam scheduling at United States Military Academy/West Point, On multi-index assignment polytopes, Test problem generator for the multidimensional assignment problem, Facets of the three-index assignment polytope, New lower bounds for the triplanar assignment problem. Use of the classical model, Approximation algorithms for three-dimensional assignment problems with triangle inequalities, Linear-time separation algorithms for the three-index assignment polytope, A dual approach to multi-dimensional assignment problems, Scheduling sports competitions on multiple venues., An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors, Timetable planning using the constraint-based reasoning, Clique facets of the axial and planar assignment polytopes, Lower bounds for the axial three-index assignment problem, Multidimensional assignment problem for multipartite entity resolution, Complexity of a 3-dimensional assignment problem, The multiperiod assignment problem: A multicommodity network flow model and specialized branch and bound algorithm
