自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 限制切割模式数量的下料问题

限制切割模式数量的下料问题模型构建、算法设计、求解实验

2022-02-21 02:23:22 778

原创 列生成学习笔记

联系我: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关注的人

提示
确定要删除当前文章?
取消 删除