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 journalArticlepeer-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 languageEnglish
Pages (from-to)107-143
Number of pages37
JournalOperations Research/ Computer Science Interfaces Series
Volume34
DOIs
StatePublished - 2005
Externally publishedYes

Fingerprint

Dive into the research topics of 'The local ratio technique and its application to scheduling and resource allocation problems'. Together they form a unique fingerprint.

Cite this