Skip to Main content Skip to Navigation
Journal articles

Approximation bounds for a general class of precedence constrained parallel machine scheduling problems

Maurice Queyranne 1 A.S. Schulz 
1 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00360197
Contributor : Melanie Fiette Connect in order to contact the contributor
Submitted on : Tuesday, February 10, 2009 - 4:06:28 PM
Last modification on : Wednesday, September 22, 2021 - 3:05:13 AM

Identifiers

  • HAL Id : hal-00360197, version 1

Collections

Citation

Maurice Queyranne, A.S. Schulz. Approximation bounds for a general class of precedence constrained parallel machine scheduling problems. SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2006, 35 (5), pp.1241-1253. ⟨hal-00360197⟩

Share

Metrics

Record views

28