Login / Signup
An Zhang
ORCID
Publication Activity (10 Years)
Years Active: 2021-2024
Publications (10 Years): 9
Top Topics
Approximation Algorithms
Minimum Cost
Vertex Cover
Quay Cranes
Top Venues
J. Comb. Optim.
Asia Pac. J. Oper. Res.
Inf. Comput.
IJTCS-FAW
</>
Publications
</>
Yong Chen
,
Zhi-Zhong Chen
,
Curtis Kennedy
,
Guohui Lin
,
Yao Xu
,
An Zhang
Approximating the directed path partition problem.
Inf. Comput.
297 (2024)
An Zhang
,
Liang Zhang
,
Yong Chen
,
Guangting Chen
,
Xing Wang
Complexity and approximation algorithms for two parallel dedicated machine scheduling with conflict constraints.
Theor. Comput. Sci.
941 (2023)
Jie Wang
,
Guangting Chen
,
Xinle Xuan
,
An Zhang
,
Yong Chen
,
Yuehuan Wang
,
Hecheng Zhang
Scheduling double-track gantry cranes to minimize the overall loading/ unloading time.
Asia Pac. J. Oper. Res.
40 (5) (2023)
An Zhang
,
Tan Zhen
,
Yong Chen
,
Guangting Chen
An improved algorithm for parallel machine scheduling under additional resource constraints.
Optim. Lett.
17 (3) (2023)
Guangting Chen
,
Yong Chen
,
Zhi-Zhong Chen
,
Guohui Lin
,
Tian Liu
,
An Zhang
Approximation algorithms for the maximally balanced connected graph tripartition problem.
J. Comb. Optim.
44 (3) (2022)
Yong Chen
,
Randy Goebel
,
Guohui Lin
,
Longcheng Liu
,
Bing Su
,
Weitian Tong
,
Yao Xu
,
An Zhang
A local search 4/3-approximation algorithm for the minimum 3-path partition problem.
J. Comb. Optim.
44 (5) (2022)
Yong Chen
,
Yinhui Cai
,
Longcheng Liu
,
Guangting Chen
,
Randy Goebel
,
Guohui Lin
,
Bing Su
,
An Zhang
Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph.
J. Comb. Optim.
43 (3) (2022)
Wenchang Luo
,
Rylan Chin
,
Alexander Cai
,
Guohui Lin
,
Bing Su
,
An Zhang
A tardiness-augmented approximation scheme for rejection-allowed multiprocessor rescheduling.
J. Comb. Optim.
44 (1) (2022)
Yong Chen
,
Zhi-Zhong Chen
,
Curtis Kennedy
,
Guohui Lin
,
Yao Xu
,
An Zhang
Approximation Algorithms for the Directed Path Partition Problems.
IJTCS-FAW
(2021)