成果/Result
- Approximation algorithms for some Minimum Postmen Cover Problems被引量：35收藏
- 作者：Mao, Yuying Yu, Wei Liu, Zhaohui Xiong, Jiafeng
- 机构： Department of Mathematics
- 来源：Discrete Applied Mathematics 2022
- 关键词：Approximation algorithms - Undirected graphs
- Improved approximation algorithms for some min-max and minimum cycle cover problems被引量：35收藏
- 作者：Yu, Wei Liu, Zhaohui
- 机构：East China Univ Sci & Technol
- 来源：THEORETICAL COMPUTER SCIENCE 2016
- 关键词：Vehicle routing Cycle cover Traveling salesman problem Approximation algorithm
- Approximation Algorithms for Some Minimum Postmen Cover Problems被引量：26收藏
- 作者：Mao, Yuying Yu, Wei Liu, Zhaohui Xiong, Jiafeng
- 机构： Department of Mathematics
- 来源：Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2019
- 关键词：Undirected graphs - Approximation algorithms
- Better Inapproximability Bounds and Approximation Algorithms for Min-Max Tree/Cycle/Path Cover Problems被引量：26收藏
- 作者：Yu, Wei Liu, Zhaohui
- 机构： Department of Mathematics
- 来源：Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2017
- 关键词：Forestry - Combinatorial optimization - Undirected graphs - Traveling salesman problem - Trees (mathematics)
- ON DECOMPOSITION OF THE TOTAL TARDINESS PROBLEM被引量：25收藏
- 作者：Chang, S. Lu, Q. Tang, G. Yu, W.
- 机构：E CHINA UNIV SCI & TECHNOL;WUHAN UNIV;SHANGHAI SECOND POLYTECH UNIV
- 来源：OPERATIONS RESEARCH LETTERS 1995
- 关键词：SCHEDULING THEORY ONE-MACHINE TOTAL TARDINESS PROBLEM DECOMPOSITION THEOREM BACKWARD SHIFT
- Improved approximation algorithms for some min-max and minimum cycle cover problems被引量：20收藏
- 作者：Yu, Wei Liu, Zhaohui
- 机构： Department of Mathematics
- 来源：Theoretical Computer Science 2016
- 关键词：Costs - Undirected graphs - Routing algorithms - Traveling salesman problem - Vehicle routing
- New LP relaxations for minimum cycle/path/tree cover problems被引量：20收藏
- 作者：Yu, Wei Liu, Zhaohui Bao, Xiaoguang
- 机构： Department of Mathematics; College of Information Technology
- 来源：Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2018
- 关键词：Routing algorithms - Forestry - Undirected graphs - Vehicle routing
- Improved approximation algorithms for min-max and minimum vehicle routing problems被引量：18收藏
- 作者：Yu, Wei Liu, Zhaohui
- 机构： Department of Mathematics
- 来源：Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2015
- 关键词：Undirected graphs - Vehicle routing - Routing algorithms - Traveling salesman problem - Costs
- Routing open shop and flow shop scheduling problems被引量：18收藏
- 作者：Yu, Wei Liu, Zhaohui Wang, Leiyang Fan, Tijun
- 机构：E China Univ Sci & Technol;E China Univ Sci & Technol
- 来源：EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2011
- 关键词：Scheduling Routing Open shop Flow shop Complexity Approximation algorithm
- Distance Constrained Vehicle Routing Problem to Minimize the Total Cost被引量：17收藏
- 作者：Yu, Wei Liu, Zhaohui Bao, Xiaoguang
- 机构： Department of Mathematics; College of Information Technology
- 来源：Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2019
- 关键词：Routing algorithms - Undirected graphs - Approximation algorithms - Trees (mathematics) - Vehicles
- Approximation Algorithms for the Maximum-Weight Cycle/Path Packing Problems被引量：16收藏
- 作者：Li, Shiming Yu, Wei
- 机构：East China Univ Sci & Technol
- 来源：ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH 2023
- 关键词：Approximation algorithm cycle packing path packing triangle inequality
- New approximation algorithms for the minimum cycle cover problem被引量：16收藏
- 作者：Yu, Wei Liu, Zhaohui Bao, Xiaoguang
- 机构：East China Univ Sci & Technol;Shanghai Ocean Univ
- 来源：THEORETICAL COMPUTER SCIENCE 2019
- 关键词：Vehicle routing Cycle cover Traveling Salesman Problem Approximation algorithm
- Single-Vehicle Scheduling Problems with Release and Service Times on a Line被引量：14收藏
- 作者：Yu, Wei Liu, Zhaohui
- 机构：E China Univ Sci & Technol
- 来源：NETWORKS 2011
- 关键词：vehicle routing vehicle scheduling approximation algorithm
- Better approximability results for min-max tree/cycle/path cover problems被引量：13收藏
- 作者：Yu, Wei Liu, Zhaohui
- 机构：East China Univ Sci & Technol
- 来源：JOURNAL OF COMBINATORIAL OPTIMIZATION 2019
- 关键词：Approximation hardness Approximation algorithm Tree cover Cycle cover Path cover Traveling salesman problem
- New approximation algorithms for the minimum cycle cover problem被引量：12收藏
- 作者：Yu, Wei Liu, Zhaohui Bao, Xiaoguang
- 机构： Department of Mathematics; College of Information Technology
- 来源：Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2018
- 关键词：Routing algorithms - Undirected graphs - Vehicle routing - Traveling salesman problem
- Vehicle routing problems on a line-shaped network with release time constraints被引量：12收藏
- 作者：Yu, Wei Liu, Zhaohui
- 机构：E China Univ Sci & Technol
- 来源：OPERATIONS RESEARCH LETTERS 2009
- 关键词：Vehicle routing Vehicle scheduling Line-shaped network
- Approximation algorithms for some min-max postmen cover problems被引量：10收藏
- 作者：Yu, Wei Liu, Zhaohui Bao, Xiaoguang
- 机构：East China Univ Sci & Technol;Shanghai Ocean Univ
- 来源：ANNALS OF OPERATIONS RESEARCH 2021
- 关键词：Approximation algorithm Traveling salesman problem Rural postman problem Chinese postman problem Postmen cover
- A note on approximation algorithms of the clustered traveling salesman problem被引量：9收藏
- 作者：Bao, Xiaoguang Liu, Zhaohui Yu, Wei Li, Ganggang
- 机构：Shanghai Ocean Univ;East China Univ Sci & Technol;Jiangxi Univ Finance & Econ
- 来源：INFORMATION PROCESSING LETTERS 2017
- 关键词：Traveling salesman problem Clustered traveling salesman problem Approximation algorithms
- Exact and Approximation Algorithms for the Multi-Depot Capacitated Arc Routing Problems被引量：9收藏
- 作者：Yu, Wei Liao, Yujie Yang, Yichen
- 机构：East China Univ Sci & Technol;Sabre Inc
- 来源：TSINGHUA SCIENCE AND TECHNOLOGY 2023
- 关键词：approximation algorithm multi-depot vehicle routing problem arc routing problem rural postman problem
- Optimal deterministic algorithms for some variants of Online Quota Traveling Salesman Problem被引量：7收藏
- 作者：Yu, Wei Liu, Zhaohui Bao, Xiaoguang
- 机构：E China Univ Sci & Technol;Shanghai Ocean Univ
- 来源：EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2014
- 关键词：Traveling salesman Quota TSP Online algorithm Competitive ratio
- Improved Approximation Algorithms for Min-Max and Minimum Vehicle Routing Problems被引量：7收藏
- 作者：Yu, Wei Liu, Zhaohui
- 机构：E China Univ Sci & Technol
- 来源：COMPUTING AND COMBINATORICS 2015
- 关键词：Vehicle routing Cycle cover Traveling salesman problem Approximation algorithm
- A local search algorithm for the k-path partition problem被引量：6收藏
- 作者：Li, Shiming Yu, Wei Liu, Zhaohui
- 机构：East China Univ Sci & Technol
- 来源：OPTIMIZATION LETTERS 2024
- 关键词：Approximation algorithm Path partition Set covering Local search
- Approximation algorithms for the min-max clustered k-traveling salesmen problems被引量：6收藏
- 作者：Bao, Xiaoguang Xu, Lei Yu, Wei Song, Wei
- 机构：Shanghai Ocean Univ;East China Univ Sci & Technol
- 来源：THEORETICAL COMPUTER SCIENCE 2022
- 关键词：Approximation algorithm Min-max Traveling salesman problem Clustered traveling salesman problem
- Approximation algorithms for the k-depots Hamiltonian path problem被引量：6收藏
- 作者：Yang, Yichen Liu, Zhaohui Yu, Wei
- 机构：East China Univ Sci & Technol
- 来源：OPTIMIZATION LETTERS 2022
- 关键词：Hamiltonian path problem Approximation algorithm Multiple salesmen Multiple depots Christofides-like heuristic
- Approximation Algorithms for Multi-vehicle Stacker Crane Problems被引量：5收藏
- 作者：Yu, Wei Dai, Rui-Yong Liu, Zhao-Hui
- 机构：East China Univ Sci & Technol
- 来源：JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA 2023
- 关键词：Approximation algorithm Vehicle routing problem Stacker Crane Problem Pickup and delivery problem
- Multi-depot traveling salesmen location problems on networks with special structure被引量：5收藏
- 作者：Averbakh, Igor Yu, Wei
- 机构：Univ Toronto Scarborough;East China Univ Sci & Technol
- 来源：ANNALS OF OPERATIONS RESEARCH 2020
- 关键词：Traveling salesmen location problem Probabilistic location-routing Network algorithms
- Improved approximation algorithms for some min-max postmen cover problems with applications to the min-max subtree cover被引量：5收藏
- 作者：Yu, Wei
- 机构：East China Univ Sci & Technol
- 来源：MATHEMATICAL METHODS OF OPERATIONS RESEARCH 2023
- 关键词：Approximation algorithm Rural Postman problem Chinese Postman problem Rural Postmen cover Min-max objective
- Vehicle Routing Problems with Regular Objective Functions on a Path被引量：4收藏
- 作者：Yu, Wei Liu, Zhaohui
- 机构：E China Univ Sci & Technol
- 来源：NAVAL RESEARCH LOGISTICS 2014
- 关键词：vehicle routing vehicle scheduling regular objective complexity
- Approximation algorithms for some Minimum Postmen Cover被引量：4收藏
- 作者：Mao, Yuying Yu, Wei Liu, Zhaohui Xiong, Jiafeng
- 机构：East China Univ Sci & Technol
- 来源：DISCRETE APPLIED MATHEMATICS 2022
- 关键词：Approximation algorithm Traveling salesman problem Rural postman problem Chinese postman problem Postmen cover
- 树上的最小-最大k旅行商问题若干变种的精确算法被引量：3收藏
- 作者：高哲成 余炜 刘朝晖
- 机构：华东理工大学数学学院
- 来源：《华东理工大学学报（自然科学版）》 2021
- 关键词：拟多项式 最小-最大 旅行商问题 路覆盖 中国邮递员问题
- 摘要：树上的最小-最大k旅行商问题是多旅行商问题在树形结构中的推广问题。研究了树上的最小-最大k旅行商问题、树上的多仓库最小-最大k旅行商问题以及树上的最小-最大k路覆盖问题,提出了基于自下而上的动态规划的拟多项式时间精确算法...
- 下载全文在线阅读
