Résolution exacte de problèmes de couverture par arborescences sous contraintes de capacité

Dans ce document, nous étudions deux problèmes de sectorisation et proposons plusieurs méthodes de résolution exactes basées sur la décomposition de Dantzig-Wolfe et la génération de colonnes. Nous proposons deux modélisations en fonction de la manière d’appréhender l’objectif du problème qui consis...

Full description

Bibliographic Details
Main Author: Guillot, Jérémy
Other Authors: Bordeaux
Language:fr
Published: 2018
Subjects:
Online Access:http://www.theses.fr/2018BORD0395/document