Outline •Fundamental understanding •Lagrangian relaxation & Representation theory •DW & CG •Case application  ----------------------------- •列生成算法适用于解决一类候选决策方案可以由多个完全信息下的列表示的组合优化问题。•该算法并不直接对带有所有

非精确线搜索步长规则 在数值优化中，线搜索是一种寻找合适步长的策略，以确保在目标函数上获得足够的下降。如最速下降法，拟牛顿法这些常用的优化算法等，其中的线搜索步骤通常使用Armijo规则、Goldstein规则或Wolfe规则等。 设无约束优化问题： min ⁡ f ( x ) , x ∈ R n \min f(x),{\kern 1pt} \,x \in {R^n} minf(x),x∈R