Kontakt
Jak kupować
Dostawa
Doradca ds. zakupów
Les Méthodes Hybrides en Optimisation Combinatoire
Algorithmes exacts et heuristiques
Francuski
177 b
Nawet do 30 dni na zwrot
Klienci kupili także
Miękka
105.95
zł
/
Miękka
44.63
zł
/
Twarda
115.98
zł
/
Miękka
138.81
zł
/
Miękka
70.02
zł
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.
Informacje o książce
Francuski
Podaruj tę książkę jeszcze dziś
To łatwe
1 Dodaj książkę do koszyka i wybierz „dostarczyć jako prezent” 2 W odpowiedzi wyślemy Ci bon 3 Książka dotrze na adres obdarowanegoMogłoby Cię także zainteresować
/
Miękka
117.72
zł
/
Twarda
677.42
zł
Cześć! Jestem Libroamiko, Twój doradca książkowy.
Jak mogę Ci pomóc?