arXiv Open Access 2017

A $(2 + ε)$-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective

René Sitters Liya Yang

Lihat Sumber

Abstrak

We give a $(2 + ε)$-approximation algorithm for minimizing total weighted completion time on a single machine under release time and precedence constraints. This settles a recent conjecture made in [18]

Topik & Kata Kunci

cs.DS math.OC

Penulis (2)

René Sitters

Liya Yang

Format Sitasi

APA MLA BibTeX

Sitters, R., Yang, L. (2017). A $(2 + ε)$-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective. https://arxiv.org/abs/1706.07604

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2017
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓