随机旅行售货员问题的平均目标模型策略求解算法

The Policy Algorithms of The Stochastic Traveling Salesperson Problem Averaged Target Model

旅行售货员问题是一个ＮＰ—完备问题，至今没有多项式算法．本文利用ＭＤＰ的方法，建立了随机ＴＳＰ问题的平均目标模型。

Traveling salesperson problem is a NP complete problems.It hasn't had polynomial algorithms.In this paper,we have used MDP and given the policy algorithms of the stochastic traveling salesperson problem averaged target model.