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