- 博客(9)
- 收藏
- 关注
RSS订阅原创 列生成学习笔记
联系我：ligong15 AT foxmail.com基于之前单纯形法实现，进一步学习列生成算法。列生成算法是解决大规模线性规划的一种算法。头两年一直没搞明白列生成算法原理及应用（啥都别说了，我知道我笨），最近重新学习的时候发现网上简单明了的资料多了起来（干货 | 10分钟带你彻底了解column generation（列生成）算法的原理附java代码），自己也大致有了一些体会。列生成...
2020-02-05 22:05:33
2204
2
原创 单纯形法实现
联系我：ligong15 AT foxmail.com2020年春节期间疫情期间完成此部分内容学习回顾之前一直使用Gurobi对各种整数规划以及线性规划模型进行求解，单纯形法一直未曾实现，借春节休息时间进行完成。首先弥补单纯形法的理论基础。此前学习过程中经常是使用的时候再去回顾一下，机理并未参透，今日看到了单纯形法直观解释（记为博客1）与单纯形法理论解释（记为博客2）。通过两篇文章...
2020-02-03 16:22:51
1303
原创 文献阅读相关-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
413
原创 文献阅读相关-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
563
原创 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
12316
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
10428
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人