Primal Beats Dual on Online Packing LPs in the Random-order Model

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},
}

Bookmark the permalink.