@inproceedings{be5cec6331ab407ebec55f1758223459,
title = "Vector assignment problems: A general framework",
abstract = "We present a general framework for vector assignment problems. In such problems one aims at assigning n input vectors to m machines such that the value of a given target function is minimized. While previous approaches concentrated on simple target functions such as max-max, the general approach presented here enables us to design a PTAS for a wide class of target functions. In particular we are able to deal with non-monotone target functions and asymmetric settings where the cost functions per machine may be different for different machines. This is done by combining a graph-based technique and a new technique of preprocessing the input vectors.",
author = "Leah Epstein and Tamir Tassa",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; 10th Annual European Symposium on Algorithms, ESA 2002 ; Conference date: 17-09-2002 Through 21-09-2002",
year = "2002",
month = jan,
day = "1",
doi = "10.1007/3-540-45749-6_42",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "461--473",
editor = "Rolf M{\"o}hring and Rajeev Raman",
booktitle = "Algorithms - ESA 2002 - 10th Annual European Symposium, Proceedings",
address = "Germany",
}