Méthodes de résolution hybrides pour les problème de type knapsack

Dans cette thèse, nous nous intéressons aux problèmes du knapsack multidimensionnel à choix multiple. Ils interviennent essentiellement en télécommunication. Nous proposons de nouvelles méthodes hybrides de résolution exacte et approchée. Dans un premier temps, nous proposons des méthodes heuristiqu...

Full description

Bibliographic Details
Main Author: Cherfi, Nawal
Language:FRE
Published: Université Panthéon-Sorbonne - Paris I 2008
Subjects:
Online Access:http://tel.archives-ouvertes.fr/tel-00401980
http://tel.archives-ouvertes.fr/docs/00/40/19/80/PDF/Cherfi_nawal_these.pdf