An Online Algorithm for Chance Constrained Resource Allocation.
Yuwei ChenZengde DengYinzhi ZhouZaiyi ChenYujie ChenHaoyuan HuPublished in: CoRR (2023)
Keyphrases
- resource allocation
- dynamic programming
- learning algorithm
- worst case
- cost function
- optimal solution
- optimal resource allocation
- combinatorial auctions
- objective function
- chance constrained
- simulated annealing
- evolutionary algorithm
- state space
- np hard
- combinatorial optimization
- resource allocation problems
- search space
- computational complexity