Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10523110 | Computers & Industrial Engineering | 2005 | 13 Pages |
Abstract
The computational results show that the recovering beam search algorithms outperform their filtered counterparts, while the priority-based filtering procedure proves superior to the rules-based alternative. The best solutions are given by the neighbourhood search algorithm, but this procedure is computationally intensive and can only be applied to small or medium size instances. The recovering beam search heuristic provides results that are close in solution quality and is significantly faster, so it can be used to solve even large problems.
Related Topics
Physical Sciences and Engineering
Engineering
Industrial and Manufacturing Engineering
Authors
Jorge M.S. Valente, Rui A.F.S. Alves,