-
题名一类组合最优化问题及其算法
被引量：2
- 1
-
-
作者
罗宗俊
-
机构
贵州民族学院数学系
-
出处
《应用数学》
CSCD
北大核心
1996年第3期399-402,共4页
-
基金
贵州省教委基金
-
文摘
本文介绍三个新的组合最优化模型，并分别给出复杂性为Ｏ（Ｎ２）和Ｏ（Ｎ２α）的多项式算法和拟多项式算法．
-
关键词
摹矩阵算法
组合最优化
最佳化
多项式算法
-
Keywords
Standard quantity
Semi-field
Modi-matrix algorithm
Order-preserving
Dynamic Programming algorithm
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名一个整数瓶颈问题的两个多项式算法
被引量：1
- 2
-
-
作者
罗宗俊
-
机构
贵州民族学院数学与计算机科学学院
-
出处
《运筹学学报》
CSCD
北大核心
2007年第2期113-121,共9页
-
基金
贵州省科技厅及贵州民族学院资助.
-
文摘
讨论下列数学模型Ⅰ:求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),并列举了一个数值例子．
-
关键词
运筹学
整数瓶颈问题
最大最优解
多项式算法
-
Keywords
Operations research, integer bottleneck problem, max-optimal solution, polynomial algorithm
-
分类号
O221.4
[理学—运筹学与控制论]
-
