scientific article; zbMATH DE number 4181112

zbMATH Open0716.90051MaRDI QIDQ3204309FDOQ3204309

Authors Laurence A. Wolsey

Publication date 1990

zbMATH Keywords

convex hullsingle machine schedulingvalid inequalitiesprecedence constraints

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Single-Machine Scheduling Polyhedra with Precedence Constraints
• Single Machine Scheduling with Series-Parallel Precedence Constraints
• Integer Programming and Combinatorial Optimization
• Single-Machine Scheduling with Precedence Constraints
• A polyhedral approach to single-machine scheduling problems.

Cited in

(14)

• scientific article; zbMATH DE number 1487922 (Why is no real title available?)
• Minimizing non-decreasing separable objective functions for the unit-time open shop scheduling problem
• Parametric precedence relations in single machine scheduling
• Single-Machine Scheduling with Precedence Constraints
• A new formulation for scheduling unrelated processor under precedence constraints
• Single Machine Scheduling with Series-Parallel Precedence Constraints
• Polyhedral Reformulation of a Scheduling Problem And Related Theoretical Results
• Single machine precedence constrained scheduling is a Vertex cover problem
• Integer Programming and Combinatorial Optimization
• A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine
• Handling precedence constraints in scheduling problems by the sequence pair representation
• An improved precedence rule for single machine sequencing problems with quadratic penalty
• An integer programming approach to optimal basic block instruction scheduling for single-issue processors
• Review of properties of different precedence graphs for scheduling problems

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 Q3204309)