Les Méthodes Hybrides en Optimisation Combinatoire
Abdelkader Sbihi
Broschiertes Buch

Les Méthodes Hybrides en Optimisation Combinatoire

Algorithmes exacts et heuristiques

Versandkostenfrei!
Versandfertig in 6-10 Tagen
52,99 €
inkl. MwSt.
PAYBACK Punkte
26 °P sammeln!
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 ...