多项式时间

作品数：245被引量：298H指数：7
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：李曙光张少强冯琪李国君徐健腾更多>>
相关机构：曲阜师范大学山东大学郑州大学云南大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金山东省自然科学基金国家教育部博士点基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=运筹与管理x
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带有公共交货期窗口问询和退化工件的单机排序问题
《运筹与管理》2024年第5期48-54,共7页岳青 万国华 
上海高校青年教师培训项目(ZZSUIBE16025)。
为了研究考虑公共交货期窗口问询的退化工件排序问题,构建了极小化因提前时间、延误时间以及交货期窗口问询产生的总成本的单机排序调度决策模型。模型假定所有工件的交货期窗口一致,且窗口的开始时间、窗口大小为决策变量;工件具有差...
关键词：单机排序 公共交货期窗口 退化因子 多项式时间算法 
单架飞机受干扰后飞机路径恢复多项式算法研究被引量：4
《运筹与管理》2017年第8期11-18,共8页胡玉真 宋艳 许保光 
中国博士后资助项目(2016M590276);黑龙江省博士后基金项目(LBH-Z15047);黑龙江省自然科学基金项目(QC2016095);黑龙江省应用技术研究与开发计划软科学项目(GC16D104);中央高校基本科研业务费基金项目(HEUCFW170903;HEUCF170906)
飞机路径恢复是航班调整中保证航班能够运行的必要条件之一,而传统目标下的飞机路径优化问题是NPhard的。本文针对单架飞机受到干扰后,基于最小最大目标的同机型飞机路径最优化问题,给出了一个新的多项式时间算法。首先基于航空公司调...
关键词：飞机路径恢复 二分图 最小最大匹配问题 多项式时间算法 
基于多个供应商和多个零售商组成的经济批量问题研究被引量：3
《运筹与管理》2009年第2期136-142,共7页徐健腾 张庆普 
国家自然科学基金资助项目(NSFC:70672063)
本文考虑了由两个供应商和两个零售商组成的经济批量问题,当在每个供应商处的进货费用函数为数量折扣费用函数时,我们分析了该问题最优解的性质,并设计了一个计算复杂性为的动态规划算法,进而说明该问题是多项式可解的。
关键词：运筹学 库存管理 多项式时间算法 动态规划 经济批量 
二部图上完美匹配的正交匹配分解被引量：1
《运筹与管理》2008年第4期51-55,共5页朱建明 许涛 何新英 
给定简单二部图G=(V,E),最大度是k(k≥3),G有一个完美匹配M={e1,e2,…,ek}。称边集E的划分{E1,E2,…,El}是G的一个关于M的正交匹配分解,如果对每一个Ei是G的匹配并且包含且仅包含M中的一条边。在本文中我们将证明对于简单二部图G,存在...
关键词：图论 正交匹配分解 多项式时间算法 二部图 
一个具有两类工件的多目标排序的多项式时间算法被引量：3
《运筹与管理》2007年第3期52-55,共4页冯琪 原晋江 
国家自然科学基金资助项目(10671183)
本文考虑具有两个工件集的单机排序问题。第一个工件集J1以完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数。问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小。本文证明该问题可在O(n1n2(n1+n2))时间内...
关键词：运筹学 排序 多目标 多项式时间算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部