On the Average Cost of Insertions on Random Relaxed K-d Trees.
Amalia DuchConrado MartínezPublished in: ANALCO (2007)
Keyphrases
- average cost
- long run
- markov decision processes
- finite state
- finite number
- markov decision chains
- optimal control
- optimal policy
- infinite horizon
- linear program
- finite horizon
- approximate dynamic programming
- total cost
- linear programming
- multistage
- optimal solution
- initial state
- inventory models
- markov chain
- graphical models
- state space
- control policy
- search space