赞
踩
之前介绍到了有关整数规划的常见的算法:分支定界和割平面,这次想要总结以下的是其他的相关方法。
列生成算法的思路主要就是采用小规模的优化命题去代替原先的大规模优化命题,不断的去优化小规模命题,进而得到大规模命题的最优解
板材切割问题是非常常见的一个组合优化命题,其所对应的RMP可以看作是一个背包问题。
旅行商问题可以考虑成一个常见的最大流问题 或者 哈密顿回路问题
VRP问题其实本身就是TSP问题的一个简化版问题,其实可以看作是一个最短路径问题去构造RMP
参考资料:
列生成 参考 blog
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。