如何理解对偶问题以及符号替换

由于最近在写的论文过程中,需要用对偶问题来求解带约束的优化问题。于是,再次将对偶问题以及符号替换问题进行了更为深入的研究。发现对于有约束的优化问题,大都可以采用拉格朗日乘数法将有约束问题转化为无约束问题,然后再对拉格朗日函数求偏导得到极值点,即可实现约束问题的求解以及相应的符号替换。

- 阅读剩余部分 -

MATLAB+YALMIP+CPLEX求解小规模CVRP问题

本文摘抄自公众号:优化算法交流地
MATLAB调用CPLEX的方法来自:http://blog.sina.com.cn/s/blog_b041fdcb0102ydsq.htm。该篇博文中附有相应的安装文件,除了需要安装CPLEX以外,还需要安装YALMIP建模软件包,这是一个在MATLAB上进行数学建模超级方便的工具包,有了YALMIP可以大大降低建模的难度。具体如何操作?该怎么样进行联合开发呢?本文以CVRP问题为例进行展示。

- 阅读剩余部分 -