山西省自然科学基金(2007011043)

作品数：2被引量：1H指数：1
导出分析报告
相关作者：刘桂枝高太平刘宏英更多>>
相关机构：山西大学山西大同大学更多>>
相关期刊：《系统工程理论与实践》《山西大学学报（自然科学版）》更多>>
相关主题：标号算法多阶段网络最短路算法最短路单纯形法更多>>
相关领域：自动化与计算机技术理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
关于整数线性规划全部最优解的一个注记
《山西大学学报（自然科学版）》2011年第1期5-9,共5页高太平 刘桂枝 刘宏英 
国家自然科学基金(60803034);山西省自然科学基金(2007011043)
研究在整数线性规划基最优解已经求出且不唯一的条件下,如何求整数线性规划的全部最优解问题.当整数线性规划具有两个基最优解时,文章给出其全部最优解的个数公式及求全部最优解的一个有效算法.
关键词：整数线性规划 单纯形法 最优解 算法 
带二次参数赋权的多阶段网络最短路算法被引量：1
《系统工程理论与实践》2007年第7期92-97,共6页刘桂枝 高太平 
国家自然科学基金(10471081);山西省自然科学基金(2007011043)
当网络中的权值不是常数而是含参数的函数时,它可以看作是一种动态网络,用传统的算法求解这类网络的最短路径变得十分困难.为此,提出了含二次参数权的多阶段网络最短路问题,并利用Dijkstra算法思想和隐枚举方法给出了求该网络最短路的...
关键词：多阶段网络 二次参数 最短路 临界点 标号算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部