Displaying 661 – 680 of 1558

Showing per page

France Telecom workforce scheduling problem: a challenge

Sebastian Pokutta, Gautier Stauffer (2009)

RAIRO - Operations Research

In this paper, we describe the methodology used to tackle France Telecom workforce scheduling problem (the subject of the Roadef Challenge 2007) and we report the results obtained on the different data sets provided for the competition. Since the problem at hand appears to be NP-hard and due to the high dimensions of the instance sets, we use a two-step heuristical approach. We first devise a problem-tailored heuristic that provides good feasible solutions and then we use a meta-heuristic scheme...

Généralisation max-plus des bornes de Lageweg, Lenstra et Rinnooy Kan

Christophe Lenté, Jean-Louis Bouquard (2003)

RAIRO - Operations Research - Recherche Opérationnelle

Le traditionnel problème d’ordonnancement de type flowshop se généralise en un problème d’optimisation matricielle dans l’algèbre Max-Plus. Une famille de bornes inférieures est présentée pour ce nouveau problème et la preuve est apportée que ces bornes généralisent les bornes de Lageweg et al.

Généralisation Max-Plus des bornes de Lageweg, Lenstra et Rinnooy Kan

Christophe Lenté, Jean-Louis Bouquard (2010)

RAIRO - Operations Research

Le traditionnel problème d'ordonnancement de type flowshop se généralise en un problème d'optimisation matricielle dans l'algèbre Max-Plus. Une famille de bornes inférieures est présentée pour ce nouveau problème et la preuve est apportée que ces bornes généralisent les bornes de Lageweg et al.

Currently displaying 661 – 680 of 1558