摘要：
Benders分解（MILP问题） 对于公式6里面的规划问题，y是一个固定值，考虑其对偶问题，有： 所以原始问题可以变为如下形式： 。 解此问题，提供上界。 当 非空时，内部的规划问题要么无界要么有可行解。如果无界，那么其解空间对应的极线满足以下条件： 如果有可行解，那么可行解可用极点表示。因此，问 阅读全文
摘要：
极点 In mathematics, an extreme point of a convex set S in a real vector space is a point in S which does not lie in any open line segment joining two p 阅读全文