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: SIGMETRICS (Abstracts) (2021)
Keyphrases
- knapsack problem
- optimization problems
- exact algorithms
- combinatorial optimization problems
- learning algorithm
- optimal solution
- greedy algorithm
- electric vehicle charging
- np hard problems
- multidimensional knapsack problem
- computational complexity
- evolutionary algorithm
- worst case
- combinatorial optimization
- greedy heuristic