Competitive Algorithms for the Online Multiple Knapsack Problem with Application to Electric Vehicle Charging.
Bo SunAli ZeynaliTongxin LiMohammad Hassan HajiesmailiAdam WiermanDanny H. K. TsangPublished in: Proc. ACM Meas. Anal. Comput. Syst. (2020)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- exact algorithms
- optimization problems
- learning algorithm
- np hard problems
- electric vehicle charging
- computational complexity
- dynamic programming
- greedy heuristic
- artificial neural networks
- fuzzy logic
- worst case
- greedy algorithm
- linear programming relaxation
- renewable energy