Université de Neuchâtel

Towards a Guided Cooperative Search

Le Bouthillier, Alexandre ; Crainic, Teodor Gabriel ; Kropf, Peter

In: 6th Metaheuristics International Conference (MIC2005), 2005, vol. 1227, p. 1-9

We present a framework for a guided parallel cooperative search that combines common meta-heuristics to solve combinatorial problem with more robustness and efficiency. Based on the central memory concept, the proposed identification pattern mechanism sends information to individual meta-heuristics about promising and unpromising patterns of the solution space. By fixing or prohibiting specific...

Université de Neuchâtel

Towards Electronic Marketplaces: A Progress Report

Babin, Gilbert ; Crainic, Teodor Gabriel ; Gendreau, Michel ; Keller, Rudolf K. ; Kropf, Peter ; Robert, Jacques

In: 4th International Conference on Electronic Commerce Research (ICECR-4), 2001, p. 1-24

Market design is becoming a very important research topic in the context of the electronic economy. Two factors explain this trend: (1) the creation of new markets to facilitate deregulation (telecommunication frequencies, electric power, etc.) and (2) the emergence of strategic analysis and of experimental economics. E-commerce tools will contribute to the emergence of more structured...

Université de Neuchâtel

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

Le Bouthillier, Alexandre ; Crainic, Teodor Gabriel ; Kropf, Peter

In: IEEE Intelligent Systems, 2005, vol. 20, no. 4, p. 36-42

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 fixing or prohibiting specific solution attribute values in certain search metaheuristics, we can focus...