| 注册
首页|期刊导航|华东理工大学学报(自然科学版)|树上的最小-最大k旅行商问题若干变种的精确算法

树上的最小-最大k旅行商问题若干变种的精确算法

高哲成 余炜 刘朝晖

华东理工大学学报(自然科学版)2021,Vol.47Issue(6):769-778,10.
华东理工大学学报(自然科学版)2021,Vol.47Issue(6):769-778,10.DOI:10.14135/j.cnki.1006-3080.20200317001

树上的最小-最大k旅行商问题若干变种的精确算法

Exact Algorithms for Some Variants of the Min-Max k-Traveling Salesmen Problem on a Tree

高哲成 1余炜 1刘朝晖1

作者信息

  • 1. 华东理工大学数学学院,上海 200237
  • 折叠

摘要

关键词

拟多项式/最小-最大/旅行商问题/路覆盖/中国邮递员问题

分类

数理科学

引用本文复制引用

高哲成,余炜,刘朝晖..树上的最小-最大k旅行商问题若干变种的精确算法[J].华东理工大学学报(自然科学版),2021,47(6):769-778,10.

基金项目

国家自然科学基金(11671135) (11671135)

上海市自然科学基金(19ZR1411800) (19ZR1411800)

中央高校基本科研业务费(22220184028) (22220184028)

华东理工大学学报(自然科学版)

OA北大核心CHSSCDCSCD

1006-3080

访问量0
|
下载量0
段落导航相关论文