Beschreibung
Les problèmes de sac-à-dos multiple constituent un vaste champ dapplication. Le transport maritime et la distribution des budgets sont des exemples concrets dapplication de ses problèmes. Le problème de sac-à-dos multiple est un problème daffectation de plusieurs items à plusieurs sac sous la contraint de respecter la capacité des sacs et dont lobjectif est de maximiser le profit global. Les problèmes de sac-à-dos sont en général NP-Complet et par conséquence la complexité en temps est exponentielle. Les problèmes de sac-à-dos constituent un grand défi dans la communauté Recherche Opérationnelle. Il est connu que ses dernières techniques nécessitent une fonction pour calculer la borne de chaque noeud dans larbre. Le problème majeur de ses techniques est la difficulté de trouver une bonne fonction plus la complexité exponentielle en espace. Dans ce sujet, nous voulons explorer les méthodes en provenance de lIntelligence Artificielle pour résoudre ce problème daffectation. Nous voulons appliquer une ou deux techniques (exacte ou heuristique) puis les comparer aux solveurs qui existent dans létat de lart en particulier le Mulknap et le IBM ILOG CPLEX.
Autorenporträt
BALBAL SamirEnseignant université SETIF 01
Herstellerkennzeichnung:
BoD - Books on Demand
In de Tarpen 42
22848 Norderstedt
DE
E-Mail: info@bod.de
