应用运筹学基础：组合优化 (1) - 线性整数规划、割平面法与分枝定界法
这一节课开始了整数规划，并讲解了 Gomory 割平面法与分枝定界法（branch and bound）。 线性整数规划 先从最简单的线性整数规划开始。线性整数规划其实就是线性规划加上解必须为整数的限制，其基本形式为 $$\begin{matrix} \max\limits_x & ...
原文：[学习笔记] 整数规划之割平面法 How and why?
整数规划之割平面法 How and why 说明 本文并不是一篇教程，只是把学习过程中的不解的地方做记录，解释为什么使用割平面法时添加的约束方程是那个样子的。 割平面法 割平面法的大致思路是通过先求解非整数规划也就是普通线性规划的最优解，对于非整数解通过添加约束条件来使得可行域变小，再重新解加了约束条件的普通线性规划，直到解为整数解。割平面法相对与分支定界法稍微难理解一点，后者非常简单明了，在对非 ...
2020-03-16 00:32 0 1642 推荐指数：
相关推荐
割平面法
割平面法 割平面法由Gomory'于1958年提出的一种求解整数规划问题的方法，计算步骤如下： 一、用单纯形法求解（IP）对应的松弛问题（LP） 若（LP）没有可行解，则（IP）也没有可行解，停止计算。（若松弛问题没有可行解，则原整数问题也没有可行解，停止计算） 若（LP ...
matlab学习——02整数规划(蒙特卡洛法,指派问题，混合整数规划)
02整数规划 蒙特卡洛法(随机取样法) 编写文件mengte.m，目标函数f和约束向量g function[f,g]=mengte(x); f=x(1)^2+x(2)^2+3*x(3)^2+4*x(4)^2+2*x(5)^2-8*x(1)-2*x(2)-3*x(3)-x ...
[学习笔记]半平面交
一个直线把平面分成两部分，就是两个半平面 处理这两个平面的交的信息，就是半平面交 推荐： 计算几何之半平面交算法模板及应用 bzoj 2618 半平面交模板+学习笔记 【总结】半平面交 可以用于求任意多边形交，任意多边形内核。 （内核：如果多边形中存在一个区域 ...
[单纯形法与线性规划]【学习笔记】
很早以前学过理论，3个月前又学了一遍写了一点笔记，现在觉得以（已）前（经）写（完）的（全）太（忘）丑（记）于是重写一遍 参考资料： 1.算法导论 2.2016国家集训队论文 标准型 $Maximize\quad \sum\limits_{j=1}^{n ...
学习 Kubernetes 的 Why 和 How - 每天5分钟玩转 Docker 容器技术（114）
这是一个系统学习 Kubernetes 的教程，有下面两个特点： 系统讲解当前最流行的容器编排引擎 Kubernetes包括了安装部署、应用管理、网络、存储、监控、日志管理等多各个方面。 重实践并兼顾理论通过大量实验和操作带领大家学习 Kubernetes ...
Web性能优化：What? Why? How?
为什么要提升web性能？ Web性能黄金准则：只有10%~20%的最终用户响应时间花在了下载html文档上，其余的80%~90%时间花在了下载页面组件上。 web性能对于用户体验有及其重要的影 ...
白板编程浅谈——Why, What, How
作者：Lucida 微博：@peng_gong 豆瓣：@figure9 原文链接：http://lucida.me/blog/whiteboard-coding-demystifie ...