Article ID: | iaor20062031 |
Country: | Netherlands |
Volume: | 165 |
Issue: | 2 |
Start Page Number: | 359 |
End Page Number: | 374 |
Publication Date: | Sep 2005 |
Journal: | European Journal of Operational Research |
Authors: | Vanhoucke Mario |
Keywords: | optimization |
Recently, time-switch constraints have been introduced in the literature by Yang and Chen. Basically, these constraints impose a specified starting time on the project activities and force them to be inactive during specified time periods. This type of constraints has been incorporated into the well-known discrete time/cost trade-off problem in order to cope with day, night and weekend shifts. In this paper, we propose a new branch-and-bound algorithm which outperforms the previous one by Vanhoucke