APPROXIMATE AND EXACT ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS ON UNRELATED PROCESSORS
From MaRDI portal
Publication:3789320
Recommendations
- Approximation algorithms for scheduling unrelated parallel machines
- Scheduling independent multiprocessor tasks on a uniform \(k\)-processor system
- scientific article; zbMATH DE number 1979517
- Scheduling Independent Tasks on Uniform Processors
- scientific article; zbMATH DE number 1375583
- Scheduling Independent Tasks with Deadlines on Semi-identical Processors
- A New Approximation Algorithm for the Nonpreemptive Scheduling of Independent Jobs on Identical Parallel Processors
- Approximating scheduling unrelated parallel machines in parallel
- scientific article; zbMATH DE number 1863269
- scientific article; zbMATH DE number 1979516
Cited in
(20)- Fast exact and approximate algorithms for k-partition and scheduling independent tasks
- scientific article; zbMATH DE number 1759466 (Why is no real title available?)
- Nonpreemptive scheduling of independent tasks with prespecified processor allocations
- Experimental and Efficient Algorithms
- Approximation algorithms for scheduling unrelated parallel machines
- Little-preemptive scheduling on unrelated processors
- Scheduling of conditional executed jobs on unrelated processors
- Scheduling imprecise computation tasks on uniform processors
- scientific article; zbMATH DE number 516785 (Why is no real title available?)
- A new performance measure for scheduling independent real-time tasks
- scientific article; zbMATH DE number 3914068 (Why is no real title available?)
- Scheduling independent multiprocessor tasks on a uniform \(k\)-processor system
- Scheduling tasks on unrelated machines: large neighborhood improvement procedures
- PROPERTY OF THE OPTIMUM RELAXED SOLUTION FOR PROBLEM TO SCHEDULE INDEPENDENT TASKS ON UNRELATED PROCESSORS
- Worst-case analysis of a scheduling algorithm
- An approximation algorithm for scheduling dependent tasks on \(m\) processors with small communication delays
- Algorithms for Scheduling Independent Tasks
- A cutting plane algorithm for the unrelated parallel machine scheduling problem
- scientific article; zbMATH DE number 1375583 (Why is no real title available?)
- scientific article; zbMATH DE number 3978800 (Why is no real title available?)
This page was built for publication: APPROXIMATE AND EXACT ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS ON UNRELATED PROCESSORS
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3789320)