Le problème du sac à dos multidimensionnel

Heuristiques multi-étapes et méthode coopérative de résolution

Vincent Boyer - Collection Omn.univ.europ.

124 pages, parution le 06/07/2010

Ajouter à une liste

Expédié sous 9 jours

Livraison à partir de 0,01€ dès 35€ d'achats
Pour une livraison en France métropolitaine

QUANTITÉ

Résumé

Le problème du sac à dos à plusieurs contraintes est un problème classique de l'optimisation appartenant à la classe des problèmes NP-difficiles. On le retrouve notamment sous la forme de sous-problème de nombreux problèmes d'optimisation combinatoire. Les méthodes classiques de résolution exacte telles que la programmation dynamique ou le branch-and-bound ont été traitées abondamment dans la littérature. Elles présentent néanmoins des faiblesses si elles sont utilisées telles quelles, d'où l'idée de faire coopérer ces méthodes en tirant profit de leurs spécificités afin de proposer soit des méthodes heuristiques performantes, soit des méthodes exactes plus efficaces. Les approches heuristiques que nous proposons sont comparées à d'autres heuristiques de la littérature. Notre méthode coopérative est, quant à elle, comparée à un algorithme de branch-and-bound. L'ensemble de ces tests numériques ont été menés pour diverses instances plus ou moins difficiles de la littérature ainsi que sur des instances engendrées aléatoirement.

L'auteur - Vincent Boyer

Vincent Boyer a reçu son doctorat en Système Automatique, del'INSA de Toulouse, en 2007 et son diplôme d'ingénieur enSystèmes Automatiques et Informatique Industriel, de l'ENSEEIHT,en 2004.Il est actuellement en post-doctorat au LAAS-CNRS. Ses activitésde recherche s'intéressent à l'optimisation combinatoire et aucalcul parallèle.

Caractéristiques techniques

	PAPIER
Éditeur(s)	Editions universitaires européennes
Auteur(s)	Vincent Boyer
Collection	Omn.univ.europ.
Parution	06/07/2010
Nb. de pages	124
Format	15 x 22
Couverture	Broché
Poids	194g
EAN13	9786131509964