A complete greedy algorithm for infinite-horizon sensor scheduling.
Ahmad Bilal AsgharSyed Talha JawaidStephen L. SmithPublished in: Autom. (2017)
Keyphrases
- greedy algorithm
- infinite horizon
- dynamic programming
- production planning
- finite horizon
- optimal control
- greedy algorithms
- optimal policy
- stochastic demand
- long run
- markov decision processes
- knapsack problem
- single item
- worst case
- average cost
- greedy strategy
- scheduling problem
- state space
- objective function
- influence maximization
- greedy heuristic
- holding cost
- real time
- markov decision process
- squeaky wheel
- influence spread
- set cover
- resource allocation
- reinforcement learning
- inventory control
- inventory policy
- decision making
- machine learning