Exact Algorithm

约 58 个字 预计阅读时间不到 1 分钟

• Optimality Conditions
• Dual Theory
• LP Introduction
• LP Simplex Method
• LP Interior Point Method
• Column Generation for LP
• Dantzig-Wolfe Decomposition for LP
• Integer Programming
• Convex Hull and Valid Inequalities
• Branch and Bound
• Relaxation
• Cutting Planes
• Branch and Cut
• Row and column generation for large-scale models
• Dantzig-Wolfe Decomposition for IP
• Branch and Price
• Benders Decomposition for IP
• Linearization