Groupe d’études et de recherche en analyse des décisions

G-92-43

Techniques informatiques pour la recherche operationnelle Partie I

et

Ce document explique comment réaliser une implantation efficace d'une méthode d'énumération implicite avec une stratégie du type le meilleur d'abord. Dans le premier chapitre, nous présentons les structures de données de base, c'est-à-dire les maximiers, les max-minimiers et les co-max-minimiers. Dans le second chapitre, nous rappelons le schéma général d'une méthode d'énumération implicite, puis nous expliquons comment l'usage des structures de données du chapitre précédent en permet une implantation efficace. Un exemple détaillé de la résolution d'un problème de type sac de campeur complète le chapitre.

, 87 pages