On project scheduling with irregular starting time costs

On project scheduling with irregular starting time costs

0.00 Avg rating0 Votes
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: , , ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.