Article ID Journal Published Year Pages File Type
6892942 Computers & Operations Research 2014 18 Pages PDF
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
, , ,