确定性优化
文章平均质量分 76
线性规划,(混合)整数规划
海底捞一级甩面工程师
运筹为主,甩面为辅
展开
-
数学模型tricks | 纯Integer变量转化为Binary变量
在数学规划中, 有时候会碰到纯Integer的变量,这种变量就非常头疼,求解起来也很困难。因此最近就在寻找是否有办法能够将这种纯Integer的变量转化为Binary的变量来代替,因为Binary的变量有很多有趣的用处,比如Bilinear term中的线性化。假设我们有如下Integer变量。我们可以引入一个Binary变量。......原创 2022-08-27 15:41:00 · 329 阅读 · 1 评论 -
数学模型tricks | 大M法线性化注意事项
大M不能太小,若太小则不能保证线性化后不等式的方向,因此无法起到线性化的作用;也不能太大,会导致数值计算上的问题。大M如果有物理意义,根据物理意义来取值越小越好;否则一般取值上,比参数多一两个数量级就好。.....................原创 2022-08-15 21:44:24 · 2796 阅读 · 2 评论 -
柔性车间调度(FJSP)丨算例下载
柔性车间调度(FJSP) | 算例下载原创 2022-08-03 16:03:05 · 434 阅读 · 7 评论 -
Notebook for Integer Programming (Laurence A. Wolsey) - Well-Solved Problems
整数规划中的 Well-Solved Problems原创 2022-04-26 16:07:35 · 464 阅读 · 2 评论 -
拉格朗日松弛(lagrangian relaxation) - An Overview
拉格朗日松弛(lagrangian relaxation) - An Overview文章目录拉格朗日松弛(lagrangian relaxation) - An Overview1. Constraints relaxation2. Lagrangian Decomposition3. Conclusion1. Constraints relaxationAssume that we have the following problem:ZIP=maxcTx+dTyAx≥bBx≥dx∈Z+Z_原创 2022-04-24 21:35:43 · 1547 阅读 · 0 评论