Pages that link to "Item:Q3637403"
From MaRDI portal
The following pages link to Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem (Q3637403):
Displayed 20 items.
- Scheduling partially ordered jobs faster than \(2^n\) (Q528859) (← links)
- Partially ordered knapsack and applications to scheduling (Q881568) (← links)
- Single machine precedence constrained scheduling is a Vertex cover problem (Q1016523) (← links)
- Approximation results for a bicriteria job scheduling problem on a single machine without preemption (Q1041716) (← links)
- On the approximability of average completion time scheduling under precedence constraints. (Q1408829) (← links)
- An integer programming approach to optimal basic block instruction scheduling for single-issue processors (Q1751173) (← links)
- A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine (Q1970412) (← links)
- Precedence theorems and dynamic programming for the single-machine weighted tardiness problem (Q1991104) (← links)
- Preemptive and non-preemptive generalized min sum set cover (Q2248757) (← links)
- An exact algorithm for the precedence-constrained single-machine scheduling problem (Q2355863) (← links)
- Approximation algorithms for scheduling problems with a modified total weighted tardiness objective (Q2465959) (← links)
- Asymptotically optimal schedules for single-server flow shop problems with setup costs and times (Q2488240) (← links)
- Designing PTASs for MIN-SUM scheduling problems (Q2489956) (← links)
- An exact dynamic programming algorithm for the precedence-constrained class sequencing problem (Q2664413) (← links)
- Online Linear Optimization for Job Scheduling Under Precedence Constraints (Q2835641) (← links)
- Vertex Cover in Graphs with Locally Few Colors (Q3012828) (← links)
- Approximating Single Machine Scheduling with Scenarios (Q3541793) (← links)
- A General Framework for Approximating Min Sum Ordering Problems (Q5087715) (← links)
- On Submodular Search and Machine Scheduling (Q5108249) (← links)
- Decision diagrams for solving a job scheduling problem under precedence constraints (Q5140712) (← links)