成果/Result
- 树上的最小-最大k旅行商问题若干变种的精确算法被引量：3收藏
- 作者：高哲成 余炜 刘朝晖
- 机构：华东理工大学数学学院
- 来源：《华东理工大学学报（自然科学版）》 2021
- 关键词：拟多项式 最小-最大 旅行商问题 路覆盖 中国邮递员问题
- 摘要：树上的最小-最大k旅行商问题是多旅行商问题在树形结构中的推广问题。研究了树上的最小-最大k旅行商问题、树上的多仓库最小-最大k旅行商问题以及树上的最小-最大k路覆盖问题,提出了基于自下而上的动态规划的拟多项式时间精确算法...
- 下载全文在线阅读
- 移动传感器网络中路径扫描覆盖问题研究被引量：2收藏
- 作者：缪欣 陈璇 鲍红莹 张静轩 余炜
- 机构：华东理工大学数学学院;华东理工大学商学院
- 来源：《计算机工程》 2022
- 关键词：无线传感器 扫描覆盖 整数规划 贪心算法 遗传算法 模拟退火
- 摘要：扫描覆盖作为无线传感器网络中的重要应用之一,通过规划移动传感器对区域内兴趣点(POI)进行定期覆盖,因此相较于传统覆盖方法能以更低廉的成本监测POI。研究最少传感器数量-最小罚时路径扫描覆盖问题,即通过调度移动传感器扫描...
- 下载全文在线阅读
- 线形网络上单台车辆分群调度问题被引量：2收藏
- 作者：包晓光 刘朝晖 余炜
- 机构：上海海洋大学信息学院;华东理工大学理学院
- 来源：《运筹与管理》 2017
- 关键词：运筹学 近似算法 线形网络 车辆路线 车辆调度
- 摘要：本文研究线形网络上单台车辆分群调度问题:若干客户分布在一条直线上,它们被划分成若干个连续子集,其中每个子集称为一个群;每个客户有一个释放时间和一个服务时间;一台机器服务所有客户,且要求每个群内的客户连续服务;目标为极小化...
- 下载全文在线阅读
- 混合图上最小-最大圈覆盖问题的近似算法被引量：1收藏
- 作者：包晓光 路超 黄冬梅 余炜
- 机构：上海海洋大学信息学院;上海电力大学;华东理工大学理学院
- 来源：《运筹学学报》 2021
- 关键词：近似算法 混合图 最小-最大 圈覆盖 乡村邮递员问题 中国邮递员问题 旅行商问题
- 摘要：考虑一个混合图上的最小-最大圈覆盖问题。给定一个正整数k和一个混合加权图G=(V,E,A),这里V表示顶点集,E表示边集,A表示弧集。E中的每条边和A中的每条弧关联一个权重。问题的要求是确定k个环游,使得这k个环游能够经...
- 下载全文在线阅读
- 平行三阶段流水作业问题的近似算法被引量：0收藏
- 作者：曹移林 余炜
- 机构：华东理工大学数学系
- 来源：《华东理工大学学报（自然科学版）》 2019
- 关键词：流水作业 排序 近似算法
- 摘要：研究了n个三阶段工件在m个流水车间进行加工的排序问题,目标为最小化最大完工时间。当m是定值时,该问题是NP困难;当m>2时,问题是强NP困难。将问题分解成3种情形,情形1给出了7/3-1/(3m)的近似比;情形2给出了一...
- 下载全文在线阅读
