检索结果-维普期刊中文期刊服务平台

法向消元和线性规划强多项式算法被引量：5: 1; 作者彭岳林彭猛《中南工业大学学报》 CSCD 北大核心 2003年第1期102-107,共6页; 为了求最优集(不只是求零维的最优点),提出了行满秩线性代数方程组的法向消元解法,指出它与点和法向量组的逐次投影等价,并进一步将其发展成最小投影法,用来判定原始等式约束平面和若干坐标超平面的交的可行性;通过逐次投影在等式约束... 展开更多; 关键词法向消元线性规划最优解集投影序结构强多项式算法最优化理论; 在线阅读下载PDF 职称材料

一类线性规划问题的强多项式算法被引量：1: 2; 作者吉训仁《中山大学学报（自然科学版）》 CAS CSCD 北大核心 1997年第1期6-10,共5页; 对一类线性规划问题提出了一个强多项式算法．此算法可进行双向搜索．可行解集、目标函数的两个目标值以及相应的最优解，全部可行基与最优基可以一步求得，无需迭代．算法的复杂性为Ｏ（ｎ３＋ｎ２＋ｎ）。; 关键词线性方程组线性规划多项式算法强多项式算法; 在线阅读下载PDF 职称材料

关于有向网络容量扩充问题被引量：10: 3; 作者王洪国马绍汉《高校应用数学学报（A辑）》 CSCD 北大核心 2001年第4期471-480,共10页; 提出了有向网络最大容量的两种计算方法 ,将杨超等人 ( 1 998)的无向网络容量扩充问题 ,扩展到约束条件含固定费用的有向网络的扩充。; 关键词有向网络容量扩充约束条件强多项式算法固定费用; 在线阅读下载PDF 职称材料

单位无穷范数下边权有界的最小支撑树逆最优值问题被引量：1: 4; 作者张斌武关秀翠《运筹学学报》 CSCD 北大核心 2022年第3期44-56,共13页; 研究了单位l范数下边权有界的最小支撑树逆最优值问题。给定一个边赋权无向连通网络G=(V,E,w),支撑树T^(0),下界向量l,上界向量u及数值K,寻求一个新的边权向量w满足上下界约束l≤w≤u,且T^(0)是在向量w下权值为K的一个最小支撑树,目标... 展开更多; 关键词最小支撑树 l_(∞)范数逆最优值问题强多项式时间算法; 在线阅读下载PDF 职称材料

题名法向消元和线性规划强多项式算法被引量：5: 1; 作者彭岳林彭猛; 机构中南大学数学科学与计算技术学院; 出处《中南工业大学学报》 CSCD 北大核心 2003年第1期102-107,共6页; 文摘为了求最优集(不只是求零维的最优点),提出了行满秩线性代数方程组的法向消元解法,指出它与点和法向量组的逐次投影等价,并进一步将其发展成最小投影法,用来判定原始等式约束平面和若干坐标超平面的交的可行性;通过逐次投影在等式约束平面上建立序结构,逐维选优和判定可行性,使线性规划单纯形迭代解法所进行的Rn空间中平面组合穷举的计算变成逐次降维的等式约束平面上低维平面的形和位判定的代数计算,得到线性规划问题的低于O(mn3)的强多项式直接算法.; 关键词法向消元线性规划最优解集投影序结构强多项式算法最优化理论; Keywords linear programming set of optimal solutions projects order construction strong polynomial algorithm; 分类号 O221.1 [理学—运筹学与控制论] O224 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名一类线性规划问题的强多项式算法被引量：1: 2; 作者吉训仁; 机构中山大学管理学院; 出处《中山大学学报（自然科学版）》 CAS CSCD 北大核心 1997年第1期6-10,共5页; 文摘对一类线性规划问题提出了一个强多项式算法．此算法可进行双向搜索．可行解集、目标函数的两个目标值以及相应的最优解，全部可行基与最优基可以一步求得，无需迭代．算法的复杂性为Ｏ（ｎ３＋ｎ２＋ｎ）。; 关键词线性方程组线性规划多项式算法强多项式算法; Keywords simultaneous linear equations, linear inequality, linear programming, polynomial algorithm, strongly polynomial algorithm; 分类号 O221.1 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名关于有向网络容量扩充问题被引量：10: 3; 作者王洪国马绍汉; 机构山东大学计算机系; 出处《高校应用数学学报（A辑）》 CSCD 北大核心 2001年第4期471-480,共10页; 基金国家自然科学基金 (698730 2 7) 国家 863- 30 6主题项目 (863- 30 6- ZT0 6- 0 1 - 0 4 ); 文摘提出了有向网络最大容量的两种计算方法 ,将杨超等人 ( 1 998)的无向网络容量扩充问题 ,扩展到约束条件含固定费用的有向网络的扩充。; 关键词有向网络容量扩充约束条件强多项式算法固定费用; Keywords Directed Networks Capacity Expansion Constrained Condition Strongly Polynomial algorithm; 分类号 TP393.0 [自动化与计算机技术—计算机应用技术] O221 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名单位无穷范数下边权有界的最小支撑树逆最优值问题被引量：1: 4; 作者张斌武关秀翠; 机构河海大学理学院东南大学数学学院; 出处《运筹学学报》 CSCD 北大核心 2022年第3期44-56,共13页; 基金国家自然科学基金(No.11471073)。; 文摘研究了单位l范数下边权有界的最小支撑树逆最优值问题。给定一个边赋权无向连通网络G=(V,E,w),支撑树T^(0),下界向量l,上界向量u及数值K,寻求一个新的边权向量w满足上下界约束l≤w≤u,且T^(0)是在向量w下权值为K的一个最小支撑树,目标是在单位l范数下使得修改成本‖w-w‖最小。本文给出了该问题的数学模型,分析了其最优性条件,设计了求解该问题的时间复杂度为O(|V||E|)的强多项式时间算法。; 关键词最小支撑树 l_(∞)范数逆最优值问题强多项式时间算法; Keywords minimum spanning tree l_(∞) norm inverse optimal value problem strongly polynomial time algorithm; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料