@inproceedings{3cc35ccb953c4abbbdf70648e93bb3e6,
title = "A unified framework for designing EPTAS{\textquoteright}s for load balancing on parallel machines",
abstract = "We consider a general load balancing problem on parallel machines. Our machine environment in particular generalizes the standard models of identical machines, and the model of uniformly related machines, as well as machines with a constant number of types, and machines with activation costs. The objective functions that we consider contain in particular the makespan objective and the minimization of the ℓp-norm of the vector of loads of the machines, and each case allow the possibility of job rejection. We consider this general model and design an efficient polynomial time approximation scheme (EPTAS) that applies for all its previously-studied special cases. This EPTAS improves the current best approximation scheme for some of these cases where only a polynomial time approximation scheme (PTAS) was known into an EPTAS.",
author = "Ishai Kones and Asaf Levin",
note = "Publisher Copyright: {\textcopyright} 2018, Springer International Publishing AG, part of Springer Nature.; 14th Conference on Computability in Europe, CiE 2018 ; Conference date: 30-07-2018 Through 03-08-2018",
year = "2018",
doi = "10.1007/978-3-319-94418-0\_23",
language = "الإنجليزيّة",
isbn = "9783319944173",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "224--233",
editor = "Miller, \{Russell G.\} and Florin Manea and Dirk Nowotka",
booktitle = "Sailing Routes in the World of Computation - 14th Conference on Computability in Europe, CiE 2018, Proceedings",
}