Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-14371
For citation please use:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorMegow, Nicole
dc.contributor.authorVredeveld, Tjark
dc.date.accessioned2021-12-17T10:07:06Z-
dc.date.available2021-12-17T10:07:06Z-
dc.date.issued2006
dc.identifier.issn2197-8085
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/15598-
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-14371-
dc.description.abstractWe present first constant performance guarantees for preemptive stochastic scheduling to minimize the sum of weighted completion times. For scheduling jobs with release dates on identical parallel machines we derive policies with a guaranteed performance ratio of 2 which matches the currently best known result for the corresponding deterministic online problem.en
dc.language.isoenen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.ddc510 Mathematiken
dc.subject.otherschedulingen
dc.subject.othertotal weighted completion timeen
dc.subject.otherpreemptiveen
dc.subject.otherapproximationen
dc.subject.otherstochastic dynamic optimizationen
dc.subject.otheronline optimizationen
dc.titleApproximation Results for Preemptive Stochastic Online Schedulingen
dc.typeResearch Paperen
tub.accessrights.dnbfreeen
tub.publisher.universityorinstitutionTechnische Universität Berlinen
tub.series.issuenumber2006, 08en
tub.series.namePreprint-Reihe des Instituts für Mathematik, Technische Universität Berlinen
dc.type.versionsubmittedVersionen
tub.affiliationFak. 2 Mathematik und Naturwissenschaften » Inst. Mathematikde
tub.subject.msc200090B36 Scheduling theory, stochasticen
tub.subject.msc200068W40 Analysis of algorithmsen
tub.subject.msc200068W25 Approximation algorithmsen
tub.subject.msc200068M20 Performance evaluation; queueing; schedulingen
Appears in Collections:Technische Universität Berlin » Publications

Files in This Item:
Report-008-2006.pdf
Format: Adobe PDF | Size: 227.96 kB
DownloadShow Preview
Thumbnail
Report-008-2006.ps
Format: Postscript | Size: 400.27 kB
Download

Item Export Bar

Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.