不确定旅行商问题的一个新模型

摘要

旅行商问题(TSP)是组合优化领域中的一个典型的易于描述但难以求解的NP完全问题,具有重要的实际应用价值.在现实生活中,许多因素往往是不确定的,为此,本文主要讨论了不确定环境下的旅行商问题,基于花费的时间服从不确定分布,从旅行者的利益出发建立了带有风险约束的时间最小化模型.最后,通过给出数值例子验证了该模型的有效性.