OptaPlanner 和 商人旅行问题（TSP）
1.问题描述
给定一个城市列表，找出一个销售员在每个城市只访问一次的最短行程。
它是计算数学中研究最深入的问题之一。然而，在现实世界中，它通常只是计划问题的一部分，以及其他约束，例如员工轮班排班约束。
2. 问题规模
复制代码
3. 问题难度
尽管 TSP 的定义很简单，但这个问题却出奇地难以解决。因为它是一个 NP-hard 问题（就像大多数规划问题一样），所以当问题数据集稍微改变时，特定问题数据集的最优解决方案可能会发生很大变化：
寻觅世界最强求解器，找出人生难题最佳答案 2017-12-08 加入
OptaPlanner中文开发指南，开发好用的APS系统~
评论