Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9663748 | European Journal of Operational Research | 2005 | 16 Pages |
Abstract
In this paper, we propose a new branch-and-bound algorithm which outperforms the previous one by Vanhoucke et al. [J. Operat. Res. Soc. 53 (2002) 1]. The procedure makes use of a lower bound calculation for the discrete time/cost trade-off problem (without time-switch constraints). The procedure has been coded in Visual C++, version 6.0 under Windows 2000 and has been validated on a randomly generated problem set.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Mario Vanhoucke,