Pages that link to "Item:Q5470732"
From MaRDI portal
The following pages link to Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems (Q5470732):
Displaying 25 items.
- Parallel machine covering with limited number of preemptions (Q462268) (← links)
- The precedence constrained knapsack problem: separating maximally violated inequalities (Q494425) (← links)
- Approximability of average completion time scheduling on unrelated machines (Q507314) (← links)
- Scheduling with bully selfish jobs (Q692928) (← links)
- Scheduling MapReduce jobs on identical and unrelated processors (Q778521) (← links)
- Scheduling of parallel machines to minimize total completion time subject to s-precedence constraints (Q955602) (← links)
- Improved bounds on relaxations of a parallel machine scheduling problem (Q1383802) (← links)
- List scheduling in a parallel machine environment with precedence constraints and setup times (Q1604056) (← links)
- Scheduling under the network of temporo-spatial proximity relationships (Q1652320) (← links)
- A 2.542-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective (Q1755846) (← links)
- Scheduling preemptive jobs with precedence constraints on parallel machines (Q1847175) (← links)
- Lower bounds on precedence-constrained scheduling for parallel processors. (Q1853033) (← links)
- Approximation algorithms for simple assembly line balancing problems (Q2125223) (← links)
- Approximating total weighted completion time on identical parallel machines with precedence constraints and release dates (Q2294224) (← links)
- Scheduling precedence-constrained jobs with stochastic processing times on parallel machines (Q2768404) (← links)
- Minimising makespan on parallel machines with precedence constraints and machine eligibility restrictions (Q3163694) (← links)
- Approximation Algorithms for Scheduling with Resource and Precedence Constraints (Q3304123) (← links)
- Bounds on the performance of a heuristic to schedule precedence-related jobs on parallel machines (Q3329205) (← links)
- Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds (Q4238532) (← links)
- The Loading Time Scheduling Problem (Q4500856) (← links)
- Scheduling Parallel-Task Jobs Subject to Packing and Placement Constraints (Q5060512) (← links)
- (Q5092350) (← links)
- Scheduling to Minimize Total Weighted Completion Time via Time-Indexed Linear Programming Relaxations (Q5117378) (← links)
- Hybrid Flow Shop Scheduling: Heuristic Solutions and LP-Based Lower Bounds (Q5232862) (← links)
- Some complexity results and an efficient algorithm for quay crane scheduling problem (Q5298341) (← links)
