大规模线性规划

作品数：10被引量：6H指数：1
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：冯晓慧魏祖宽施佳琦田媛彭勤科更多>>
相关机构：上海交通大学西安电子科技大学清华大学电子科技大学更多>>
相关期刊：《河海大学学报（自然科学版）》《计算机与现代化》《上海交通大学学报》《西安电子科技大学学报》更多>>
相关基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
无线Mesh网络信道路由联合优化算法被引量：1
《上海交通大学学报》2010年第8期1051-1056,共6页邵金明 何晨 蒋铃鸽 
国家自然科学基金资助项目(60772100,60832009,60872017)
无线Mesh网络传输性能的优化集中在系统吞吐量、平均时延和传输公平性3个方面,属于NP难题.提出一种基于启发式搜索和＂原始-对偶＂问题的优化迭代算法,在信道-收发器和链路容量的限制条件下对系统吞吐量进行了优化,并且分析了算法的收敛...
关键词：无线MESH网络 联合优化 启发式搜索 大规模线性规划 原始对偶算法 
材料切割优化问题的特殊解法被引量：2
《计算机与现代化》2010年第3期173-175,共3页施佳琦 魏祖宽 
材料切割优化问题是平时生活中经常会碰到的一类问题。所谓"材料切割"就是采用切割的办法对具有一定形状和尺寸的型材、板材进行利用。为了节省材料,必须选用合适的切割方案使得用料最少。对于大规模的材料切割问题,本文用解有限列子问...
关键词：材料切割 大规模线性规划 列生成法 推广 
大规模线性规划的数值解法在影子价格研究中的应用
《长春工程学院学报（自然科学版）》2006年第4期72-74,共3页孙磊 于澜 
从影子价格的数学模型出发,在单纯形法的经典结论的基础上,提出了用单纯形法求解大规模线性规划时使用数值技术的方法,给出了相应的算法,强化了单纯形法的实用性。
关键词：影子价格 单纯形法 数值技术 三角分解 
基于BSP模型的大规模线性规划并行算法研究被引量：1
《微机发展》2005年第12期9-11,共3页田媛 彭勤科 
在许多实际工程问题中经常遇到一些大型线形规划问题,通常的计算过程需要占用大量的计算时间,效率低下。文中提出了一种基于BSP模型的大规模线性规划并行算法———修正单纯形并行算法,分析了其代价函数和加速比,在所研制的集群计算机...
关键词：BSP模型 PC集群 线性规划 并行算法 
大规模全有界变量单关联线性规划的分解算法
《广东职业技术师范学院学报》2001年第4期17-23,共7页刘海林 
本文对大规模全有界变量单关联线性规划问题(Ⅰ)提出了一种适应算法,该算法仍具有一般单纯形法的特点,即每次迭代均是在极点之间进行,而且是有限步终止的,算法还具有容量小的特点,这对大规模线性规划问题是很重要的;另外,该算法过程简洁...
关键词：单关联矩阵 判别数 主规划 子规划 二阶段法 单关联线性规划 大规模线性规划 分解算法 有界变量 
一种提高解大规模线性规划数值解精度的算法被引量：1
《西安电子科技大学学报》1999年第6期780-783,共4页李菊娥 冯晓慧 任春丽 
文中基于对基阵采用ＬＵ 分解方法的数值误差分析，提出一种能提高线性规划问题解的精度ＰＤ算法．该算法对线性规划问题的所有数据的量级予以调整，降低了ＬＵ 分解的数值误差，从而提高了大规模线性规划问题解的精确度．
关键词：线性规划 PD算法 数值误差分析 
新型线性规划炼油排产软件在加工流程优化中的应用
《石油工业计算机应用》1998年第3期8-11,共4页丁泉 李波 刘建勋 申超 詹贵田 尚毅 赵振东 杨卫东 
一、线性规划求解算法发展概述随着科学技术的飞速发展,需要新的快速算法解决大规模线性规划的求解问题。目前,国际上实际应用的线性规划算法主要是单纯形法,卡玛卡算法及其变形算法。卡玛卡算法专门解决大型问题,只限美国贝尔实验室和...
关键词：线性规划问题 流程优化 单纯形法 数学模型 鞍点算法 软件系统 炼油 大规模线性规划 排产 优化计算 
沙颖河漯河以西防洪系统优化调度研究
《武汉水利电力大学学报》1997年第4期30-33,共4页高似春 马勇 陈惠源 
对由混联水库群和多分蓄洪区组成的复杂防洪系统，建立了大规模线性规划模型（ＬＰ模型）．针对该流域的洪水特性出现的正常行洪与扒口分洪的复杂洪水演进情况，提出了判断扒口分洪界点及其相应的分阶段解算的处理方法，从而形成了适用...
关键词：防洪工程 大规模线性规划 分段法 沙颖河 漯河 
一种大规模线性规划问题的递阶算法
《河海大学学报（自然科学版）》1996年第6期7-12,共6页胡庆云 
导出了一种新的求解大规模线性规划问题的递阶算法．它的协调级为用迭代法求解低阶线性代数方程组，第一级仅需求解一系列低维线性规划，且充分利用了上次迭代的结果，大大提高了运算效率．比较详细地研究了此算法的收敛性，所得结果对...
关键词：大规模线性规划 递阶算法 线性规划 
在微型计算机上求解大规模线性规划问题的探讨被引量：1
《管理现代化》1985年第4期21-23,共3页潘启树 黄梯云 
从一九四七年丹齐格证明单纯形法是线性规划问题的有效解法起,线性规划作为一门重要的新兴科学已有三十多年的历史。线性规划问题是运筹学中求解方法较完善、应用最广泛的一个分枝。由于线性规划是求解这样一类问题,即在满足一定的约束...
关键词：约束条件 子系统 数据文件 微型计算机 大规模线性规划问题 线性规划模型 处理工作 信息系统 单纯形法 数学模型 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部