An approximation algorithm for the generalized assignment problem. Shmoys, D. B. & Tardos, É. *Math. Program.*, 62(3):461--474, 1993. Paper bibtex @article{shmoys_approximation_1993,
title = {An approximation algorithm for the generalized assignment problem},
volume = {62},
url = {http://portal.acm.org/citation.cfm?id=195719},
number = {3},
urldate = {2008-11-03TZ},
journal = {Math. Program.},
author = {Shmoys, David B. and Tardos, Éva},
year = {1993},
keywords = {approximation algorithms, generalized assignment problem, scheduling, unrelated machines},
pages = {461--474}
}

Downloads: 0

{"_id":"oSvczART5LXGR8uny","bibbaseid":"shmoys-tardos-anapproximationalgorithmforthegeneralizedassignmentproblem-1993","downloads":0,"creationDate":"2016-12-19T20:50:58.885Z","title":"An approximation algorithm for the generalized assignment problem","author_short":["Shmoys, D. B.","Tardos, É."],"year":1993,"bibtype":"article","biburl":"http://bibbase.org/zotero/verschae","bibdata":{"bibtype":"article","type":"article","title":"An approximation algorithm for the generalized assignment problem","volume":"62","url":"http://portal.acm.org/citation.cfm?id=195719","number":"3","urldate":"2008-11-03TZ","journal":"Math. Program.","author":[{"propositions":[],"lastnames":["Shmoys"],"firstnames":["David","B."],"suffixes":[]},{"propositions":[],"lastnames":["Tardos"],"firstnames":["Éva"],"suffixes":[]}],"year":"1993","keywords":"approximation algorithms, generalized assignment problem, scheduling, unrelated machines","pages":"461--474","bibtex":"@article{shmoys_approximation_1993,\n\ttitle = {An approximation algorithm for the generalized assignment problem},\n\tvolume = {62},\n\turl = {http://portal.acm.org/citation.cfm?id=195719},\n\tnumber = {3},\n\turldate = {2008-11-03TZ},\n\tjournal = {Math. Program.},\n\tauthor = {Shmoys, David B. and Tardos, Éva},\n\tyear = {1993},\n\tkeywords = {approximation algorithms, generalized assignment problem, scheduling, unrelated machines},\n\tpages = {461--474}\n}\n\n","author_short":["Shmoys, D. B.","Tardos, É."],"key":"shmoys_approximation_1993","id":"shmoys_approximation_1993","bibbaseid":"shmoys-tardos-anapproximationalgorithmforthegeneralizedassignmentproblem-1993","role":"author","urls":{"Paper":"http://portal.acm.org/citation.cfm?id=195719"},"keyword":["approximation algorithms","generalized assignment problem","scheduling","unrelated machines"],"downloads":0,"html":""},"search_terms":["approximation","algorithm","generalized","assignment","problem","shmoys","tardos"],"keywords":["approximation algorithms","generalized assignment problem","scheduling","unrelated machines"],"authorIDs":[],"dataSources":["TJDe75XCoX4GYYsBX"]}