单项选择题
下面关于旅游售货员问题描述不正确的是（）
A.旅游售货员问题的可行解是所有城市的排列
B.旅游售货员问题的目标函数是经过线路长度之和
C.旅游售货员问题要求每个城市都必须只经过一次
D.旅游售货员问题的最优方案只有一个
点击查看答案&解析
相关考题
-
判断题
多阶段决策问题的阶段数一定是确定的。 -
判断题
用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取一个作为下界值，再进行比较剪枝。 -
多项选择题
用分支定界法求解整数规划时，涉及到的关键技术有（）。
A.如何分支
B.如何定界
C.如何确定当前最好整数解
D.如何求解其放松的线性规划
