成果/Result
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Approximation algorithms for some min-max and minimum stacker crane cover problems被引量：3收藏
- 作者：Sun, Yuhui Yu, Wei Liu, Zhaohui
- 机构：East China Univ Sci & Technol
- 来源：JOURNAL OF COMBINATORIAL OPTIMIZATION 2023
- 关键词：Approximation algorithm Stacker crane problem Rural postman problem Traveling salesman problem Stacker crane cover
- Improved approximation algorithms for the k-path partition problem被引量：3收藏
- 作者：Li, Shiming Yu, Wei Liu, Zhaohui
- 机构：East China Univ Sci & Technol
- 来源：JOURNAL OF GLOBAL OPTIMIZATION 2024
- 关键词：Approximation algorithm Path partition problem Maximum traveling salesman problem Local search
- Distance constrained vehicle routing problem to minimize the total cost: algorithms and complexity被引量：2收藏
- 作者：Yu, Wei Liu, Zhaohui Bao, Xiaoguang
- 机构：East China Univ Sci & Technol;Shanghai Ocean Univ
- 来源：JOURNAL OF COMBINATORIAL OPTIMIZATION 2022
- 关键词：Vehicle routing Cycle cover Path cover Approximation algorithm Complexity Integrality gap
- Approximation Algorithms for the Min-Max Mixed Rural Postmen Cover Problem and Its Variants被引量：2收藏
- 作者：Huang, Liting Yu, Wei Liu, Zhaohui
- 机构：East China Univ Sci & Technol
- 来源：ALGORITHMICA 2024
- 关键词：Approximation algorithm Mixed Chinese postman problem Mixed rural postman problem Stacker crane problem Postmen cover
- New LP relaxations for Minimum Cycle/Path/Tree Cover Problems被引量：2收藏
- 作者：Yu, Wei Liu, Zhaohui Bao, Xiaoguang
- 机构：East China Univ Sci & Technol;Shanghai Ocean Univ
- 来源：THEORETICAL COMPUTER SCIENCE 2020
- 关键词：Vehicle routing Cycle cover Path cover Approximation algorithm Integrality gap
- Approximation and polynomial algorithms for the data mule scheduling with handling time and time span constraints被引量：2收藏
- 作者：Yu, Wei Liu, Zhaohui
- 机构：East China Univ Sci & Technol
- 来源：INFORMATION PROCESSING LETTERS 2022
- 关键词：data mule scheduling handling time time span constraint approximation algorithms polynomial algorithms
- Exact and approximation algorithms for the multi-depot data mule scheduling with handling time and time span constraints被引量：1收藏
- 作者：Liu, Minqin Yu, Wei Liu, Zhaohui Guo, Xinmeng
- 机构：East China Univ Sci & Technol
- 来源：JOURNAL OF COMBINATORIAL OPTIMIZATION 2025
- 关键词：Data mule scheduling Multi-depot Handling time Time span constraint Approximation algorithm
- Approximating Graphic Min-Max and Minimum Cycle/Path/Tree Cover Problems被引量：1收藏
- 作者：Yu, Wei Liu, Zhaohui
- 机构：East China Univ Sci & Technol
- 来源：DISCRETE APPLIED MATHEMATICS 2025
- 关键词：Approximation algorithm Graphic TSP Cycle Cover Path Cover Tree Cover
- Multiobjective optimization of 3D printed structured catalysts and reactors for high-efficiency vehicular methanol steam reforming被引量：1收藏
- 作者：Li, Chuandong Yu, Xinhai Yu, Wei Li, Bo Tu, Shan-Tung
- 机构：East China Univ Sci & Technol;East China Univ Sci & Technol;East China Univ Sci & Technol
- 来源：INTERNATIONAL JOURNAL OF HYDROGEN ENERGY 2025
- 关键词：Triply periodic minimal surface (TPMS) Structural catalysts and reactors Methanol steam reforming 3D printing NSGA-II CFD simulations Triply periodic minimal surface (TPMS) Structural catalysts and reactors Methanol steam reforming 3D printing NSGA-II CFD simulations
- The probabilistic uncapacitated open vehicle routing location problem被引量：0收藏
- 作者：Averbakh, Igor Yu, Wei
- 机构：Univ Toronto Scarborough;Univ Toronto;East China Univ Sci & Technol
- 来源：NETWORKS 2023
- 关键词：approximation algorithm location open vehicle routing probabilistic location-routing traveling salesman location problem
- A Bicriteria Approximation Algorithm for the Min-Max Rural Postmen Cover Problem被引量：0收藏
- 作者：Xiong, Jiafeng Sun, Yuhui Yu, Wei Liu, Zhaohui
- 机构：East China Univ Sci & Technol
- 来源：INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE 2026
- 关键词：Bicriteria approximation algorithm rural postmen cover min-max objective
