The Competitive Ratio of Threshold Policies for Online Unit-Density Knapsack Problems

Journal:
Management Science
Published:
Affiliations:
3
Authors:
3
Institutions Authors Share
Massachusetts Institute of Technology (MIT), United States of America (USA)
1.000000
0.33
Columbia University in the City of New York (CU), United States of America (USA)
1.000000
0.33
Boston University (BU), United States of America (USA)
1.000000
0.33