Introduction

Bienvenue dans le chapitre 10 du cours : Modèles d'aide à la décision de :
- Anne-Marie Charles, Maître de Conférences à l'Université Paris-dauphine



Objectifs et pré-requis du chapitre

Introduction aux problèmes combinatoires difficiles : Le problème du voyageur de commerce et le problème de coloration :
   Dans cette leçon, dont l'objectif est de sensibiliser à l'existence de problèmes dits difficiles et la nécessité d'utiliser des méthodes de résolution approchées, on présente deux problèmes très célèbres, celui du voyageur de commerce et celui de la coloration d'une carte de géographie.
   Pour cette leçon, outre la leçon1, quelques définitions sur les graphes rappelées en leçon 2 sont nécessaires.