Scheduling with incompatible jobs
Discrete Applied Mathematics
Approximation algorithms for multi-index transportation problems with decomposable costs
GO-II Meeting Proceedings of the second international colloquium on Graphs and optimization
A New Efficiently Solvable Special Case of the Three-Dimensional Axial Bottleneck Assignment Problem
Selected papers from the 8th Franco-Japanese and 4th Franco-Chinese Conference on Combinatorics and Computer Science
A Multicommodity Flow Approach to the Crew Rostering Problem
Operations Research
Assignment Problems
Hi-index | 0.00 |
We consider the multi-level bottleneck assignment problem (MBA). This problem is described in the recent book "Assignment Problems" by Burkard et al. (2009) on pages 188 - 189. One of the applications described there concerns bus driver scheduling. We view the problem as a special case of a bottleneck m-dimensional multi-index assignment problem. We give approximation algorithms and inapproximability results, depending upon the completeness of the underlying graph.