Transitional Behaviors of the Average Cost of Quicksort with Median-of-(2t+1).
Hua-Huai ChernHsien-Kuei HwangPublished in: Algorithmica (2001)
Keyphrases
- average cost
- long run
- markov decision processes
- finite number
- finite state
- markov decision chains
- optimal policy
- optimal control
- infinite horizon
- multistage
- finite horizon
- linear programming
- approximate dynamic programming
- inventory models
- total cost
- initial state
- linear program
- data mining
- holding cost
- control policy
- setup cost
- median filter
- policy iteration
- markov decision process
- risk sensitive
- decision making
- bayesian networks
- state space
- markov decision problems
- production system
- markov chain