Contribution aux graphes creux pour le problème de tournées sur arcs déterministe et robustes : théorie et algorithmes

Cette thèse comporte deux parties majeures : la première partie est dédiée à l'étude du problème sparse CARP déterministe où nous avons développé une transformation du sparse CARP en un sparse CVRP. La seconde est consacrée au problème sparse CARP avec coûts sous incertitude. Nous avons donné u...

Full description

Bibliographic Details
Main Author: Tfaili, Sara
Other Authors: Normandie
Language:fr
Published: 2017
Subjects:
Online Access:http://www.theses.fr/2017NORMLH14/document