Loptimisation discrète de quelques problèmes np-complets

Ibrahim Moussa - Collection Omn.univ.europ.

120 pages, parution le 04/02/2016

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 transport des personnes et des marchandises soulève un grand nombre de problèmes difficiles à résoudre. Aujourd'hui, la recherche opérationnelle sur ce type de problèmes s'avère très importante car elle permet de concevoir des systèmes d'informations essentiels dans la prise de décision. En effet, ces systèmes permettent de modéliser et de traiter les flux d'informations de l'entreprise dans le but d'aider à la prise de décision. Notons ainsi que le but final est de satisfaire les clients tout en respectant les contraintes à un moindre coût. Cet ouvrage porte sur la résolution approchée de deux problèmes de l'optimisation combinatoire bien connus en recherche opérationnelle. C'est problèmes trouvent de larges champs d'application dans le domaine de transport des personnes ou de marchandises et dans le domaine de la télécommunication. La première partie de cet ouvrage est consacré au problème d'orientation d'équipe qui est une variante du célèbre problème de tournées de véhicules. La deuxième partie de la thèse s'attaque au problème de K-clusters dans un graphe biparti. Ce dernier est utile pour décomposer et faciliter la résolution d'un problème combinatoire.

Caractéristiques techniques

	PAPIER
Éditeur(s)	Editions universitaires européennes
Auteur(s)	Ibrahim Moussa
Collection	Omn.univ.europ.
Parution	04/02/2016
Nb. de pages	120
Format	15.2 x 22.9
Couverture	Broché
Poids	188g
EAN13	9783841776303