Les Méthodes Hybrides en Optimisation Combinatoire

Name: Les Méthodes Hybrides en Optimisation Combinatoire
Brand: Presses Académiques Francophones
SKU: 9783838176871
Price: 392.35 RON
Availability: InStock

Algorithmes exacts et heuristiques

Autor: Abdelkader Sbihi

Limbă:

Legare: Carte broșată

Editura: Presses Académiques Francophones

Disponibilitate: În depozitul extern

Expediem în 5-8 zile

392.35 lei

Le livre se situe dans le domaine de l'optimisation combinatoire, en particulier celui de la modélis...

Informații despre carte

Autor

Abdelkader Sbihi

Limbă

franceză

Legare

Carte - Carte broșată

Publicat

2015

Pagini

144

EAN

9783838176871

Enbook ID

09258495

Editura

Presses Académiques Francophones

Greutate

231

Dimensiuni

150 x 220 x 9

Descriere completă

Le livre se situe dans le domaine de l'optimisation combinatoire, en particulier celui de la modélisation et la résolution algorithmique. Dans ce travail, nous étudions deux variantes NP-difficiles et peu connues du problčme du knapsack (KP). Plus précisément, nous traitons le problčme de la distribution équitable (le Knapsack Sharing Problem : KSP) et le problčme du sac-ŕ-dos généralisé ŕ choix multiple (le Multiple-choice Multidimensional Knapsack Problem : MMKP). Dans la premičre partie de cet étude, nous nous intéressons au développement d'algorithmes approchés pour les deux variantes évoquées du problčme de knapsack. Nous avons développé des algorithmes de recherche locale de type tabou, guidée ou réactive. La deuxičme partie traite essentiellement de la résolution exacte du problčme du sac-ŕ-dos généralisé ŕ choix multiple. L'approche que nous proposons est de type séparation et évaluation par basée sur la stratégie par le meilleur d'abord. Les résultats numériques de toutes portant sur toutes les approches sont trčs encourageantes et représentent aujourd'hui un benchmark classique de la littérature et considérés comme un des résultats de base pour ces problčmes.

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

Les Méthodes Hybrides en Optimisation Combinatoire

Algorithmes exacts et heuristiques

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