搜索到368篇“ 最坏情况界“的相关文章
- 无向图的最大1-相关集问题
- 本文研究了无向图的最大1-相关集问题。给定一个无向图G=(V,E),V是顶点集,最大1-相关集问题是指寻找包含顶点个数最多的顶点子集S?V,使得在由S诱导的子图G[S]中,每个顶点的度数不超过1。论文主要研究d-正则二部...
- 曹苑真
- 关键词：区块链最坏情况界
- 供应链管理中若干装箱和排序问题研究
- 本文主要研究一类供应链管理中的装箱和排序问题，该问题在供应链调度，工厂选址，物流配送等方面都有重要的应用。本文主要研究了两客户加工和运输协同决策的排序问题，并将其推广到了多客户的应用。研究的核心是近似算法的设计和最坏情况...
- 李梦诗
- 关键词：供应链管理最坏情况界
- 许可图约束下带释放时间的两机排序算法
- 2022年
- 研究一类许可图约束下的2台平行机排序问题,目标是最小化时间表长。针对许可图为二部图,在加工时间为1的工件仅在0时刻释放而加工时间为2的工件在0时刻或r时刻释放的强NP-难情形下,设计了基于最大权匹配方法的近似算法,证明了算法的最坏情况界为3/2。
- 童昕张亮张安陈永陈光亭
- 关键词：平行机排序最坏情况界
- 带服务器的并行专用机排序问题
- 排序问题是组合优化领域中的一个基本问题,同时也是组合优化研究最为广泛的问题之一。排序问题广泛应用于生产制造、资源调度和物流运输等行业。带服务器的并行专用机排序问题是指工件在加工过程中需要一台服务器进行加载（或安装）,即工...
- 王超杰
- 关键词：最坏情况界
- 极大化提前完工总量平行机排序问题的LPT算法
- 2022年
- 研究带有共同交货期的三台平行机排序问题。工件在加工过程中不允许中断,目标是极大化所有工件的提前完工量,即在交货期前所加工工件(或部分)的总加工时长。由于该问题是NP-难问题,本文应用经典LPT算法来解决该问题。我们证明了LPT算法求解该问题的最坏情况界至多为15/13,并给出实例说明最坏情况界的下界为27/25。
- 周萍季敏蒋义伟
- 关键词：平行机排序LPT算法最坏情况界
- 基于交货期的最大化提前完工总量的平行机调度问题研究
- 生产调度问题是供应链环节的一个重要组成部分。随着经济的发展和信息技术的进步,生产调度模式的创新也必须跟上步伐,先进的建模和优化算法对提高供应链中的生产环节竞争力具有重大作用,因此本文主要研究了交货期相同环境下最大化提前完...
- 管丽君
- 关键词：最坏情况界交货期
- 文献传递
- 用于利用对抗性示例检测进行可能鲁棒分类的方法和系统
- 提供了用于利用对抗性示例检测进行可能鲁棒分类的方法和系统。一种用于训练机器学习网络的计算机实现的方法，包括：从传感器接收输入数据，其中所述输入数据包括扰动，其中所述输入数据指示图像、雷达、声纳或声音信息；利用对一个或多个...
- F·谢科霍勒斯拉米J·柯尔特A·洛菲 雷扎巴德
- 文献传递
- 两阶段柔性流水车间排序问题研究
- 两阶段柔性流水车间排序问题是处理一组工件的制造基础架构，其中第一阶段仅有一台机器，第二阶段有m台并行的机器.在第二阶段，每个工件可以由多台并行的机器进行处理.目标是最小化工件的最大完工时间，即makespan.本文主要研...
- 彭安镇
- 关键词：最坏情况界
- 边着色图上最大弱适当树问题的近似算法研究
- 图的着色问题是图论中研究最广泛的问题之一，也是一个重要和基本的问题。实际生活中的很多问题都可以看作是图着色问题。边着色图是指对一个图上的每一条边赋予一个颜色，图的适当边着色是指给图上每一个边着上颜色后，使得相邻的边着不同...
- 金世豪
- 关键词：最坏情况界
- 文献传递
- 边着色图上最大弱适当树问题近似算法
- 2021年
- 边着色图上最大弱适当树问题是针对给定的边着色的简单无向图,寻找1个弱适当树,使得这颗树包含顶点的个数尽可能多,这一问题是NP-hard。利用弱适当树及边着色图的性质,通过限制着色边的颜色数为2,从算法理论的角度来考虑该问题,设计了最坏情况界为2的多项式时间近似算法,并给出近似算法的紧例及其分析。
- 金世豪陈光亭陈永张安
- 关键词：最坏情况界
相关作者
- 张安
- 作品数：37被引量：18H指数：2
- 供职机构：杭州电子科技大学理学院
- 研究主题：最坏情况界 调度问题 排序 调度 竞争比
- 陈永
- 作品数：35被引量：16H指数：2
- 供职机构：杭州电子科技大学理学院
- 研究主题：最坏情况界 调度问题 排序 调度 堆取料机
- 陈光亭
- 作品数：83被引量：110H指数：5
- 供职机构：台州学院
- 研究主题：动态规划 排序 最坏情况界 调度问题 无线传感器网络
- 蒋义伟
- 作品数：15被引量：18H指数：3
- 供职机构：浙江理工大学理学院
- 研究主题：最坏情况界 平行机排序问题 排序 供应链 平行机排序
- 周萍
- 作品数：5被引量：9H指数：2
- 供职机构：浙江商业职业技术学院
- 研究主题：最坏情况界 平行机排序问题 平行机排序 LPT算法 MAKESPAN
