Article ID Journal Published Year Pages File Type
6875553 Theoretical Computer Science 2018 21 Pages PDF
Abstract
A numerical experiment study is performed to evaluate the effectiveness of the proposed algorithm by comparison with three heuristic methods inspired by the literature. The obtained results show that for the two-machine case, the proposed optimal algorithm performs very well even for large instances. For the general case with m>2, the obtained results show that the extended version of the algorithm outperforms significantly the heuristic methods.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,