- 博客(133)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 运筹学修炼日记：TSP中两种不同消除子环路的方法及callback实现（Python调用Gurobi求解，附以王者荣耀视角解读callback的工作逻辑）
Python调用Gurobi实现列生成求解TSP运筹学修炼日记：Python调用Gurobi实现列生成求解TSP--两种不同消除子环路的方法TSP问题的一般模型TSP Model 1： `subtour-elimination` 消除子环路模型Python调用Gurobi实现的问题TSP Model 1 ： MTZ约束消除子环路为什么`MTZ`约束可以消除子环路？Python+Gurobi: 用callback实现TSP的`subtour-elimination`Python+Gurobi: 实现TSP的`
2020-08-06 23:29:49
16619
28
原创 运筹学修炼日记：如何优雅地写出大规模线性规划的对偶
运筹学修炼日记：如何写出大规模线性规划的对偶问题运筹学修炼日记：如何写出大规模线性规划的对偶问题最短路问题多商品流问题`Multicommodity Network Flow Problem`借助`Excel`和`具体小算例`写出大规模LP的对偶Dual Problem :Shortest Path Problem(最短路问题)小算例`Excel`+`小算例`写出`SPP`的对偶问题将`Excel`中的`Dual tabular`转化成公式形式Dual Problem :Multicommodity Ne
2020-08-06 17:54:58
4103
2
原创 【Python】PyCharm设置控制台输出的行数限制
在使用PyCharm的时候，如果在控制台输出的信息过多室，控制台仅会保留一部分的输出信息。改值默认为1024，你可以将其修改为。4. 打开该文件，找到。
2024-01-17 05:13:05
3975
1
原创 【Python】PyCharm debug报错：UnicodeDecodeError: ‘utf-8‘ codec can‘t decode bytes in position 1022-1023
【Python】PyCharm debug报错：UnicodeDecodeError: 'utf-8' codec can't decode bytes in position 1022-1023
2023-12-30 01:31:34
1594
原创 优化| 割平面算法(2): Cover Cuts, Strengthening, Separation及其拓展(理论与实战详解)
本文主要来介绍一种基本的Cutting plane算法，即：Cover Cuts。
2023-05-06 18:39:23
2307
5
原创 【求解器-COPT】COPT的版本更新中，老版本不能覆盖的问题
问题：之前安装配置了COPT 4.0.2版本。现在更新了6.0.5版本。但是PyCharm还是识别是v4.0.2的版本，并且4.0.2的版本已经过期了，不能运行成功。这个问题如何解决？
2023-02-13 19:14:15
1060
原创 Latex笔记：引用子图(subfigure)不出现Fig 5(a)的(a)，如何解决？
Latex笔记：引用子图(subfigure)不出现Fig 5(a)的(a)，如何解决？
2023-02-08 18:39:04
14487
2
原创 数学启发式算法 | 可行性泵 (Feasibility Pump)算法精讲：一份让您满意的【理论介绍+编程实现+数值实验】学习笔记(Python+Gurobi实现)
本文详细地介绍了数学启发式算法：可行性泵算法(Feasibility Pump)。包括其理论、具体案例和代码实现以及数值实验分析。本文可以帮助读者深入理解Feasibility Pump算法。
2022-11-16 01:36:30
2052
2
原创 Windows 10系统：文件覆盖的选项调整--【文件可能是只读文件，或已被其他用户打开。请使用其他名称保存文档，或保存到其他文件夹中】
windows系统调整
2022-10-18 22:49:25
3908
原创 优化求解器 | Gurobi的MVar类：矩阵建模利器、求解对偶问题的备选方案 (附详细案例+代码)
本文介绍了Gurobi的各种建模方式，包括按行建模、按列建模、按非零元素建模以及按矩阵形式建模。我们详细介绍了按矩阵形式建模的案例及其在快速完成对偶问题建模中的使用。
2022-06-20 18:25:20
5265
原创 Markdownnice排版乱码的解决办法
Markdownnice有时候排版会乱码，就像下面的这样。原因可能有2个：也许是章节标题数量过多了，可以删除几个。也许是公式后面跟了句号什么的。我这里就是第二种错误。就是这里的.出错了。把这个点给删了就好了。...
2022-05-12 20:11:01
842
原创 【Bus Scheduling的代码注意事项】
【Bus Scheduling的代码注意事项】子问题的建模第二个问题，`update_RMP`的错误错误3：添加主问题的blocking schedule的时候出错子问题的建模 """ add conflict decision variables """ for key in schedule_pool.keys(): self.SP_included_schedules[key] = schedule_pool[key]
2022-05-08 07:46:49
560
1
原创 求解器解的最优性 | cplex、gurobi和COPT求解器求解出来的一定是最优解吗？有理论证明吗？
求解器解的最优性 | cplex、gurobi和COPT求解器求解出来的一定是最优解吗？有理论证明吗？作者： 刘兴禄，清华大学，清华-伯克利深圳学院博士在读欢迎关注我们的微信公众号 运小筹之前有人在【运小筹读者2群】里问：cplex、gurobi和COPT求解器求解出来的一定是最优解吗？有理论证明什么的吗？首先，对于MIP，给足求解时间，设置MIPGap的容差为0，最后得到的一定是最优解。cplex、gurobi和COPT等求解器使用的是通用的branch and cut算法框架，该框架是精确算
2022-05-06 11:34:35
5989
7
原创 【Gurobi】| Gurobi中非线性约束的对偶值的获取：QCP、QCQP、SOCP
【Gurobi】| Gurobi中非线性约束的对偶值的获取：QCP、QCQP、SOCP作者：刘兴禄，清华大学，清华-伯克利深圳学院欢迎关注我们的微信公众号 运小筹Gurobi中非线性约束的对偶值是可以成功获取的，但是在求解模型之前，需要将参数QCPDual设置为1.注意：如果打开参数QCPDual的话，求解器一般会来求解KKT 方程组来获得QCP的对偶变量。下面是一个具体的例子。from gurobipy import * # Create a new modelm = Model("
2022-05-06 10:51:48
4009
1
原创 【Column Generation思考-02】|从对偶的角度理解Cutting Stock Problem【更新版本】
【Column Generation思考-01】|从对偶的角度理解Cutting Stock Problem简介Cutting Stock Problem的Column generation reformulationCutting Stock Problem的Lower Bound和Upper Bound列生成Cutting stock problemCutting stock的原问题和对偶问题的含义Cutting stock的原问题棒材VRP的Set partitioning的对偶问题Smart Pri
2022-05-02 11:38:40
1501
原创 Pytorch提示：ImportError: TensorBoard logging requires TensorBoard version 1.15 or above
在PyCharm中遇到问题：Pytorch提示：ImportError: TensorBoard logging requires TensorBoard version 1.15 or above原因： tensorboard的版本过低，更新版本即可。解决方案：更新tensorboard的版本如果下载慢，就更新一下源。参考网址：https://www.youkuaiyun.com/tags/MtTaMg0sNTQwMjIzLWJsb2cO0O0O.html更新为阿里的源：http://mirror
2022-04-13 04:53:20
5094
原创 LaTeX画对角表头
LaTeX画对角表头本代码来自群友代码如下：\documentclass[12pt, a4paper, pdftex]{article}\usepackage{diagbox}\usepackage{graphicx}\usepackage{booktabs}\usepackage{multirow}\begin{document}% using height option\begin{tabular}{c c|c} \hline \multicolumn{2}{c}{\di
2022-03-31 14:56:11
1443
原创 ORers‘ Bling Chat | 【高光聊天记录集锦-03】：运小筹读者群里那些热烈的讨论
ORers‘ Bling Chat | 【高光聊天记录集锦-03】：运小筹读者群里那些热烈的讨论1. 关于Dijkstra算法和A*算法的讨论2. 关于神经网络的讨论3. 关于tight formulation的讨论4. 关于融合模型及其子模型的讨论5. 关于文章投稿的讨论注：为方便理解问题，整理过程中有筛选合并等，敬请谅解。1. 关于Dijkstra算法和A*算法的讨论Discussant（按发言先后）A同学：某校研究生W同学：运小筹主编L博士：运筹优化方向博士生C同学：某校研究生
2022-03-30 13:17:58
534
原创 【我的Python可视化笔记-04】动图2：animation函数的使用
【我的Python可视化笔记-03】动图2：animation函数的使用待补充！
2022-03-30 02:15:31
10777
1
原创 【我的Python可视化笔记-03】动图1：绘图中的Line2D以及动图
【我的Python可视化笔记-03】绘图中的Line2D以及动图简单绘图接收`plot`函数返回的`Line2D`对象接收`plot`函数返回的`Line2D`对象并固定坐标轴刻度`plot`函数详解简单绘图import matplotlib.pyplot as plt fig, ax = plt.subplots()plt.plot([1], [1], 'ro')plt.show() 接收plot函数返回的Line2D对象import matplotlib.pyplot as pl
2022-03-30 02:13:38
3258
原创 Pycharm中将画出的图以弹窗方式显示
操作方法：File→\rightarrow→ Setting →\rightarrow→ Tools \rightarrow$ 取消Python Scientific 即可。如下图所示。然后就搞定了，结果如下。
2022-03-28 03:22:33
6891
原创 ORers‘ Bling Chat | 【高光聊天记录集锦-02】：运小筹读者群里那些热烈的讨论
运小筹聊天记录精华整理1.关于退化解的讨论2.关于if约束线性化讨论3.GUROBI中取名的重要性4.实现决策变量方差最小5.招聘|会议注：为方便理解问题，整理过程中有筛选合并等，敬请谅解。1.关于退化解的讨论Discussant（按发言先后）X教授：某高校老师Z博士：运小筹主编L同学：某校研究生R同学：本次推文小编（打酱油的）Y同学：某校研究生L博士：运筹优化方向博士生X教授：大家可以讨论一下，矩阵乘法的意义是什么？矩阵乘向量是在干嘛？这个和单纯形法有撒关系？然后就能更好的理解
2022-03-17 20:39:54
709
1
原创 【大规模整数规划】| Benders Decomposition: 一份让你满意的【入门-编程实战-深入理解】的学习笔记
【大规模整数规划】| 优化算法 | Benders Decomposition: 一份让你满意的【入门-编程实战-深入理解】的学习笔记参考网址：https://www.youtube.com/watch?app=desktop&v=vQzpydNOWDY
2022-03-10 18:03:10
2200
1
原创 【LaTeX技巧】 | LaTeX数学公式环境中添加删除线
LaTeX数学公式环境中添加删除线LaTeX数学公式环境中添加删除线LaTeX数学公式环境中添加删除线作者：刘兴禄，清华大学，博士在读cancel包下面是一个例子。\documentclass{article}\usepackage{xcolor}\usepackage[thicklines]{cancel}\renewcommand{\CancelColor}{\color{lightgray}}\begin{document}\[a+\cancel{b}+c\]$$a+
2022-03-08 16:18:48
2903
原创 【鲁棒优化】| 补充证明:为什么最优解时一定有$y^{*} = |x^{*}|$ (论文笔记：The Price of Robustness)
【鲁棒优化】| 补充证明:为什么最优解时一定有$y^{*} = |x^{*}|$补充证明：为什么最优解时一定有y∗=∣x∗∣y^{*} = |x^{*}|y∗=∣x∗∣笔误更正：min cx→max cx\min \,cx \rightarrow \max \, cxmincx→maxcx作者：刘兴禄，清华大学，博士在读欢迎关注我们的微信公众号 运小筹上篇推文有一处证明我省略了，个别小伙伴觉得想不清楚，来问我了。我这里写个补充证明分享给大家。另外上篇推文也有几处小笔误，由于文章不能更改了，这里
2022-03-04 16:41:01
683
原创 【鲁棒优化】| 论文笔记：The Price of Robustness - 列不确定性部分的推导
【鲁棒优化】| 论文笔记：The Price of Robustness - 列不确定性部分的推导论文原文我自己的推导：所有详细步骤全部列举出来了参考文献作者：刘兴禄，清华大学，博士在读这个问题是来源于经典文献的。一个小伙伴问道了，我在这里给一个完整、详细的推导。确实单篇原文是无法推出来的，只有结合了另外两篇更先前的论文才能顺理成章的推出来。也感谢这位小伙伴提问。论文原文我自己的推导：所有详细步骤全部列举出来了max∑j∈Jcjxjs.t.∑j∈Jaijxj+∑j∈Jia^ijyj⩽
2022-03-03 21:07:34
3543
2
原创 【强化学习实战-06（3）】Loss function的理解和mini batch训练的理解
这里需要画个图需要把之前的东西拿过来本来是要吧全部样本拿过来学习后来是随机梯度，就是学一个样本更新一遍之后是batch，学一部分，更新一下这几个需要解释一下。Experience replay：transiiton库存储以及batch训练的详细解析和loss计算的理解我们在replay buffer中存储的transitions的形式均为(st,at,rt,st+1)(s_t, a_t, r_t, s_{t+1})(st,at,rt,st+1)，因此，我们可以用一个数组或者Dat.
2022-03-03 12:57:31
1307
原创 【CPLEX】Java调用CPLEX的一些小笔记
【CPLEX】Java调用CPLEX的一些小笔记获得对偶变量获得对偶变量获得原问题的解: getValue()获得原问题的对偶变量: getDual()获得原问题极射线: getRay()获得对偶问题的极射线：dualFarkas
2022-03-02 16:06:36
1087
原创 【强化学习实战-06】Policy based RL保姆级教程：以Cart Pole为例
【强化学习实战-06】Policy based RL保姆级教程：以Cart Pole为例强化学习的Policy based RL和Value based RLPolicy based RL价值函数：value functionPolicy based RL: 详细理论介绍Actor-CriticActor-Critic莫凡的完整代码：作者：刘兴禄，清华大学博士在读本笔记整理自 (作者: Shusen Wang):https://www.bilibili.com/video/BV1rv41167yx?f
2022-03-01 22:00:37
205
原创 【Pytorch】| Pytorch中softmax的dim的详细总结
【Pytorch】| Pytorch中softmax的dim的详细总结关于softmax的理解一维向量：dim=0和dim=-1结果相同，dim=1和dim=2会报错二维张量：dim=1和dim=-1结果相同，dim=2会报错最终结论作者：刘兴禄，清华大学博士在读欢迎关注我们的微信公众号 运小筹关于softmax的理解Softmax的公式为softmax(xi)=exi∑iexi\text{softmax} (x_i) = \frac{e^{x_i}}{\sum_{i}{e^{x_i}}}s
2022-02-28 21:32:36
3835
原创 OR | IE | SCM | TR： 国际会议集锦
OR | IE | SCM | TR： 国际会议集锦2022年智慧物流工程与技术国际研讨会2022年智慧物流工程与技术国际研讨会举办时间：网址： https://www.ais.cn/attendees/index/R6FIZN
2022-02-28 20:07:29
407
原创 ORers‘ Bling Chat | 【高光聊天记录集锦-01】：运小筹读者群里那些热烈的讨论
ORers' Bling Chat | 【高光聊天记录集锦-01】：运小筹读者群里那些热烈的讨论前言1. 关于置信水平如何取值的问题2. 关于各类solver的讨论3. 关于最小冲突集、冲突集的讨论4. 关于MP论文的讨论5. 关于gurobi的log （1）5. 关于gurobi的log （2）6. 关于双层规划的讨论7. 关于特征工程方面的讨论8. 关于gurobi约束写法的讨论9. 关于gurobi多次求解结果不同的讨论10. 关于RL推导的讨论11. 关于gurobi中变量lb的设定12. 各类资源
2022-02-28 15:47:55
1048
原创 【强化学习】DQN、Double DQN、Dueling DQN的总结
【强化学习】DQN、Double DQN、Dueling DQN的总结DQNDouble DQN处理过高估计问题：Double DQNDueling DQNDQN(图片来自Wang Shusen的教学视频,网址：https://www.bilibili.com/video/BV1rv41167yx?from=search&seid=18272266068137655483&spm_id_from=333.337.0.0)综上，我们来总结一下用TD-learning的DQN版本的算
2022-02-28 03:10:42
788
【重要】【Cplex函数库-网页打印版】overview-summary.pdf
2020-08-05
CPLEX12.8学术版安装包：cplex_studio128.win-x86-64.exe
2020-08-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人