3 citations · 8 across the 7 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
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…
cs.NI2020★ 1 cited
Delay-Aware Scheduling over mmWave/Sub-6 Dual Interfaces: A Reinforcement Learning Approach
Ying Cao, Bo Sun, Danny H. K. Tsang
We consider a transmitter with mmWave/sub6 dual interfaces. Due to the intermittency of mmWave channel, the transmitter must schedule packets wisely across the interfaces to minimi…
cs.DS2020
Optimal Online Algorithms for One-Way Trading and Online Knapsack Problems: A Unified Competitive Analysis
Ying Cao, Bo Sun, Danny H. K. Tsang
We study two canonical online optimization problems under capacity/budget constraints: the fractional one-way trading problem (OTP) and the integral online knapsack problem (OKP) u…