<  Back to the Polytechnique Montréal portal

Coloration de graphes et attribution d'activités dans des quarts de travail

Mathieu Bouchard

PhD thesis (2008)

[img]
Preview
Published Version
Terms of Use: All rights reserved.
Download (2MB)
Cite this document: Bouchard, M. (2008). Coloration de graphes et attribution d'activités dans des quarts de travail (PhD thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/8142/
Show abstract Hide abstract

Abstract

Revue de littérature -- Organisation de la thèse -- Lower bounds and a tabu search algorithm for the minimum deficiency problem -- On a reduction of the interval coloring problem to a series of bandwidth coloring problems -- About equivalent interval colorings of weighted graphs -- Une approche de programmation en nombres entiers pour la résolution d'un problème d'horaire -- Discussion générale et conclusion.

Uncontrolled Keywords

Horaires de travail -- Conception et construction -- Mathématiques; Coloriage de graphes; Affectation des ressources -- Mathématiques

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/530972458
Department: Département de mathématiques et de génie industriel
Date Deposited: 04 Aug 2021 11:04
Last Modified: 25 Aug 2021 14:58
PolyPublie URL: https://publications.polymtl.ca/8142/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only