Méthodes De Résolution Hybrides Pour Les Problèmes De Type Knapsack: Méthodes Hybrides - Nawal Cherfi - Boeken - Editions universitaires europeennes - 9786131552205 - 28 februari 2018
Indien omslag en titel niet overeenkomen, is de titel correct

Méthodes De Résolution Hybrides Pour Les Problèmes De Type Knapsack: Méthodes Hybrides French Edition

Prijs
€ 42,99
incl. 6% btw bij levering naar Belgium

Besteld in een afgelegen magazijn

Verwachte levering 10 - 18 dec.
Kerstcadeautjes kunnen tot en met 31 januari worden ingewisseld
Ontvang meldingen over nieuwe releases van Nawal Cherfi
Voeg toe aan uw iMusic-verlanglijst

Nog niet beoordeeld

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.

Media Boeken     Paperback Book   (Boek met zachte kaft en gelijmde rug)
Vrijgegeven 28 februari 2018
ISBN13 9786131552205
Uitgevers Editions universitaires europeennes
Pagina's 144
Afmetingen 226 × 8 × 150 mm   ·   222 g
Taal en grammatica Frans