Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- abstractJune 2021
Competitive Algorithms for the Online Multiple Knapsack Problem with Application to Electric Vehicle Charging
SIGMETRICS '21: Abstract Proceedings of the 2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer SystemsPages 67–68https://doi.org/10.1145/3410220.3456271We introduce and study a general version of the fractional online knapsack problem with multiple knapsacks, heterogeneous constraints on which items can be assigned to which knapsack, and rate-limiting constraints on the assignment of items to ...
Also Published in:
ACM SIGMETRICS Performance Evaluation Review: Volume 49 Issue 1 - retractionDecember 2019
Retracted on December 2, 2020: On the Value of Look-Ahead in Competitive Online Convex Optimization
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 47, Issue 1Pages 33–34https://doi.org/10.1145/3376930.3376952NOTICE OF RETRACTION: "On the Value of Look-Ahead in Competitive Online Convex Optimization," by Shi et al., ACM SIGMETRICS Performance Evaluation Review, Volume 47, Issue 1, Article No. 22, has been retracted at the request of the authors because they ...
- extended-abstractJune 2019
On the Value of Look-Ahead in Competitive Online Convex Optimization
SIGMETRICS '19: Abstracts of the 2019 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer SystemsPages 33–34https://doi.org/10.1145/3309697.3331474Although using look-ahead information is known to improve the competitive ratios of online convex optimization (OCO) problems with switching costs, the competitive ratios obtained from existing results often depend on the cost coefficients of the ...
- retractionJune 2019
Retracted on December 2, 2020: On the Value of Look-Ahead in Competitive Online Convex Optimization
Proceedings of the ACM on Measurement and Analysis of Computing Systems (POMACS), Volume 3, Issue 2Article No.: 22, Pages 1–42https://doi.org/10.1145/3341617.3326136NOTICE OF RETRACTION: "On the Value of Look-Ahead in Competitive Online Convex Optimization," by Shi et al., Proceedings of the ACM on Measurement and Analysis of Computing Systems, Volume 3, Issue 2, Article No. 22, has been retracted at the request of ...