by Thomas Kesselheim, Andreas Tönnis, Klaus Radke, Berthold Vöcking
Reference:
Primal Beats Dual on Online Packing LPs in the Random-order Model (Thomas Kesselheim, Andreas Tönnis, Klaus Radke, Berthold Vöcking), In Proceedings of the 46th Annual ACM Symposium on Theory of Computing, ACM Press, 2014.
Bibtex Entry:
@string{acm="ACM Press"}
@inproceedings{Kesselheim:2014:PBD:2591796.2591810,
author = {Kesselheim, Thomas and T"{o}nnis, Andreas and Radke, Klaus and V"{o}cking, Berthold},
title = {Primal Beats Dual on Online Packing LPs in the Random-order Model},
booktitle = {Proceedings of the 46th Annual ACM Symposium on Theory of Computing},
series = {STOC '14},
year = {2014},
isbn = {978-1-4503-2710-7},
location = {New York, New York},
pages = {303--312},
numpages = {10},
url = {http://doi.acm.org/10.1145/2591796.2591810},
doi = {10.1145/2591796.2591810},
acmid = {2591810},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {generalized assignment problem, online packing LP, random order, secretary problem},
}