整数规划的分支定界法及其MATLAB实现 |
| |
引用本文: | 潘君.整数规划的分支定界法及其MATLAB实现[J].科技信息,2008(7):167-168. |
| |
作者姓名: | 潘君 |
| |
作者单位: | 华南热带农业大学基础学院数学教学部 海南儋州571737 |
| |
摘 要: | 讨论了整数规划问题中分支定界法的基本原理和求解过程以及算法思想,通过MATLAB中提供的优化函数,实现了快速解决整数规划的问题.同时改进了对于此类问题的计算量巨大和编制程序困难的问题,使用了堆栈而不是递归,节约了计算中的资源。编制的MATLAB线性整数规划的程序.可以编译成C/C++实现和COM组件。
|
关 键 词: | 离散型优化问题 整数规划 分支定界法 优化函数 MATLAB |
本文献已被 CNKI 维普 等数据库收录! |
|