Ce chapitre décrit une modélisation du problème : à la fois les structures de données et un script très simple permettant de définir une instance du problème. Cette modélisation doit permettre d'appliquer tous les algorithmes relatifs au problème.