Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020
Data-driven Competitive Algorithms for Online Knapsack and Set Cover
Ali Zeynali, Bo Sun, Mohammad Hajiesmaili +1
The design of online algorithms has tended to focus on algorithms with worst-case guarantees, e.g., bounds on the competitive ratio. However, it is well-known that such algorithms…
cs.DS2020
Competitive Algorithms for the Online Multiple Knapsack Problem with Application to Electric Vehicle Charging
Bo Sun, Ali Zeynali, Tongxin Li +3
We 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 knapsa…