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
Similarity:
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.