Mohlo by sa vám tiež páčiť

Viac informácií o knihe M thodes de R solution Hybrides Pour Les Probl mes de Type Knapsack

• Parametre knihy
• Anotácia kniha
• Obľúbené z iného súdka

Nákupom získate 182 bodov

Anotácia knihy

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.

Parametre knihy

Zaradenie knihy Books in French LITTÉRATURE GÉNÉRALE Essais littéraires

• Celý názov: M thodes de R solution Hybrides Pour Les Probl mes de Type Knapsack
• Autor: Nawal Cherfi
• Jazyk: Francúzština
• Väzba: Brožovaná
• Počet strán: 144
• EAN: 9786131552205
• ISBN: 6131552207
• ID: 06847378
• Nakladateľ: Omniscriptum
• Hmotnosť: 222 g
• Rozmery: 229 × 152 × 9 mm
• Dátum vydania: 28. February 2018

Obľúbené z iného súdka

---

---

---