- 博客(9)
- 收藏
- 关注
RSS订阅原创 【算法】列生成算法原理解析
当求解一个最小化问题时，列生成算法主要的作用是为每个搜索树节点找到一个较优的下界(lower bound)（目标函数为求解最小值，故问题的下界为理论最优解，较优的下界实际为较优的可行解）。本质上而言，列生成算法就是单纯形法的一种形式，是用来求解线性规划问题的。在某些线性优化问题的模型中,约束的数目有限，但是变量的数目可能会非常非常的多，因此不能把所有的变量都显性的在模型中表达出来。比如刚刚介绍的Cutting Stock Problem的模型。随着一卷纸长度的不断增加，可行的切割方案数量是爆炸式增长的。
2023-06-17 22:06:26
2219
2
原创 【ESPPRC问题】模拟退火算法（SA)求解
精确解算法启发式算法优化算法求解器精确解算法： 指可求出最优解的算法。已提出的精确算法种类较多，有分支定界法、割平面法、整数规划算法和动态规划算法等。精确解可以求得优化算法的最优解，但是相对应其时间成本较大，当算例的规模较大时求解速率极低。启发式算法： 通过某些特定的原理在一个解集空间中去搜寻相对最优的解，常见的启发式算法有遗传算法、粒子群算法等等。本文采用的模拟退火算法也是启发式算法中的一种。
2023-06-17 14:33:06
660
3
原创 【ESPPRC问题】数学模型与CPLEX求解
此时cij为距离dij，也就是在容量约束、时间窗约束、每个客户点只能访问一次约束下求得起点到终点的最短路径。ESPPRC问题是VRPTW问题的一个子问题，即VRPTW是多辆车的路径规划，而ESPPRC是里面一辆车时的路径规划，找出一辆车的可行路径。
2023-06-17 13:59:23
299
3
原创 【VRPTW问题】数学模型与CPLEX求解
（VRP）是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，是使得客户的需求得到满足，并能在一定的约束下，达到诸如等目的。
2023-06-17 13:54:57
1685
1
原创 【TSP问题】数学模型与CPLEX求解
决策变量：两两城市之间是否行走，设为0，1变量目标函数：总距离最短 其中ui,uj为新的变量，其值不具有任何物理意义，只谈大小。
2023-06-17 13:45:17
696
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人