An Optimal Algorithm for Scheduling Tasks within Deadline and Budget Constraints.
Hu SongShoubao YangBin WuXiaoqian LiuLiangmin GuoPublished in: NCM (2009)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- computational complexity
- objective function
- simulated annealing
- budget constraints
- linear programming
- np hard
- evolutionary algorithm
- electronic commerce
- monte carlo
- combinatorial optimization
- search strategy
- knapsack problem
- optimal strategy
- scheduling policies
- search space