Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6892942 | Computers & Operations Research | 2014 | 18 Pages |
Abstract
The presented improvements, together with several computational refinements, are integrated in a new dynamic programming algorithm, which modifies the one by Russo et al. (2013 [16]). The proposed algorithm has been experienced on test instances present in literature and compared with the best U2DCP solving approaches. The obtained results show that it significantly outperforms them and it determines the optimal solution of unsolved very large size instances.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Mauro Russo, Antonio Sforza, Claudio Sterle,