匈牙利算法是对指派问题求最小值的一种求解方法。

求最大值的整数规划问题中，其松弛问题的最优解是整数规划问题最优解的上界。 点击查看答案&解析

用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时。通常可任取其中一个作为下界值，再进行比较剪枝。 点击查看答案&解析