| 一个整数瓶颈问题的两个多项式算法 |
| |
| 引用本文： | 罗宗俊. 一个整数瓶颈问题的两个多项式算法[J]. 运筹学学报, 2007, 11(2): 113-121 |
| |
| 作者姓名： | 罗宗俊 |
| |
| 作者单位： | 贵州民族学院数学与计算机科学学院,贵阳,550025 |
| |
| 基金项目： | 贵州省科技厅科研项目;贵州民族学院资助项目 |
| |
| 摘 要： | 讨论下列数学模型Ⅰ:求x=(x_1,x_2,…,x_n)适合条件{■a_(ij)x_j≥b_i (i=1,2,…,m) x_j≥0且整数(j=1,2,…,n)使f(x)■{c_jx_j}达到最小值,其中m＜n,a_(ij),b_i及c_j均为正整数。对该模型,建立了两个多项式算法,其复杂度均为O(n~2),并列举了一个数值例子．
|
| 关 键 词： | 运筹学 整数瓶颈问题 最大最优解 多项式算法 |
| 修稿时间： | 2004-05-09 |
Two Polynomial Algorithms for an Integer Bottleneck Problem |
| |
| Luo Zongjun. Two Polynomial Algorithms for an Integer Bottleneck Problem[J]. OR Transactions, 2007, 11(2): 113-121 |
| |
| Authors: | Luo Zongjun |
| |
| Affiliation: | Institute of Mathematics and Computer Science,Guizhou Institute for Nationalities, Guiyang 550025, China. |
| |
| Abstract: | |
| |
| Keywords: | Operations research integer bottleneck problem max-optimal solution polynomial algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
