Search Sciweavers | Sciweavers

24 search results - page 1 / 5

» Randomized Approximation Schemes for Scheduling Unrelated Pa...

click to vote

ECCC
2000

140views more ECCC 2000»

Randomized Approximation Schemes for Scheduling Unrelated Parallel Machines

14 years 9 months ago

Download www.cti.gr

We consider the problem of Scheduling n Independent Jobs on m Unrelated Parallel Machines, when the number of machines m is xed. We address the standard problem of minimizing the ...

Pavlos Efraimidis, Paul G. Spirakis

claim paper

Read More »

click to vote

SIAMDM
2002

124views more SIAMDM 2002»

14 years 9 months ago

Scheduling Unrelated Machines by Randomized Rounding

Download www.math.tu-berlin.de

We present a new class of randomized approximation algorithms for unrelated parallel machine scheduling problems with the average weighted completion time objective. The key idea i...

Andreas S. Schulz, Martin Skutella

claim paper

Read More »

104

click to vote

LATIN
2010
Springer

133views Information Technology» more LATIN 2010»

Randomized Truthful Algorithms for Scheduling Selfish Tasks on Parallel Machines

14 years 11 months ago

Download lethking.free.fr

We study the problem of designing truthful algorithms for scheduling a set of tasks, each one owned by a selfish agent, to a set of parallel (identical or unrelated) machines in or...

Eric Angel, Evripidis Bampis, Nicolas Thibault

claim paper

Read More »

click to vote

ICALP
2005
Springer

113views Programming Languages» more ICALP 2005»

A Faster Combinatorial Approximation Algorithm for Scheduling Unrelated Parallel Machines

15 years 3 months ago

Download www.icsi.berkeley.edu

Martin Gairing, Burkhard Monien, Andreas Woclaw

claim paper

Read More »