Ant Colony Systems for Large Sequential Ordering Problems
Citations
80 citations
46 citations
41 citations
30 citations
24 citations
References
7,596 citations
"Ant Colony Systems for Large Sequen..." refers background or methods in this paper
...Local search is an optional component of ACO algorithms, although it has been shown since early implementations that it can greatly improve the overall performance of the ACO metaheuristic when static combinatorial optimization problems are considered (Dorigo and Gambardella [6])....
[...]
...ACS-SOP is strongly based on the Ant Colony System algorithm (Dorigo and Gambardella [6])....
[...]
2,862 citations
386 citations
"Ant Colony Systems for Large Sequen..." refers methods in this paper
...Since the description of such a local search method is out of the scope of this paper (although the local search routine is used by the algorithm we propose) we refer the interested reader to Gambardella and Dorigo [9] for its detailed description....
[...]
...The resulting algorithm is a Hybrid Ant System for the SOP called HAS-SOP, which is described in detail in Gambardella and Dorigo [9]....
[...]
...Gambardella and Dorigo [9] presented an approach based on Ant Colony Optimization enriched with sophisticated local search procedures....
[...]
...The contribution of the present article will be an extension of the method described in [9], aiming at improving the performance of the method on large problems....
[...]
...All the methods have been coded in C++ (starting from the original implementation of HAS-SOP, see [9]) and all the experiments have been run on a Intel Pentium 4 1....
[...]
174 citations
"Ant Colony Systems for Large Sequen..." refers background in this paper
...The SOP models real-world problems such as production planning (Escudero [7]), single vehicle routing problems with pick-up and delivery constraints (Pulleyblank and Timlin [13], Savelsbergh [14]) and transportation problems in flexible manufacturing systems (Ascheuer [1])....
[...]
...Ascheuer [1] has proposed a new class of valid inequalities and has described a new...
[...]
...The approach in [1] also investigates the possibility to compute and improve sub-optimal feasible solutions starting from the upper bound provided by the polyhedral investigation....
[...]
147 citations