Méthodes de résolution hybrides pour les problèmes de type knapsack [French]

By Nawal Cherfi

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 heuristiques en se basant sur les techniques de g n ration de colonnes et d''arrondi. Ensuite, nous abordons une m thode de recherche locale, dite m thode de branchement local, o des contraintes lin aires sont introduites pour intensifier et diversifier la recherche. Cette m thode est ensuite hybrid e avec la g n ration de colonnes et une technique d''arrondi. Concernant la r solution exacte, nous nous basons sur une m thode de "Branch and cut". Nous commen ons par proposer de nouvelles contraintes valides pour le probl me. Ensuite, nous les associons des contraintes de couverture locales et globales dans un sch ma num ratif. Les approches heuristiques et l''algorithme exact que nous proposons sont compar s d''autres heuristiques de la litt rature et au Solveur de programmes lin aires Cplex.

• Format: Paperback
• Language: French
• ISBN: 6131552207
• ISBN13: 9786131552205
• Release Date: January 2011
• Publisher: Univ Europeenne
• Length: 144 Pages
• Weight: 0.49 lbs.
• Dimensions: 0.3" x 6.0" x 9.0"