列生成在哪些书里有介绍？还带有实例的。

列生成在哪些书里有介绍？还带有实例的。

列生成
最早被应用于计算大规模线性规划问题，你可以上道客巴巴上面去看看，全面的讲解列生成的应用！！追问谢谢，但是道客巴巴里我没有找到追答你搜列生成在道客巴巴，，就可以看到里面有很多啊，
列生成

设yi(i∈N＼{0})为前述线性规划(LP)的对偶变量(dual variable)，
则对应可 行路线r=(0,i1,i2, …, ik, 0)有即约代价(reduced cost)fr：
它可表示为r上弧的边际代价(marginal cost)之和：
这里弧(i,j)的边际代价定义为

fij=Cij-yj，(i,j)∈r

当对任意r∈R有fr0时， 线性规划(LP)求得最优解。

在实施列生成时，可行路线r通过动态规划产生。设Fi(S,t)表示从中心出发，经过S中的 所有点i(PiSN)一次且仅仅一次，在t时刻或之前到达客户i的路线的最小边际成本， 则Fi(S,t)可用如下递归公式计算：
对所有的j,S,t, j∈N, SN, ajtbj.

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息