scientific article; zbMATH DE number 1187165
From MaRDI portal
Publication:3840372
zbMATH Open0911.90215MaRDI QIDQ3840372FDOQ3840372
Authors: Maurice Queyranne, Andreas S. Schulz, A. Munier 
Publication date: 10 August 1998
Title of this publication is not available (Why is that?)
Recommendations
- Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems
- Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds
- Stochastic Machine Scheduling with Precedence Constraints
- Approximating total weighted completion time on identical parallel machines with precedence constraints and release dates
Cited In (32)
- Polynomial time approximation algorithms for machine scheduling: Ten open problems
- Approximation algorithms for scheduling problems with a modified total weighted tardiness objective
- Hardness of precedence constrained scheduling on identical machines
- Minimizing makespan for a bipartite graph on a single processor with an integer precedence delay.
- An improved approximation algorithm for scheduling under arborescence precedence constraints
- Non-Clairvoyant Precedence Constrained Scheduling.
- Bounds on the performance of a heuristic to schedule precedence-related jobs on parallel machines
- Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
- Designing PTASs for MIN-SUM scheduling problems
- A note on the precedence-constrained class sequencing problem
- Lower bounds on precedence-constrained scheduling for parallel processors.
- On a parallel machine scheduling problem with precedence constraints
- List scheduling in a parallel machine environment with precedence constraints and setup times
- Parallel machine covering with limited number of preemptions
- Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems
- Optimal restricted due date assignment in scheduling
- Scheduling to minimize total weighted completion time via time-indexed linear programming relaxations
- Title not available (Why is that?)
- Makespan minimization with OR-precedence constraints
- Approximation algorithms for scheduling with resource and precedence constraints
- Efficient implementation of Carathéodory's theorem for the single machine scheduling polytope
- Improved bounds on relaxations of a parallel machine scheduling problem
- Approximation algorithms for shop scheduling problems with minsum objective
- A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints
- Worst case analysis of decomposed software pipelining for cyclic unitary RCPSP with precedence delays
- Decomposition algorithm for the single machine scheduling polytope
- Performance of Garey-Johnson algorithm for pipelined typed tasks systems
- Conditional hardness of precedence constrained scheduling on identical machines
- Scheduling Parallel-Task Jobs Subject to Packing and Placement Constraints
- Scheduling precedence-constrained jobs with stochastic processing times on parallel machines
- Approximating total weighted completion time on identical parallel machines with precedence constraints and release dates
- Scheduling preemptive jobs with precedence constraints on parallel machines
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3840372)
