A guided cooperative search for the vehicle routing problem with time windows

• Published in: IEEE intelligent systems Vol. 20; no. 4; pp. 36 - 42
• Main Authors: Le Bouthillier, A., Crainic, T.G., Kropf, P.
• Format: Journal Article
• Language: English
• Published: Los Alamitos IEEE 01.07.2005; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Concurrent computing; Cooperative processing; Evolutionary computation; Heuristic; Intelligent systems; Logic; parallel computation; parallel cooperative search; Parallel processing; Robustness; Routing; Search methods; Searches; Space exploration; vehicle routing problem with time windows; Vehicles

We have developed a pattern-identification mechanism that endows cooperative search with capabilities to create new information and guide the global search. The proposed mechanism sends information to independent metaheuristics about promising and unpromising patterns in the solution space. By fixin...