Nouvelles matheuristiques

Résumé du livre

Rapport du Projet de Recherche & Développement, Au début de ce projet, nous étudions l'état de l'art des matheuristiques pour les problèmes de tournée de véhicules, ce qui nous permet de mieux com- prendre les notions de base dans ce domaine et de nous familiariser avec certains grandes familles de problèmes et d'algorithmes. Ensuite, nous nous concentrons sur le problème one-to-one m-PDTSP (The Multi-Commodity One-to-One Pickup-and-Delivery Traveling Salesman Problem), qui est une extension du problème classique du voyageur de commerce. Une étude approfondie, de la modélisation à l'expéri- mentation, est menée sur ce problème. Dans la partie développement du projet, nous avons proposé deux nouvelles matheuristiques pour le problème one-to-one m-PDTSP, nous avons les implémenté en utilisant Java et Cplex. A la fin de ce rapport, nous avons comparé les résultats expérimentaux des nos deux algorithmes avec les résultats optimaux qui sont déjà connus.