一个整数瓶颈问题的两个多项式算法

罗宗俊

首页> 中文期刊> 《运筹学学报》 >一个整数瓶颈问题的两个多项式算法

一个整数瓶颈问题的两个多项式算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

讨论下列数学模型Ⅰ:求x=(x1,x2,…,xn)适合条件{nΣj=1aijxj≥bi(i=1,2,…,m)xj≥0且整数(j=1,2,…,n)使f(x)△=max1≤j≤n{cjxj}达到最小值,其中m＜n,aij,bi及cj均为正整数.对该模型,建立了两个多项式算法,其复杂度均为O(n2),并列举了一个数值例子.

著录项

来源
《运筹学学报》 |2007年第2期|113-121|共9页
作者
罗宗俊;
展开▼
作者单位

贵州民族学院数学与计算机科学学院,贵阳,550025;

展开▼
原文格式 PDF
正文语种 chi
中图分类运筹学;
关键词
运筹学; 整数瓶颈问题; 最大最优解; 多项式算法;

相似文献

中文文献
外文文献
专利

1. 整数瓶颈问题的两个多项式算法 [J] . 王湘美 . 贵州工业大学学报（自然科学版） . 2003,第005期
2. 一个二维整数瓶颈问题及其算法 [J] . 罗宗俊 . 数学杂志 . 1996,第002期
3. 一个带多约束的整数瓶颈问题的Primal算法和Threshold算法 [J] . 罗宗俊 . 贵州大学学报：自然科学版 . 1996,第001期
4. 一个整数表示成两个整数平方和的唯一性 [J] . 朱一心 . 首都师范大学学报（自然科学版） . 2015,第006期
5. 线性规划问题的一个强多项式算法 [J] . 郑涤中 . 长沙交通学院学报 . 1994,第001期
6. 判定一个整数线性方程组是否有0—1解的亚多项式算法 [C] . 邱荷生 . 计算机科学学术会 . 1984
7. 在短区间内整数表为一个素数与两个素数平方和的问题 [A] . 黄恩勋 . 2018

一个整数瓶颈问题的两个多项式算法

摘要

著录项

相似文献

相关主题

期刊订阅