整数规划的分支定界法及其MATLAB实现
潘君;
摘要(Abstract):
讨论了整数规划问题中分支定界法的基本原理和求解过程以及算法思想,通过MATLAB中提供的优化函数,实现了快速解决整数规划的问题,同时改进了对于此类问题的计算量巨大和编制程序困难的问题,使用了堆栈而不是递归,节约了计算中的资源。编制的MATLAB线性整数规划的程序,可以编译成C/C++实现和COM组件。
关键词(KeyWords): 离散型优化问题;整数规划;分支定界法;优化函数;MATLAB
基金项目(Foundation):
作者(Author): 潘君;
Email:
DOI:
参考文献(References):
- [1]Luenberger D C.Introduction to Linear and Nonlinear Programming.Addison-Wesley Publishing Co.,1973.
- [2]MATLAB User's Guide.The Mathworks.Inc.1996.
- [3]施光燕,董加礼.最优化方法.北京:高等教育出版社,1999-09.
- [4]王晓东.计算机算法设计与分析.北京:电子工业出版社,2001-01.
- [5]卢开澄.组合数学算法与分析.北京:清华大学出版社,1983.
- [6]张延华,许阳明.MATLAB使用指南.北京:科学技术文献出版社,1998.
- [7]Horowitz E.Sahni S,Rajasekeran S.Computer Algorithms/C++.Computer Science Press,1996.
- [8]Liu C L.Elements of Discrete Mathematics.McCraw-Hill BookCompany,1968.
- [9]Wang X,Fu Q.A Frame For General Divide-and-onquerRecurrences.Information Processing Letters,1996,59:45-51.