The local ratio technique and its application to scheduling and resource allocation problems

Reuven Bar-Yehuda; Keren Bendel; Ari Freund; Dror Rawitz

doi:10.1007/0-387-25036-0_5

The local ratio technique and its application to scheduling and resource allocation problems

Reuven Bar-Yehuda, Keren Bendel, Ari Freund, Dror Rawitz

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

We give a short survey of the local ratio technique for approximation algorithms, focusing mainly on scheduling and resource allocation problems.

Original language	English
Pages (from-to)	107-143
Number of pages	37
Journal	Operations Research/ Computer Science Interfaces Series
Volume	34
DOIs	https://doi.org/10.1007/0-387-25036-0_5
State	Published - 2005
Externally published	Yes

Access to Document

10.1007/0-387-25036-0_5

Cite this

@article{bde78d2d06ef4a23a5447b7f2861d7ba,

title = "The local ratio technique and its application to scheduling and resource allocation problems",

abstract = "We give a short survey of the local ratio technique for approximation algorithms, focusing mainly on scheduling and resource allocation problems.",

author = "Reuven Bar-Yehuda and Keren Bendel and Ari Freund and Dror Rawitz",

year = "2005",

doi = "10.1007/0-387-25036-0_5",

language = "אנגלית",

volume = "34",

pages = "107--143",

journal = "Operations Research/ Computer Science Interfaces Series",

issn = "1387-666X",

publisher = "Springer Science + Business Media",

}

TY - JOUR

T1 - The local ratio technique and its application to scheduling and resource allocation problems

AU - Bar-Yehuda, Reuven

AU - Bendel, Keren

AU - Freund, Ari

AU - Rawitz, Dror

PY - 2005

Y1 - 2005

N2 - We give a short survey of the local ratio technique for approximation algorithms, focusing mainly on scheduling and resource allocation problems.

AB - We give a short survey of the local ratio technique for approximation algorithms, focusing mainly on scheduling and resource allocation problems.

UR - http://www.scopus.com/inward/record.url?scp=84888626989&partnerID=8YFLogxK

U2 - 10.1007/0-387-25036-0_5

DO - 10.1007/0-387-25036-0_5

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84888626989

SN - 1387-666X

VL - 34

SP - 107

EP - 143

JO - Operations Research/ Computer Science Interfaces Series

JF - Operations Research/ Computer Science Interfaces Series

ER -

The local ratio technique and its application to scheduling and resource allocation problems

Abstract

Access to Document

Other files and links

Fingerprint

Cite this