Implantation d'heuristiques de résolution du PVC

Projet d'optimisation combinatoire

Matthieu Nottale


Table of Contents
1. Introducion
1.1. Présentation du problème
1.2. Travail réalisé
2. Utilisation
3. Le Code
3.1. Introduction
3.2. Conventions
3.3. Main.cpp
3.4. Graphe.cpp
3.4.1. Représentation d'une instance du problème
3.4.2. Représentation d'un ensemble d'arrètes
3.5. Algo.cpp
3.5.1. PVC_HMoindreCout
3.5.2. PVC_HPlusProcheVoisin
3.5.3. PVC_HARPM
3.5.4. PVC_H2Opt
3.5.5. PVC_HRecuitSimule
3.5.6. PVC_ASeparationEvaluation
3.5.7. PVC_HElastique

1. Introducion

L'objectif de ce projet est d'implanter quelques algorithmes et heuristiques résolvant au mieux le problème du voyageur du commerce.