![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
优化问题及算法
总结一些优化的知识和智能算法
_Epsilon_
这个作者很懒,什么都没留下…
展开
-
Gurobi优化器使用(三)Callback实例
Gurobi优化器使用(三)Callback实例问题描述代码总结问题描述旨在解决下面的简单线性优化,使用barrier内点法.要求:在迭代过程中,把第一次目标大于1的迭代轮数和具体目标值保存并显示出来.代码# include "gurobi_c++.h"# include <fstream># include <cmath>using namespace std;class mycallback : public GRBCallback{public: i原创 2020-10-26 11:17:57 · 2294 阅读 · 2 评论 -
Gurobi优化器使用(二)初识Callback
Gurobi优化器使用(二)初识Callbackcallback的解释:callback在C++ API的解释:callback回调函数——官方文档翻译:性质作用注意事项两个重要参数callback的解释:链接callback在C++ API的解释:链接callback回调函数——官方文档翻译:性质Gurobi callback class 是一个抽象类,要实现回调,务必创造该类的子类并实现callback()方法.如果在调用GRBModel::optimize之前将此子类的对象传递给方法G原创 2020-10-22 21:44:23 · 2230 阅读 · 0 评论 -
Gurobi优化器使用(一)搭建并求解一个优化模型的过程【C++环境】
Gurobi优化器使用(一)搭建并求解一个优化模型的过程Gurobi可以解决的问题文档实例——通过系数矩阵建模并求解解释实例——直接建模并求解求解结果Gurobi可以解决的问题文档官方文档8.1版本C++接口的官方文档实例——通过系数矩阵建模并求解当系数已存入到外部的模型文件中需要读取时可以采用该方法建模,否则不推荐这种方式./* 该例子解决下面的凸二次规划问题: minimize x + y + x^2 + x*y + y^2 + y*z + z^2 subject to x + 2原创 2020-10-21 20:43:08 · 6266 阅读 · 10 评论 -
线性规划——单纯形法
线性规划——单纯形法线性规划(Linear Programming)概念标准形式单纯形法(Simplex Method)单纯形法的思路总结整体过程约化问题最优解判定迭代过程其它情况退化解没有初始可行解的情况线性规划(Linear Programming)概念目标函数是线性的,约束条件是线性等式或不等式,每个变量都取实数值.标准形式 minimize cTx subject to Ax=bx≥0\begin{array}{ll}\text { mi原创 2020-09-13 22:17:31 · 3442 阅读 · 0 评论 -
论文笔记:A Learning-based Iterative Method For Solving Vehicle Routing Problems(ICLR 2020)
本文来自普林斯顿大学的研究结果,是一篇基于强化学习方法解决组合优化问题的文章。以往解决优化模型,常见的方法有以下几类:确定性优化算法:如基于梯度的方法——最速下降法、牛顿法、拟牛顿法…;线性规划、混合整数规划;随机性优化算法:模拟退火、遗传算法启发性算法:贪婪算法作者将优化算法分为Operation Methods (运筹学方法)和 Learning-based Methods(基于学习的方法:DL/RL). PS: 其实我也不知道随机性和启发性算法属不属于运筹学的范围。在过去的文章中,基于学原创 2020-08-18 10:06:47 · 2595 阅读 · 6 评论