PPT Slide

IDSIA’s Ant Algorithms: world’s best in their domain

Vehicle Routing Problem with Time Windows

Gambardella L.M, Taillard E., Agazzi G., MACS-VRPTW: New Ideas in Optimization. McGraw-Hill, UK, pp. 63-76, 1999 (best among 8 algorithms on 100 test problems, 16 new best known results)

Quadratic Assignment Problem

Gambardella L.M, Taillard E., Dorigo M., Ant colonies for the Quadratic Assignment Problem , Journal of the Operational Research Society, 50, pp.167-176, 1999 (best known)

Scheduling: Sequential Ordering Problem

Gambardella L.M, Dorigo M, INFORMS Journal on Computing, vol.12(3), pp. 237-255, 2000 (22 new best known results on 33 test problems)

Flexible Job Shop Problem

Mastrolilli, M., Gambardella, L.M., Effective Neighborhood Functions for the Flexible Job Shop Problem, Journal of Scheduling, 1, 2000, vol. 3(1), pp. 3-20, 2000.

(116 best known results on 221 problems,10 times faster than previous best)

Previous slide

Next slide

Back to first slide

View graphic version