Jianping Li

Publication Activity (10 Years)

Years Active: 2006-2019
Publications (10 Years): 11

Top Topics

Scheduling Problem

Single Source Shortest Path

Top Venues

J. Comb. Optim.

Eur. J. Oper. Res.

Inf. Process. Lett.

Publications

Li Guan, Jianping Li, Weidong Li, Junran Lichen
Improved approximation algorithms for the combination problem of parallel machine scheduling and path. J. Comb. Optim. 38 (3) (2019)
Junran Lichen, Jianping Li, Ko-Wei Lih, Xingxing Yu
On Approximations for Constructing Required Subgraphs Using Stock Pieces of Fixed Length. AAIM (2019)
Junran Lichen, Jianping Li, Ko-Wei Lih
Approximation algorithms for constructing specific subgraphs with minimum number of length-bounded stock pieces. Inf. Process. Lett. 137 (2018)
Bingfei Dai, Jianping Li, Weidong Li
Semi-online Hierarchical Scheduling for Bag-of-tasks on Two Machines. CSAI/ICIMT (2018)
Junran Lichen, Jianping Li, Ko-Wei Lih
Approximation algorithms for constructing spanning K-trees using stock pieces of bounded length. Optim. Lett. 11 (8) (2017)
Haiyan Wang, Weiqi Deng, Binchao Huang, Jianping Li
The restricted minimum single source shortest path tree expansion problem. ICIS (2017)
Jianping Li, Xiaofei Liu, Weidong Li, Li Guan, Junran Lichen
Approximation Algorithms for the Generalized Stacker Crane Problem. COCOA (1) (2017)
Weidong Li, Jianping Li, Li Guan, Yaomin Shi
The Prize-collecting Call Control Problem on Weighted Lines and Rings. RAIRO Oper. Res. 50 (1) (2016)
Jianping Li, Li Guan, Honglin Ding, Weidong Li
Approximations for constructing tree-form structures using specific material with fixed length. Optim. Lett. 10 (6) (2016)
Weidong Li, Jianping Li, Xuejie Zhang, Zhibin Chen
Penalty cost constrained identical parallel machine scheduling problem. Theor. Comput. Sci. 607 (2015)
Li Guan, Jianping Li, Xuejie Zhang, Weidong Li
The Directed Ring Loading with Penalty Cost. WALCOM (2015)
Weidong Li, Jianping Li, Xuejie Zhang, Zhibin Chen
Parallel-Machine Scheduling Problem under the Job Rejection Constraint - (Extended Abstract). FAW (2014)
Jianping Li, Weidong Li, Junran Lichen
The subdivision-constrained routing requests problem. J. Comb. Optim. 27 (1) (2014)
Weidong Li, Jianping Li
Approximation algorithms for $k$ -partitioning problems with partition matroid constraint. Optim. Lett. 8 (3) (2014)
Honglin Ding, Jianping Li, Ko-Wei Lih
Approximation algorithms for solving the constrained arc routing problem in mixed graphs. Eur. J. Oper. Res. 239 (1) (2014)
Weidong Li, Jianping Li, Li Guan
Approximation algorithms for the ring loading problem with penalty cost. Inf. Process. Lett. 114 (1-2) (2014)
Jianping Li, Yu Ge, Shuai He, Junran Lichen
Approximation algorithms for constructing some required structures in digraphs. Eur. J. Oper. Res. 232 (2) (2014)
Jianping Li, Haiyan Wang, Binchao Huang, Junran Lichen
Approximations for two variants of the Steiner tree problem in the Euclidean plane $${\mathbb{R}^2}$$. J. Glob. Optim. 57 (3) (2013)
Tongquan Zhang, Ying Yin, Jianping Li
Shortest path problems with left-side time windows. Optim. Lett. 6 (8) (2012)
Jianping Li, Weidong Li, Lusheng Wang
A polynomial time approximation scheme for embedding a directed hypergraph on a weighted ring. J. Comb. Optim. 24 (3) (2012)
Weidong Li, Jianping Li, Tongquan Zhang
Two Approximation Schemes for Scheduling on Parallel Machines under a grade of Service Provision. Asia Pac. J. Oper. Res. 29 (5) (2012)
Tongquan Zhang, Ying Yin, Jianping Li
An improved approximation algorithm for the maximum TSP. Theor. Comput. Sci. 411 (26-28) (2010)
Jianping Li, Weidong Li, Jianbo Li
Polynomial Approximation Schemes for the Max-Min Allocation Problem under a grade of Service Provision. Discret. Math. Algorithms Appl. 1 (3) (2009)
Jianping Li, Weidong Li, Jianbo Li
Polynomial Approximation Schemes for the Max-Min Allocation Problem under a Grade of Service Provision. COCOA (2009)
Jianping Li, Weidong Li, Tongquan Zhang, Zhongxu Zhang
The subdivision-constrained minimum spanning tree problem. Theor. Comput. Sci. 410 (8-10) (2009)
Tongquan Zhang, Weidong Li, Jianping Li
An improved approximation algorithm for the ATSP with parameterized triangle inequality. J. Algorithms 64 (2-3) (2009)
Mingxia Chen, Jianbo Li, Jianping Li, Weidong Li, Lusheng Wang
Some approximation algorithms for the clique partition problem in weighted interval graphs. Theor. Comput. Sci. 381 (1-3) (2007)
Jianbo Li, Mingxia Chen, Jianping Li, Weidong Li
Minimum Clique Partition Problem with Constrained Weight for Interval Graphs. COCOON (2006)