Polyhedral Characterization of Discrete Dynamic Programming.
R. Kipp MartinRonald L. RardinBrian A. CampbellPublished in: Oper. Res. (1990)
Keyphrases
- dynamic programming
- convex sets
- state space
- convex hull
- piecewise linear
- databases
- continuous data
- markov decision processes
- finite number
- dp matching
- discrete geometry
- discrete space
- discrete data
- translation invariant
- coarse to fine
- stereo matching
- linear programming
- image registration
- pairwise
- multi agent
- social networks
- artificial intelligence