Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-17T03:13:03.906Z Has data issue: false hasContentIssue false

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

Published online by Cambridge University Press:  15 March 2004

Christophe Lenté
Affiliation:
Laboratoire d'Informatique de l'Université de Tours, Polytecth'Tours/DI.
Jean-Louis Bouquard
Affiliation:
Laboratoire d'Informatique de l'Université de Tours, Polytecth'Tours/DI.
Get access

Abstract

Le traditionnel problème d'ordonnancement de type flowshop se généralise en un problème d'optimisation matricielle dansl'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.

Information

Type
Research Article
Copyright
© EDP Sciences, 2003

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable