Multi-organization scheduling approximation algorithms (original) (raw)
Related papers
Analysis of Multi-Organization Scheduling Algorithms
2010
Approximation Algorithms for the Multiorganization Scheduling Problem
IEEE Transactions on Parallel and Distributed Systems, 2000
Coordination mechanisms for selfish multi-organization scheduling
2011 18th International Conference on High Performance Computing, 2011
Tight Analysis of Relaxed Multi-Organization Scheduling Algorithms
Grégory Mounié, Daniel Cordeiro
2011
Approximation algorithms for multi-agent scheduling to minimize total weighted completion time
Information Processing Letters, 2009
Approximation schemes for scheduling and covering on unrelated machines
Theoretical Computer Science, 2006
On the Approximability of Related Machine Scheduling Under Arbitrary Precedence
IEEE Transactions on Network and Service Management, 2021
Energy-Aware Multi-Organization Scheduling Problem
Lecture Notes in Computer Science, 2014
Scheduling parallel identical machines to minimize makespan:A parallel approximation algorithm
Journal of Parallel and Distributed Computing, 2018
APPROXIMATION ALGORITHMS FOR SCHEDULING UNRELATED PARALLEL MACHINES
MATHEMATICAL PROGRAMMING, 1990
Approximations and auctions for scheduling batches on related machines
Operations Research Letters, 2007
Non-Approximability Results for Scheduling Problems with Minsum Criteria
INFORMS Journal on Computing, 2001
Approximation algorithms for problems in scheduling with set-ups
Discrete Applied Mathematics, 2008
Approximation Algorithms for Scheduling with Reservations
Algorithmica, 2010
PRACTICAL COMPARISON OF APPROXIMATION ALGORITHMS FOR SCHEDULING PROBLEMS
An optimal rounding gives a better approximation for scheduling unrelated machines
Operations Research Letters, 2005
Equitable Scheduling on a Single Machine
2021
Improved scheduling algorithms for minsum criteria
Lecture Notes in Computer Science, 1996
On the Configuration-LP for Scheduling on Unrelated Machines
Lecture Notes in Computer Science, 2011
Scheduling in the presence of processor networks : complexity and approximation
RAIRO - Operations Research, 2012
Approximation schemes for scheduling on parallel machines
Journal of Scheduling, 1998
Ecient Approximation Algorithms for Scheduling Unrelated Parallel Machines
2000
Equitable Scheduling for the Total Completion Time Objective
ArXiv, 2021
Truthful Algorithms for Scheduling Selfish Tasks on Parallel Machines
Workshop on Internet and Network Economics, 2005
Using dual approximation algorithms for scheduling problems: Theoretical and practical results
1985
A Polynomial Time Approximation Scheme for General Multiprocessor Job Scheduling
SIAM Journal on Computing, 2001
Fast Approximation for Scheduling One Machine
Mathematics
2001
APPROXIMATING THE DISCRETE RESOURCE SHARING SCHEDULING PROBLEM
International Journal of Foundations of Computer Science, 2011
A faster combinatorial approximation algorithm for scheduling unrelated parallel machines
Theoretical Computer Science, 2007