Parallel Metaheuristics

On Thursday 19 and Friday 20 March 2026, will take place the scientific seminar entitled Parallel Metaheuristics, with professor Teodor Gabriel Crainic.

Abstract
Operations Research is a core Digital Intelligence science supporting decision making in many areas of major social and economic importance, e.g., transport, logistics, communication, health system management, humanitarian logistics, production, etc. Most problems addressed are formally difficult, yielding hard combinatorial optimization formulations, and require solving large instances. Parallel computing provides strategies to efficiently address these challenges. It aims to accelerate exact and heuristic solution methods and, for the latter, significantly enhance the search without increasing the computation time. Learning is part of successful parallel strategies. Hence, following a brief introduction on OR decision-making, we will recall "classic" learning mechanisms in OR, metaheuristics in particular, which inspired the development of cooperative parallel metaheuristic search. We will proceed then to explore the parallel computing strategies, from the basic low-level and domain-decomposition approaches, to independent and cooperative search, and knowledge creation.

Speaker: Teodor Gabriel Crainic, Emeritus Professor UQAM, Montreal - Canada, Researcher CIRRELT, Montreal, Canada

Chair: Guido Perboli – Full Professor and Referent for external activities on Logistics at Politecnico di Torino


For more information, please contact Antonietta Strada.