分支定界算法的MATLAB实现

分支定界算法的MATLAB实现

作者：郭志军

作者机构：辽宁对外经贸学院,辽宁,大连,116052

来源：职业圈

ISSN：1671-5969

年：2007

卷：000

期：020

页码：139-140,179

页数：3

中图分类：TH164

正文语种：chi

关键词：整数规划;分支定界法;编写程序

摘要：分支定界法可求纯整数或混合整数线性规划问题,求解方法由分支和定界组成."分支"为整数规划最优解的出现创造了条件,而"定界"则可以提高搜索的效率.用MATLAB编写程序,通过计算机来完成这一复杂的过程.