- 博客(9)
- 收藏
- 关注
原创 列生成学习笔记
联系我:ligong15 AT foxmail.com基于之前单纯形法实现,进一步学习列生成算法。列生成算法是解决大规模线性规划的一种算法。头两年一直没搞明白列生成算法原理及应用(啥都别说了,我知道我笨),最近重新学习的时候发现网上简单明了的资料多了起来(干货 | 10分钟带你彻底了解column generation(列生成)算法的原理附java代码),自己也大致有了一些体会。列生成...
2020-02-05 22:05:33 2199 2
原创 单纯形法实现
联系我:ligong15 AT foxmail.com2020年春节期间疫情期间完成此部分内容学习回顾之前一直使用Gurobi对各种整数规划以及线性规划模型进行求解,单纯形法一直未曾实现,借春节休息时间进行完成。首先弥补单纯形法的理论基础。此前学习过程中经常是使用的时候再去回顾一下,机理并未参透,今日看到了单纯形法直观解释(记为博客1)与单纯形法理论解释(记为博客2)。通过两篇文章...
2020-02-03 16:22:51 1299
原创 文献阅读相关-An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangi
联系我:ligong15 AT foxmail.com文献全名为《An Optimization Algorithm for the Vehicle Routing Problem with Time WindowsBased on Lagrangian Relaxation 》文中有提到It is well known that Dantzig-Wolfe and Lagran...
2018-05-22 15:38:30 410
原创 文献阅读相关-An efficient computational approach for railway booking problems-EJOR-PS You
联系我:ligong15 AT foxmail.com在阅读铁路票额分配问题文献时,发现对嘉义大学游鹏胜教授《An efficient computational approachfor railway booking problems》引用颇多,于是下载阅读文中首先根据现有成果Clancimino et al. (1999) 建立了非线性整数规划模型,并设计算法进行求解。算法分两步,先将整数变量...
2018-04-13 16:47:07 220
原创 C++ map
联系我:ligong15 AT foxmail.com编程过程中需要用到tuple的功能,寻找网上教程后,找到了这个:点击打开链接并且额外需要一个关键字对应一个数组的情况,找到了这个:点击打开链接...
2018-03-12 16:16:16 404
原创 文献阅读相关-MODELING AND SOLVING THE TRAIN TIMETABLING PROBLEM-OR-2002-Caprara
记录阅读文献的疑惑与体会
2017-11-15 20:52:31 562
原创 Gurobi获得变量的值
联系我:ligong15 AT foxmail.com第一种方法:在Gurobi+python的过程中,想获得具体变量的值用来图形化,搜索了一下,找到了如下内容,但该方式速度较慢。转自:https://stackoverflow.com/questions/16436834/gurobi-python-get-value-of-the-defined-variableH...
2017-07-28 11:28:41 12292 7
转载 分段函数线性化建模
Modeling piecewise linear functionsPiecewise linear functions can be modeled using variables that satisfy what is known as a special order set (SOS) constraint of type 2. Consider the following exam...
2016-09-07 20:52:00 10415 7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人