Guangting Chen

Publication Activity (10 Years)

Years Active: 2000-2023
Publications (10 Years): 20

Top Topics

Approximation Algorithms

Resource Constraints

Identical Machines

Top Venues

J. Comb. Optim.

Theor. Comput. Sci.

Publications

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, 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)
Yong Chen, An Zhang, Zhiyi Tan, Ying Xue, Guangting Chen
A (32+ε)-approximation algorithm for scheduling on two parallel machines with job delivery coordination. J. Oper. Res. Soc. 72 (9) (2021)
Xiaojuan Jiang, An Zhang, Yong Chen, Guangting Chen, Kangbok Lee
An improved algorithm for a two-stage production scheduling problem with an outsourcing option. Theor. Comput. Sci. 876 (2021)
Xing Wang, Guangting Chen, Yong Chen, Guohui Lin, Yonghao Wang, An Zhang
Improved hardness and approximation results for single allocation hub location problems. Theor. Comput. Sci. 864 (2021)
An Zhang, Liang Zhang, Yong Chen, Guangting Chen, Xing Wang
Approximation Algorithms for Two Parallel Dedicated Machine Scheduling with Conflict Constraints. COCOA (2021)
Xing Wang, Guangting Chen, Yong Chen, Guohui Lin, Yonghao Wang, An Zhang
Improved Hardness and Approximation Results for Single Allocation Hub Location. AAIM (2020)
Hailiang Zhang, Guangting Chen, Guanglong Yu
On the largest matching roots of graphs with a given number of pendent vertices. Discret. Appl. Math. 255 (2019)
An Zhang, Yong Chen, Lin Chen, Guangting Chen
On the NP-hardness of scheduling with time restrictions. Discret. Optim. 28 (2018)
Yinhui Cai, Guangting Chen, Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, An Zhang
Approximation Algorithms for Two-Machine Flow-Shop Scheduling with a Conflict Graph. COCOON (2018)
Yinhui Cai, Guangting Chen, Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, An Zhang
Approximation algorithms for two-machine flow-shop scheduling with a conflict graph. CoRR (2018)
Guangting Chen, Lei Zhang, An Zhang, Yong Chen
Combinatorial Approximation Algorithms for Spectrum Assignment Problem in Chain and Ring Networks. COCOA (1) (2017)
An Zhang, Wenshuai Zhang, Yong Chen, Guangting Chen, Xufeng Chen
Approximate the scheduling of quay cranes with non-crossing constraints. Eur. J. Oper. Res. 258 (3) (2017)
An Zhang, Feilang Ye, Yong Chen, Guangting Chen
Better permutations for the single-processor scheduling with time restrictions. Optim. Lett. 11 (4) (2017)
An Zhang, Yong Chen, Lin Chen, Guangting Chen
On the NP-hardness of scheduling with time restrictions. CoRR (2017)
An Zhang, Hongjun Wang, Yong Chen, Guangting Chen
Scheduling jobs with equal processing times and a single server on parallel identical machines. Discret. Appl. Math. 213 (2016)
Yu Zhou, Wei Ding, Guangming Wang, Guangting Chen
An Edge-Turbulence Algorithm for the 2-MRS Problem on Trees with Unreliable Edges. Asia Pac. J. Oper. Res. 32 (1) (2015)
Wei Ding, Yu Zhou, Guangting Chen, Hongfa Wang, Guangming Wang
On the 2-MRS Problem in a Tree with Unreliable Edges. J. Appl. Math. 2013 (2013)
Yong Chen, An Zhang, Guangting Chen, Jianming Dong
Approximation algorithms for parallel open shop scheduling. Inf. Process. Lett. 113 (7) (2013)
Guangting Chen, Suhui Cui
Relay node placement in two-tiered wireless sensor networks with base stations. J. Comb. Optim. 26 (3) (2013)
Guangting Chen, Guohui Lin, Zhiyi Tan
Preface. J. Comb. Optim. 26 (3) (2013)
Guangting Chen, Sunqin Huang, Jianfang Yang
Delay Constrained Proxy Location Problems on Tree Graphs. International Conference on Internet Computing (2008)
Guangting Chen, Gu Zhang, Rainer E. Burkard
The web proxy location problem in general tree of rings networks. J. Comb. Optim. 12 (4) (2006)
Wei Li, Ping-Qi Pan, Guangting Chen
Combined projected gradient algorithm for linear programming. Optim. Methods Softw. 21 (4) (2006)
Guangting Chen, Gu Zhang, Wei Ding
The Web Proxy Location Problem in the Tree Networks. CCCT (1) (2004)
Guangting Chen, Guoliang Xue
A PTAS for weight constrained Steiner trees in series-parallel graphs. Theor. Comput. Sci. 304 (1-3) (2003)
Guangting Chen, Rainer E. Burkard
Constrained Steiner trees in Halin graphs. RAIRO Oper. Res. 37 (3) (2003)
Guangting Chen, Guoliang Xue
An FPTAS for Weight-Constrained Steiner Trees in Series-Parallel Graphs. COCOON (2001)
Guangting Chen, Guoliang Xue
K-pair delay constrained minimum cost routing in undirected networks. SODA (2001)
Guoliang Xue, Guo-jun Li, Guangting Chen, Xuedao Chu
Source-waiting QoS routing in networks with advanced resource reservations. ICC (2001)
Guangting Chen, Guochuan Zhang
A constrained minimum spanning tree problem. Comput. Oper. Res. 27 (9) (2000)
Guangting Chen, Guo-jun Li, Guoliang Xue
Optimal placement of wavelength converters in WDM optical networks with a general tree of rings topology. ICCCN (2000)