matlab与常见算法_整数规化_分枝定界算法
摘要:
如果区别与线性规划的话,整数规划就是求变量取值为整数时候的最优解,首先声明的是整数最优解不能通过简单的线性最优解取整而获得。 整数规划的解决方法有几个比较主流的,分枝定界是在线性规划的基础上理解起来较为简单的算法,蒙特卡洛算法是听起来比较cool的,所以打算准备整理一下这两个。 分枝定界有些搜索的基因,是在可行解空间内的适当搜索和缩小范围。分枝,把全部的可行解空间反复地分割为越来越小的子集。定界,对每个子集内的解集计算一个目标下届。越界的可行解子集丢弃不再分枝(剪枝)。 每个整数规划问题A都会有一个线性规划问题B与其遥相呼应,暗送秋波(注意节操... 阅读全文
posted @ 2012-10-30 21:10 vince67 阅读(771) 评论(0) 推荐(0) 编辑