Article ID: | iaor20021725 |
Country: | Netherlands |
Volume: | 28 |
Issue: | 4 |
Start Page Number: | 149 |
End Page Number: | 154 |
Publication Date: | May 2001 |
Journal: | Operations Research Letters |
Authors: | Mhring Rolf H., Schulz Andreas S., Stork Frederik, Uetz Marc |
Maniezzo and Mingozzi study a project scheduling problem with irregular starting time costs. Starting from the assumption that its computational complexity status is open, they develop a brand-and-bound procedure and they identify special cases that are solvable in polynomial time. In this note, we present a collection of previously established results which show that the general problem is solvable in polynomial time. This collection may serve as a useful guide to the literature, since this polynomial-time solvability has been rediscovered in different contexts or using different methods. In addition, we briefly review some related results for specializations and generalizations of the problem.