M thodes de R solution Hybrides Pour Les Probl mes de Type Knapsack

Name: M thodes de R solution Hybrides Pour Les Probl mes de Type Knapsack
Brand: Omniscriptum
SKU: 9786131552205
Price: 234.85 RON
Availability: InStock

Autor: Nawal Cherfi

Limbă:

Legare: Carte broșată

Editura: Omniscriptum

Disponibilitate: În depozitul extern

Expediem în 5-8 zile

234.85 lei

Dans cette thčse, nous nous intéressons aux problčmes du knapsack multidimensionnel ŕ choix multip...

Informații despre carte

Autor

Nawal Cherfi

Limbă

franceză

Legare

Carte - Carte broșată

Publicat

2018

Pagini

144

EAN

9786131552205

ISBN

6131552207

Enbook ID

06847378

Editura

Omniscriptum

Greutate

222

Dimensiuni

152 x 229 x 9

Descriere completă

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.

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

M thodes de R solution Hybrides Pour Les Probl mes de Type Knapsack

Informații despre carte

Descriere completă

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și