多项式时间

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=数学的实践与认识x
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解单位L_(∞)范数下带值约束的最大权完美匹配逆问题的算法
《数学的实践与认识》2023年第11期114-119,共6页周泽聿 于成成 张斌武 
国家自然科学基金(11471073);中央高校业务费(2018B44014);国家级大学生创新创业训练项目(201810294084)。
通过研究单位L_(∞)范数下的带值约束的最大权完美匹配逆问题的性质,将单位L_(∞)范数下最大权完美匹配逆问题转化为求解最大平均交替圈问题,给出一个求解该类问题的一个强多项式时间算法,其时间复杂度为O(n^(4)).并通过一个算例,验证...
关键词：最大权完美匹配 单位L_(∞)范数 强多项式时间 值约束 
单机两组工件继列分批与平行分批混合排序
《数学的实践与认识》2013年第23期131-141,共11页吴志德 李旭海 
研究单机两组工件继列分批与平行分批混合排序.在问题中有两组工件J^A和J^B.A-工件可以在平行批中进行加工,B-工件可以在继列批中进行加工.对若干正则目标函数给出了多项式时间算法.主要结果如下:·排序问题1|s-p-batch,s(B),(∞,∞)|L_...
关键词：排序 继列批 平行批 多项式时间算法 
一个具有退化的两个代理的排序问题
《数学的实践与认识》2012年第5期133-136,共4页冯琪 孙晓梅 刘瑞芳 
国家自然科学基金(10971201;61070229);河南省教育厅自然科学研究计划项目(2010A110004)河南省教育厅自然科学基金(2011A110021)
考虑两个代理的带有退化的单机排序问题.第一个代理J以完工时间和为目标函数,第二个代理J以最大延迟为目标函数,并且两个代理的加工时间是按时间退化的,所谓按时间退化就是每个工件的加工时间是其开始加工时间的函数.问题的目标是寻找...
关键词：排序 两个代理 多项式时间算法 
装配系统的供应链排序问题被引量：5
《数学的实践与认识》2011年第18期50-56,共7页陈荣军 唐国春 
国家自然科学基金重大国际(地区)合作研究项目(20710015);江苏省教育厅项目(yw06037)和江苏省"青蓝"工程资助
在装配系统中,有多个供应商向同一个制造商提供零部件,仅当一个产品的所有零部件都送到后,制造商才进行最后的组装与发送.假设制造商为非瓶颈式生产.研究目标为工件带权完工时间和及最大延误的装配系统供应链排序问题,利用排序的理论和...
关键词：排序 供应链 装配系统 多项式时间算法 
满足多断点折扣费用函数的经济批量问题的多项式时间算法
《数学的实践与认识》2009年第18期9-14,共6页徐健腾 柏庆国 张玉忠 
国家自然科学基金(10671108);山东省自然科学基金(Y2005A04)
在进货费用为全单位数量折扣函数的基础上,建立了一类有限时期内的经济批量问题.通过分析最优解的性质,设计了一个计算复杂性为O(T3+mT2)的动态规划算法,其中m为全单位数量折扣费用中的断点数,T为时期数.最后的算例进一步说明了该算法...
关键词：经济批量 数量折扣 算法复杂性 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部