科技信息

2008, No.255(07) 167-168

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

整数规划的分支定界法及其MATLAB实现

潘君;

摘要(Abstract):

讨论了整数规划问题中分支定界法的基本原理和求解过程以及算法思想,通过MATLAB中提供的优化函数,实现了快速解决整数规划的问题,同时改进了对于此类问题的计算量巨大和编制程序困难的问题,使用了堆栈而不是递归,节约了计算中的资源。编制的MATLAB线性整数规划的程序,可以编译成C/C++实现和COM组件。

关键词(KeyWords): 离散型优化问题;整数规划;分支定界法;优化函数;MATLAB

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 潘君;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享