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