Nous utilisons des cookies pour vous proposer des contenus et services adaptés. En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies.
Ce site respecte la loi RGPD du 25 mai 2018. Pour en savoir plus, cliquez ici
COVID19 : Contact par mail uniquement

Les Méthodes Hybrides en Optimisation Combinatoire
Algorithmes exacts et heuristiques

Les Méthodes Hybrides en Optimisation Combinatoire - presses académiques francophones - 9783838176871 -
Les Méthodes Hybrides en Optimisation Combinatoire 

Auteur : 

Editeur : PRESSES ACADEMIQUES FRANCOPHONES

Date parution :

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.


En suivant ce lien, retrouvez tous les livres dans la spécialité Maths et informatique.
Reliure : Broché
Nbr de pages : 144
Dimension : 15 x 22 cm
Poids : 222 gr
ISBN 10 : 3838176871
ISBN 13 : 9783838176871
67,90 €
Sur commande , expédition à 0.01€ sous 4 à 8 jours (en savoir plus)

Avis clients sur Les Méthodes Hybrides en Optimisation Combinatoire - presses académiques francophones -

(Ils sont modérés par nos soins et rédigés par des clients ayant acheté l'ouvrage)
Donnez votre avis
Dernières parutions sur Maths et informatique, L'évolution a crée les programmes, il reste aux humains d'en faire les mathématiques
18,00 €
Dernières parutions sur Maths et informatique, Maths et informatique PSI
29,00 €
Dernières parutions sur Maths et informatique, Maths et informatique. MP. Annales corrigées et commentées.
29,00 €
Dernières parutions sur Maths et informatique, Maths et informatique PC
29,00 €
Dernières parutions sur Maths et informatique, Méthodes mathématiques pour l'informatique
39,00 €
Dernières parutions sur Maths et informatique, Mathématiques - Informatique PC
22,90 €
Dernières parutions sur Maths et informatique, Mathématiques - Informatique PSI
22,90 €
Dernières parutions sur Maths et informatique, Mathématiques - Informatique MP
22,90 €
Dernières parutions sur Maths et informatique, Informatique Mathe?matique
22,00 €
Dernières parutions sur Maths et informatique, Option informatique MPSI - MP/MP*
29,90 €
Dernières parutions sur Maths et informatique, Conception d'algorithmes
49,00 €
Dernières parutions sur Maths et informatique, Pas de visuel pour
79,90 €
Dernières parutions sur Maths et informatique, Mathématiques pour la robotique - Cours et exercices corrigés
26,00 €
Dernières parutions sur Maths et informatique, Sciences des données et apprentissage en grande dimension
12,00 €
Dernières parutions sur Maths et informatique, Exercices et problèmes de cryptographie
34,00 €
Dernières parutions sur Maths et informatique, Du calcul sur ordinateur à la mécanique discrète
23,00 €
Dernières parutions sur Maths et informatique, Algorithmique et programmation avec le ti-innovator rover et le hub
5,90 €
Dernières parutions sur Maths et informatique, Maths et informatique - Visa pour la prépa 2018-2019
15,90 €

Rubriques associées pour Les Méthodes Hybrides en Optimisation Combinatoire :