Search Sciweavers | Sciweavers

93 search results - page 1 / 19

» A Survey on Approximation Algorithms for Scheduling with Mac...

click to vote

DFG
2009
Springer

136views Operating System» more DFG 2009»

A Survey on Approximation Algorithms for Scheduling with Machine Unavailability

13 years 11 months ago

Download aeolus.ceid.upatras.gr

In this chapter we present recent contributions in the ﬁeld of sequential job scheduling on network machines which work in parallel; these are subject to temporary unavailability...

Florian Diedrich, Klaus Jansen, Ulrich M. Schwarz,...

claim paper

Read More »

click to vote

ACTA
1998

111views more ACTA 1998»

Machine Scheduling with Availability Constraints

13 years 4 months ago

Download www.itm.uni-saarland.de

We will give a survey on results related to scheduling problems where machines are not continuously available for processing. We will deal with single and multi machine problems an...

Eric Sanlaville, Günter Schmidt

claim paper

Read More »

click to vote

DISOPT
2008

118views more DISOPT 2008»

Approximation algorithm for minimizing total latency in machine scheduling with deliveries

13 years 4 months ago

Download pluto.mscc.huji.ac.il

We study the problem of minimizing total latency in machine scheduling with deliveries, which is defined as follows. There is a set of n jobs to be processed by a single machine a...

Asaf Levin, Michal Penn

claim paper

Read More »

click to vote

ESA
2005
Springer

102views Algorithms» more ESA 2005»

Fast Monotone 3-Approximation Algorithm for Scheduling Related Machines

13 years 10 months ago

Download algo2.iti.kit.edu

Annamária Kovács

claim paper

Read More »