Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/44941
Title: On a paper by Christofides et al. for solving the multiple-resource constrained, single project scheduling problem
Authors: Demeulemeester, E.
Herroelen, W.
Simpson, W.P.
Baroum, S.
Patterson, J.H.
Yang, K.-K. 
Keywords: Branch-and-bound
Networks
Project management
Scheduling
Issue Date: 1994
Source: Demeulemeester, E.,Herroelen, W.,Simpson, W.P.,Baroum, S.,Patterson, J.H.,Yang, K.-K. (1994). On a paper by Christofides et al. for solving the multiple-resource constrained, single project scheduling problem. European Journal of Operational Research 76 (1) : 218-228. ScholarBank@NUS Repository.
Abstract: In a recently published article in EJOR, Christofides et al. (CAT) present a depth-first search, branch-and-bound solution procedure for the multiple-resource constrained, single project scheduling problem. While there are many important contributions in this paper, we show by counterexample that if the branching strategy described by the authors is used, the optimal solution might not result. Computational experience on a set of test problems appearing in the open literature is reported both with the original branching strategy suggested by the authors and a modified branching strategy that we propose. The modified strategy guarantees the determination of the optimal solution in all instances of the problem at the expense of an increase in node evaluations and average CPU time. Computational results using the revised procedure and a hybrid, breadth-first search procedure also investigated by CAT are reported. © 1994.
Source Title: European Journal of Operational Research
URI: http://scholarbank.nus.edu.sg/handle/10635/44941
ISSN: 03772217
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

50
checked on Dec 15, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.