<  Back to the Polytechnique Montréal portal

Un algorithme primal de génération de colonnes pour le problème du p-Centre-Somme

Stéphane Alarie

Masters thesis (1997)

[img]
Preview
Published Version
Terms of Use: All rights reserved.
Download (5MB)
Cite this document: Alarie, S. (1997). Un algorithme primal de génération de colonnes pour le problème du p-Centre-Somme (Masters thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/8968/
Show abstract Hide abstract

Abstract

Définitions -- Généralisation et propriétés -- Formulations mathématiques -- Dégénérescence des relaxations linéaires -- Comparaison théorique des bornes -- Propriétés spécifiques du (PL2) -- Résolution du problème -- Justification de la génération de colonnes -- Décomposition -- Propriétés et résolution du problème auxiliaire -- Résolution de la relaxation linéaire -- Suggestion d'une énumération implicite -- Règle de branchement -- Sélection des usagers -- Convergence de l'énumération -- Qualité du branchement -- Rapprochement avec les bornes supérieures générales -- Stratégies de branchement -- Modification de la matrice du (PM) -- Résolution du problème auxiliaire sous le branchement -- Problème auxiliaire sous un branchement général -- Méthode de résolution -- Résultats -- Bancs d'expérimentation -- Comparaison expérimentale des bornes -- Comparaison avec la littérature -- Performance de la règle de branchement -- Effet du degré d'intersection entre I et J -- Effet de la dimension des instances -- Complément et différentes extensions -- Extension aux coûts d'affectation non linéaires -- Fonctions du type logarithmique et exponentiel -- Fonctions du type par paliers -- Intégration de contraintes à même les Lj et le Ej -- Généralisation du modèle -- Nouvel algorithme pour le problème de Recouvrement -- Application au domaine de localisation continue -- Interprétation étendue du modèle.

Open Access document in PolyPublie
Additional Information: Le fichier PDF de ce document a été produit par Bibliothèque et Archives Canada selon les termes du programme Thèses Canada https://canada.on.worldcat.org/oclc/1196909420
Department: Département de mathématiques et de génie industriel
Date Deposited: 04 Aug 2021 11:05
Last Modified: 25 Aug 2021 14:59
PolyPublie URL: https://publications.polymtl.ca/8968/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only