分支定界算法解整数规划问题我要分享

Branch and bound algorithm for integer programming

matlab

关注次数: 284

下载次数: 1

文件大小: 485.45 kB

代码分类: 其他

开发平台: matlab

下载需要积分: 2积分

版权声明:如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

代码描述

中文说明:用分支定界算法解决整数规划问题,通过分支,定界,剪枝不断的缩小搜索范围,最后找出整数解。其中变量个数可以通过随机产生,涉及到0-1背包问题,该算法是整数规划中的经典案例


English Description:

The branch and bound algorithm is used to solve the integer programming problem. Through the branch, bound and pruning, the search scope is continuously reduced, and the integer solution is finally found. The number of variables can be generated randomly, which involves 0-1 knapsack problem. This algorithm is a classic case in integer programming


代码预览