Nous utilisons des cookies pour améliorer votre expérience. Pour nous conformer à la nouvelle directive sur la vie privée, nous devons demander votre consentement à l’utilisation de ces cookies. En savoir plus.
Le problème du sac à dos multidimensionnel
Univ Europeenne - EAN : 9786131509964
Édition papier
EAN : 9786131509964
Paru le : 6 juil. 2010
49,00 €
46,45 €
Disponible
Pour connaître votre prix et commander, identifiez-vous
Notre engagement qualité
-
Livraison gratuite
en France sans minimum
de commande -
Manquants maintenus
en commande
automatiquement -
Un interlocuteur
unique pour toutes
vos commandes -
Toutes les licences
numériques du marché
au tarif éditeur -
Assistance téléphonique
personalisée sur le
numérique -
Service client
Du Lundi au vendredi
de 9h à 18h
- EAN13 : 9786131509964
- Réf. fournisseur : 4630742
- Editeur : Univ Europeenne
- Date Parution : 6 juil. 2010
- Disponibilite : Disponible
- Barème de remise : NS
- Nombre de pages : 124
- Format : H:220 mm L:150 mm
- Poids : 194gr
- Interdit de retour : Retour interdit
- 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.
- Biographie : 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.
