Single machine scheduling with precedence constraints

DOI10.1007/978-3-540-25960-2_22MaRDI QIDQ5712461zbMATH OpenOpenAlexFDO

Authors José R. Correa, Andreas S. Schulz

Publication date 23 December 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b97946, http://mediatum.ub.tum.de/node?id=1345250

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Single-Machine Scheduling with Precedence Constraints
• scientific article; zbMATH DE number 1766737
• Single-machine scheduling with mixed precedence constraints
• Single machine scheduling with precedence constraints and positionally dependent processing times
• scientific article; zbMATH DE number 4181112
• Single-machine scheduling with precedence constraints and position-dependent processing times
• Single machine scheduling subject to precedence delays
• Single Machine Scheduling with Series-Parallel Precedence Constraints
• Single-Machine Scheduling Polyhedra with Precedence Constraints
• Single-machine scheduling problems with precedence constraints and simple linear deterioration

Cited in

(13)

• Single machine precedence constrained scheduling is a Vertex cover problem
• Single machine, scheduling problem with fuzzy precedence relation
• A fully combinatorial 2-approximation algorithm for precedence-constrained scheduling a single machine to minimize average weighted completion time
• Single machine preemptive scheduling with fixed jobs to minimize tardiness related criteria
• Near-optimal solutions and large integrality gaps for almost all instances of single-machine precedence-constrained scheduling
• scientific article; zbMATH DE number 4181112 (Why is no real title available?)
• Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem
• Single-Machine Scheduling Polyhedra with Precedence Constraints
• Single-machine scheduling with mixed precedence constraints
• single Machine Preemptive Scheduling With Special Cost Functions¹
• Single-Machine Scheduling with Precedence Constraints
• Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem
• Parametric precedence relations in single machine scheduling

This page was built for publication: Single machine scheduling with precedence constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5712461)