首页 > 试题广场 >

同等顾客数量下,以下哪个旅行商变种问题的可行解数量最多()

[单选题]
同等顾客数量下,以下哪个旅行商变种问题的可行解数量最多()
  • 旅行商问题(travelling salesman problem)
  • 带时间窗的旅行商问题 (travelling salesman problem with time windows)
  • 有紧前关系的旅行商问题 (travelling salesman problem with precedence constraints)
  • 多旅行商问题 (multiple travelling salesmen problem)
让 m 个旅行商各自从一个城市出发, 每位旅行商访问其中一定 数量的城市

发表于 2019-07-30 20:20:51 回复(0)
送快递的就是事多
发表于 2020-04-27 17:23:15 回复(0)
我是这么想的,无论是时间窗还是紧前关系,都相当于给旅行商问题加了约束,那么解自然就变少了,而多旅行商问题最极端的一个情况就是只有一个旅行商去访问,其他人都不动,这时就是普通的TSP,mtsp还有其他情况,因此解的数量大于tsp。
发表于 2021-09-19 10:55:32 回复(0)
这个没有细细比较过,只根据本科论文推断的
发表于 2020-04-16 20:57:29 回复(0)
又是顺丰
发表于 2020-02-04 19:47:54 回复(0)