Dynamic Programming Treatment of the Travelling Salesman Problem.

Richard Bellman

Published in: J. ACM (1962)

Keyphrases

dynamic programming
state space
optimal policy
knapsack problem
markov decision processes
greedy algorithm
optimal control
medical treatment
dp matching
multiscale
stereo matching
lagrangian relaxation
real patient data
machine learning
ant colony optimisation