×
Compute Distance To:
Author ID: yuan.jinjiang Recent zbMATH articles by "Yuan, Jinjiang"
Published as: Yuan, Jinjiang; Yuan, J. J.; Yuan, Jin-Jiang; Yuan, Jin-jiang; Jinjiang, Yuan; Yuan, J.
External Links: ORCID · ResearchGate · dblp
Documents Indexed: 247 Publications since 1991
Co-Authors: 96 Co-Authors with 218 Joint Publications
2,956 Co-Co-Authors
all top 5

Co-Authors

19 single-authored
40 Cheng, Tai-Chiu Edwin
24 Liu, Yanpei
17 Lu, Lingfa
16 Fu, Ruyan
15 Tian, Ji
14 Li, Shisheng
11 Chen, Rubing
11 Gao, Yuan
10 Li, Wenhua
9 He, Cheng
8 Li, Wenjie
8 Wang, Qin
7 Huang, Fei
7 Wan, Long
7 Wang, Xiumei
7 Zhang, Liqi
6 Geng, Zhichao
6 Liu, Zhaohui
6 Yang, Aifeng
6 Zhao, Qiulan
5 Liu, Hailing
5 Ma, Ran
5 Qi, Xianglai
4 Liu, Ruifang
4 Zhou, Sanming
3 Chen, Youjun
3 Huang, Qiongxiang
3 Jia, Huicai
3 Liu, Yan
3 Mu, Yundong
3 Nong, Qingqin
3 Shang, Weiping
3 Sunden, B.
3 Wang, Shiying
3 Zhang, Yuan
2 Bu, Hailin
2 Cao, Jianfa
2 Zweig Chinn, Phyllis
2 Fan, Baoqiang
2 Feng, Qi
2 Guo, Shanshan
2 Jiao, Chengwen
2 Kang, Liying
2 Liu, Qijia
2 Yuan, Junling
2 Zhang, Shanshan
2 Zou, Juan
1 Aifeng, Yang
1 Ao, Guoyan
1 Babiker, Mohamed
1 Brucker, Peter J.
1 Chen, Xiaozheng
1 Di, Jingjing
1 Dong, Li
1 Faghri, Mohammad
1 He, Ruyan
1 Ji, Tian
1 Jiu, Mingzhu
1 Kay, Liying
1 Li, Huaien
1 Li, Luyi
1 Li, Ya
1 Li, Yixun
1 Li, Zhan
1 Lin, Hao
1 Liu, Hongen
1 Liu, Linzhong
1 Meng, Jixiang
1 Miao, Runjie
1 Mousley, M.
1 Navasa, M.
1 Ou, Jinwen
1 Queyranne, Maurice
1 Ren, Lili
1 Shakhlevich, Natalia V.
1 Song, Xiaoxin
1 Soukhal, Ameur
1 Sviridenko, Maxim I.
1 Tao, Jiping
1 Thirunavukkarasu, G.
1 Wan, Haixia
1 Wang, Jianfang
1 Wang, Qian
1 Wei, Hongjun
1 Wei, Lijun
1 Wei, Zhigang
1 Williams, Kenneth L.
1 Wu, Longshu
1 Wu, Yongqi
1 Yan, Zhigang
1 Yang, Fan
1 Yang, Sufang
1 Yu, Jinqiao
1 Zhang, Heping
1 Zhang, Jianying
1 Zhang, Jianzhong
1 Zhang, Zhenkun
1 Zhang, Zhongfu
1 Zhao, Yongcheng
1 Zhou, Ju
...and 3 more Co-Authors
all top 5

Serials

27 Theoretical Computer Science
19 European Journal of Operational Research
19 Journal of Scheduling
15 Discrete Mathematics
15 Journal of Combinatorial Optimization
12 Operations Research Letters
12 Asia-Pacific Journal of Operational Research
11 Information Processing Letters
9 Journal of Zhengzhou University. Natural Science Edition
8 Journal of the Operations Research Society of China
7 Discrete Applied Mathematics
7 Journal of Xinjiang University. Natural Science
7 Journal of Mathematical Study
5 Applied Mathematics. Series B (English Edition)
4 Applied Mathematics and Computation
4 Ars Combinatoria
4 Applied Mathematics. Series A (Chinese Edition)
4 Optimization Letters
3 Naval Research Logistics
3 Systems Science and Mathematical Sciences
3 4OR
3 Discrete Optimization
3 OR Transactions
2 Acta Mathematicae Applicatae Sinica. English Series
2 Computers & Operations Research
2 Science in China. Series A
2 Applied Mathematical Modelling
2 Foundations of Computing and Decision Sciences
2 Operations Research Transactions
1 International Journal of Systems Science
1 Information Sciences
1 Journal of Graph Theory
1 Journal of Mathematics. Wuhan University
1 Journal of Mathematical Research & Exposition
1 Journal. Huazhong (Central China) University of Science and Technology
1 Journal of Xiamen University. Natural Science
1 Graphs and Combinatorics
1 SIAM Journal on Discrete Mathematics
1 Mathematica Applicata
1 Journal of Statistical Computation and Simulation
1 Linear Algebra and its Applications
1 Mathematical Programming. Series A. Series B
1 Engineering Analysis with Boundary Elements
1 ELA. The Electronic Journal of Linear Algebra
1 Mathematical Problems in Engineering
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Journal of Northwest Normal University. Natural Science
1 Journal of Zhejiang University. Science Edition
1 Acta Mathematica Scientia. Series A. (Chinese Edition)
1 Acta Mathematica Scientia. Series B. (English Edition)
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 OR Spectrum
1 Journal of Discrete Algorithms
1 Journal of Industrial and Management Optimization
1 Pacific Journal of Optimization
1 Philosophical Transactions of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences

Publications by Year

Citations contained in zbMATH Open

181 Publications have been cited 1,499 times in 730 Documents Cited by Year
Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs. Zbl 1100.68007
Cheng, T. C. E.; Ng, C. T.; Yuan, J. J.
81
2006
Multi-agent scheduling on a single machine with max-form criteria. Zbl 1129.90023
Cheng, T. C. E.; Ng, C. T.; Yuan, J. J.
66
2008
A note on the complexity of the problem of two-agent scheduling on a single machine. Zbl 1126.90027
Ng, C. T.; Cheng, T. C. E.; Yuan, J. J.
61
2006
Single machine scheduling with release dates and rejection. Zbl 1176.90255
Zhang, Liqi; Lu, Lingfa; Yuan, Jinjiang
52
2009
A proof of an inequality concerning \(k\)-restricted edge connectivity. Zbl 1081.05060
Zhang, Zhao; Yuan, Jinjiang
47
2005
A note on the scheduling with two families of jobs. Zbl 1123.90040
Yuan, J. J.; Shang, W. P.; Feng, Q.
38
2005
The unbounded parallel batch machine scheduling with release dates and rejection to minimize makespan. Zbl 1145.68007
Lu, Lingfa; Zhang, Liqi; Yuan, Jinjiang
31
2008
Bounded single-machine parallel-batch scheduling with release dates and rejection. Zbl 1160.90477
Lu, Lingfa; Cheng, T. C. E.; Yuan, Jinjiang; Zhang, Liqi
30
2009
Single-machine scheduling under the job rejection constraint. Zbl 1192.68111
Zhang, Liqi; Lu, Lingfa; Yuan, Jinjiang
27
2010
Degree conditions for restricted-edge-connectivity and isoperimetric-edge-connectivity to be optimal. Zbl 1177.05067
Zhang, Zhao; Yuan, Jinjiang
26
2007
Online scheduling on unbounded parallel-batch machines to minimize the makespan. Zbl 1206.68072
Tian, Ji; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang
25
2009
Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan. Zbl 1213.90121
Li, Shisheng; Ng, C. T.; Cheng, T. C. E.; Yuan, Jinjiang
25
2011
Unbounded parallel-batching scheduling with two competitive agents. Zbl 1280.90061
Li, Shisheng; Yuan, Jinjiang
25
2012
The NP-hardness of the single machine common due date weighted tardiness problem. Zbl 0795.68135
Yuan, Jinjiang
24
1992
Bondage number of planar graphs. Zbl 0961.05055
Kang, Liying; Yuan, Jinjiang
21
2000
Parallel-machine scheduling with deteriorating jobs and rejection. Zbl 1207.68111
Li, Shisheng; Yuan, Jinjiang
19
2010
Online over time scheduling on parallel-batch machines: a survey. Zbl 1306.90060
Tian, Ji; Fu, Ruyan; Yuan, Jinjiang
19
2014
On scheduling an unbounded batch machine. Zbl 1013.90065
Liu, Zhaohui; Yuan, Jinjiang; Cheng, T. C. Edwin
19
2003
The unbounded single machine parallel batch scheduling problem with family jobs and release dates to minimize makespan. Zbl 1067.90050
Yuan, J. J.; Liu, Z. H.; Ng, C. T.; Cheng, T. C. E.
18
2004
Rescheduling with release dates to minimize makespan under a limit on the maximum sequence disruption. Zbl 1121.90067
Yuan, Jinjiang; Mu, Yundong
17
2007
Single machine scheduling to minimize total weighted tardiness. Zbl 1066.90025
Cheng, T. C. E.; Ng, C. T.; Yuan, J. J.; Liu, Z. H.
16
2005
Single machine parallel-batch scheduling with deteriorating jobs. Zbl 1162.90015
Qi, Xianglai; Zhou, Shiguo; Yuan, Jinjiang
16
2009
Profile minimization problem for matrices and graphs. Zbl 0804.05060
Lin, Yixun; Yuan, Jinjiang
15
1994
Bicriteria scheduling on a batching machine to minimize maximum lateness and makespan. Zbl 1206.90043
He, Cheng; Lin, Yixun; Yuan, Jinjiang
14
2007
The single machine batching problem with family setup times to minimize maximum lateness is strongly NP-hard. Zbl 1154.90426
Cheng, T. C. E.; Ng, C. T.; Yuan, J. J.
14
2003
A best online algorithm for unbounded parallel-batch scheduling with restarts to minimize makespan. Zbl 1229.90067
Yuan, Jinjiang; Fu, Ruyan; Ng, C. T.; Cheng, T. C. E.
14
2011
On-line scheduling with delivery time on a single batch machine. Zbl 1162.90405
Tian, Ji; Fu, Ruyan; Yuan, Jinjiang
14
2007
Online scheduling in a parallel batch processing system to minimize makespan using restarts. Zbl 1162.90452
Fu, Ruyan; Ji, Tian; Yuan, Jinjiang; Lin, Yixun
14
2007
A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs. Zbl 0929.90041
Yuan, Jinjiang
13
1996
Concurrent open shop scheduling to minimize the weighted number of tardy jobs. Zbl 1027.90033
Ng, C. T.; Cheng, T. C. E.; Yuan, J. J.
13
2003
A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times. Zbl 1170.90401
Yuan, Jinjiang; Li, Shisheng; Tian, Ji; Fu, Ruyan
12
2009
The dual bandwidth problem for graphs. Zbl 1035.05082
Lin, Yixun; Yuan, Jinjiang
12
2003
On-line scheduling on a batch machine to minimize makespan with limited restarts. Zbl 1144.90378
Fu, Ruyan; Tian, Ji; Yuan, Jinjiang; He, Cheng
12
2008
Single machine scheduling with release dates and job delivery to minimize the makespan. Zbl 1136.68016
Lu, Lingfa; Yuan, Jinjiang; Zhang, Liqi
12
2008
Induced matching extendable graphs. Zbl 0919.05054
Yuan, Jinjiang
11
1998
Single machine parallel batch scheduling subject to precedence constraints. Zbl 1055.90034
Cheng, T. C. E.; Ng, C. T.; Yuan, J. J.; Liu, Z. H.
11
2004
Unbounded parallel batch scheduling with job delivery to minimize makespan. Zbl 1155.90390
Lu, Lingfa; Yuan, Jinjiang
11
2008
On the vertex arboricity of planar graphs of diameter two. Zbl 1126.05037
Aifeng, Yang; Jinjiang, Yuan
10
2007
Online scheduling on a single machine with rejection under an agreeable condition to minimize the total completion time plus the total rejection cost. Zbl 1284.68091
Ma, Ran; Yuan, Jinjiang
10
2013
Single machine scheduling with job delivery to minimize makespan. Zbl 1144.90386
Lu, Lingfa; Yuan, Jinjiang
10
2008
Partition the vertices of a graph into one independent set and one acyclic set. Zbl 1093.05044
Yang, Aifeng; Yuan, Jinjiang
10
2006
Scheduling a batch-processing machine subject to precedence constraints, release dates and identical processing times. Zbl 1071.90528
Cheng, T. C. E.; Yuan, J. J.; Yang, A. F.
9
2005
A further study on two-agent parallel-batch scheduling with release dates and deteriorating jobs to minimize the makespan. Zbl 1403.90328
Gao, Yuan; Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E.
9
2019
Online scheduling of unit length jobs on a batching machine to maximize the number of early jobs with lookahead. Zbl 1194.68089
Li, Wenjie; Yuan, Jinjiang; Cao, Jianfa; Bu, Hailin
9
2009
On-line scheduling on an unbounded parallel batch machine to minimize makespan of two families of jobs. Zbl 1176.68246
Fu, Ruyan; Tian, Ji; Yuan, Jinjiang
9
2009
A best online algorithm for scheduling on two parallel batch machines. Zbl 1166.90341
Tian, Ji; Fu, Ruyan; Yuan, Jinjiang
9
2009
A note on the complexity of flow shop scheduling with transportation constraints. Zbl 1163.90517
Yuan, Jinjiang; Soukhal, Ameur; Chen, Youjun; Lu, Lingfa
9
2007
Complexities of some problems on multi-agent scheduling on a single machine. Zbl 1368.90080
Yuan, Jin-Jiang
9
2016
Online scheduling with linear deteriorating jobs to minimize the total weighted completion time. Zbl 1410.90091
Ma, Ran; Tao, Jiping; Yuan, Jinjiang
9
2016
Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard. Zbl 1286.90068
Wan, Long; Yuan, Jinjiang
8
2013
Pareto optimization scheduling of family jobs on a p-batch machine to minimize makespan and maximum lateness. Zbl 1306.90051
Geng, Zhichao; Yuan, Jinjiang
8
2015
Maximal IM-unextendable graphs. Zbl 0982.05078
Wang, Qin; Yuan, Jinjiang
8
2001
The bandwidth of the corona of two graphs. Zbl 0786.05071
Chinn, Phyllis Zweig; Lin, Yixun; Yuan, Jinjiang
8
1992
Best semi-online algorithms for unbounded parallel batch scheduling. Zbl 1213.68714
Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E.
8
2011
Single machine unbounded parallel-batch scheduling with forbidden intervals. Zbl 1146.90428
Yuan, Jinjiang; Qi, Xianglai; Lu, Lingfa; Li, Wenhua
8
2008
Bi-criteria Pareto-scheduling on a single machine with due indices and precedence constraints. Zbl 1387.90088
Gao, Yuan; Yuan, Jinjiang
8
2017
Partition a graph into two induced forests. Zbl 0918.05083
Wu, Yongqi; Yuan, Jinjiang; Zhao, Yongcheng
7
1996
Cutwidth problem on graphs. Zbl 0839.05082
Liu, Hongen; Yuan, Jinjiang
7
1995
Preemptive scheduling with simple linear deterioration on a single machine. Zbl 1207.68112
Ng, C. T.; Li, Shisheng; Cheng, T. C. E.; Yuan, Jinjiang
7
2010
Bicriteria scheduling of minimizing maximum lateness and makespan on a serial-batching machine. Zbl 1204.90039
He, Cheng; Lin, Yixun; Yuan, Jinjiang
7
2008
An optimal online algorithm for single parallel-batch machine scheduling with incompatible job families to minimize makespan. Zbl 1286.90054
Fu, Ruyan; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang
7
2013
Online scheduling on batching machines to minimise the total weighted completion time of jobs with precedence constraints and identical processing times. Zbl 1207.90052
Cao, Jianfa; Yuan, Jinjiang; Li, Wenjie; Bu, Hailin
7
2011
An improved on-line algorithm for single parallel-batch machine scheduling with delivery times. Zbl 1252.68051
Tian, Ji; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang
7
2012
Independent-set-deletable factor-critical power graphs. Zbl 1139.05338
Yuan, Jinjiang
7
2006
A note on the single machine scheduling to minimize the number of tardy jobs with deadlines. Zbl 1176.90220
He, Cheng; Lin, Yixun; Yuan, Jinjiang
7
2010
Unary NP-hardness of minimizing the number of tardy jobs with deadlines. Zbl 1373.90065
Yuan, Jinjiang
7
2017
Online scheduling to minimize the total weighted completion time plus the rejection cost. Zbl 1382.90037
Ma, Ran; Yuan, Jinjiang
7
2017
Degree conditions of induced matching extendable graphs. Zbl 0952.05059
Liu, Yan; Yuan, Jinjiang; Wang, Shiying
6
2000
A note on the single machine serial batching scheduling problem to minimize maximum lateness with precedence constraints. Zbl 1030.90038
Ng, C. T.; Cheng, T. C. E.; Yuan, J. J.
6
2002
Single machine preemptive scheduling with fixed jobs to minimize tardiness related criteria. Zbl 1057.90024
Yuan, Jinjiang; Lin, Yixun
6
2005
Unary NP-hardness of minimizing total weighted tardiness with generalized due dates. Zbl 1408.90128
Gao, Yuan; Yuan, Jinjiang
6
2016
A note on two-agent scheduling on an unbounded parallel-batching machine with makespan and maximum lateness objectives. Zbl 1426.90120
Feng, Qi; Yuan, Jinjiang; Liu, Hailing; He, Cheng
6
2013
Two-agent single-machine scheduling with release dates and preemption to minimize the maximum lateness. Zbl 1311.90057
Yuan, J. J.; Ng, C. T.; Cheng, T. C. E.
6
2015
The least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with \(K\) pendant vertices. Zbl 1282.05136
Liu, Ruifang; Wan, Haixia; Yuan, Jinjiang; Jia, Huicai
6
2013
Pareto optimization of rescheduling with release dates to minimize makespan and total sequence disruption. Zbl 1280.90076
Zhao, Qiulan; Yuan, Jinjiang
6
2013
A note on the single machine serial batching scheduling problem to minimize maximum lateness with identical processing times. Zbl 1067.90051
Yuan, J. J.; Yang, A. F.; Cheng, T. C. E.
6
2004
On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times. Zbl 1145.90392
Ng, C. T.; Cheng, T. C. E.; Yuan, J. J.; Liu, Z. H.
6
2003
Single machine scheduling with forbidden intervals and job delivery times. Zbl 1163.90516
Yuan, Jinjiang; Shi, Lei; Ou, Jinwen
6
2008
A best on-line algorithm for single machine scheduling with small delivery times. Zbl 1136.68017
Tian, Ji; Fu, Ruyan; Yuan, Jinjiang
6
2008
Rescheduling with release dates to minimize total sequence disruption under a limit on the makespan. Zbl 1200.90092
Yuan, Jinjiang; Mu, Yundong; Lu, Lingfa; Li, Wenhua
6
2007
Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan. Zbl 1183.90179
Li, Shisheng; Yuan, Jinjiang
6
2010
The complexity of CO-agent scheduling to minimize the total completion time and total number of tardy jobs. Zbl 1432.90052
Chen, Rubing; Yuan, Jinjiang; Gao, Yuan
6
2019
Scheduling with release dates and preemption to minimize multiple max-form objective functions. Zbl 1430.90296
Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E.
6
2020
Single-machine scheduling with deadlines to minimize the total weighted late work. Zbl 1423.90084
Chen, Rubing; Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E.
6
2019
A note on a two-agent scheduling problem related to the total weighted late work. Zbl 1423.90104
Zhang, Yuan; Yuan, Jinjiang
6
2019
Pareto minimizing total completion time and maximum cost with positional due indices. Zbl 1327.90070
Gao, Yuan; Yuan, Jin-Jiang
6
2015
Single machine batch scheduling problem with family setup times and release dates to minimize makespan. Zbl 1154.90507
Yuan, J. J.; Liu, Z. H.; Ng, C. T.; Cheng, T. C. E.
5
2006
Optimal labelling of unit interval graphs. Zbl 0840.05082
Yuan, Jinjiang; Zhou, Sanming
5
1995
Rescheduling to minimize the maximum lateness under the sequence disruptions of original jobs. Zbl 1379.90008
Zhao, Qiulan; Yuan, Jinjiang
5
2017
A DP algorithm for minimizing makespan and total completion time on a series-batching machine. Zbl 1214.68096
He, Cheng; Lin, Yixun; Yuan, Jinjiang
5
2009
Unary NP-hardness of minimizing the total deviation with generalized or assignable due dates. Zbl 1332.90109
Gao, Yuan; Yuan, Jinjiang
5
2015
Strong NP-hardness of the single machine multi-operation jobs total completion time scheduling problem. Zbl 1043.90031
Ng, C. T.; Cheng, T. C. E.; Yuan, J. J.
5
2002
Online scheduling on two parallel-batching machines with limited restarts to minimize the makespan. Zbl 1229.90057
Fu, Ruyan; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang
5
2010
Online scheduling on unbounded parallel-batch machines to minimize maximum flow-time. Zbl 1260.68474
Li, Wenhua; Yuan, Jinjiang
5
2011
An on-line algorithm for the single machine unbounded parallel-batching scheduling with large delivery times. Zbl 1260.68042
Tian, Ji; Fu, Ruyan; Yuan, Jinjiang
5
2011
The single machine batching problem with identical family setup times to minimize maximum lateness is strongly NP-hard. Zbl 1109.90043
Lu, L. F.; Yuan, J. J.
5
2007
Multi-agent scheduling on a single machine with a fixed number of competing agents to minimize the weighted sum of number of tardy jobs and makespans. Zbl 1382.90041
Yuan, Jinjiang
5
2017
Online scheduling with rejection to minimize the total weighted completion time plus the total rejection cost on parallel machines. Zbl 1338.90175
Ma, Ran; Yuan, Jin-Jiang
5
2016
The weighted link ring loading problem. Zbl 1175.90070
Nong, Qingqin; Yuan, Jinjiang; Lin, Yixun
4
2009
Computational complexity of \((2,2)\) path chromatic number problem. Zbl 0837.05056
Yuan, Jinjiang
4
1995
A note on competing-agent Pareto-scheduling. Zbl 1460.90087
Gao, Yuan; Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E.
1
2021
Single-machine hierarchical scheduling with release dates and preemption to minimize the total completion time and a regular criterion. Zbl 07356009
Chen, Rubing; Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E.
1
2021
Scheduling with release dates and preemption to minimize multiple max-form objective functions. Zbl 1430.90296
Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E.
6
2020
Single-machine scheduling with multi-agents to minimize total weighted late work. Zbl 1446.90081
Li, Shi-Sheng; Yuan, Jin-Jiang
4
2020
Bicriteria scheduling of equal length jobs on uniform parallel machines. Zbl 1442.90090
Zhao, Qiulan; Yuan, Jinjiang
3
2020
Single-machine scheduling of proportional-linearly deteriorating jobs with positional due indices. Zbl 1442.90068
Chen, Rubing; Yuan, Jinjiang
2
2020
Single-machine scheduling with maintenance activities and rejection. Zbl 07297234
Zou, Juan; Yuan, Jinjiang
1
2020
A short note on open-neighborhood conflict-free colorings of graphs. Zbl 1450.05028
Huang, Fei; Guo, Shanshan; Yuan, Jinjiang
1
2020
Even cycles and perfect matchings in claw-free plane graphs. Zbl 1455.05035
Zhang, Shanshan; Wang, Xiumei; Yuan, Jinjiang
1
2020
A further study on two-agent parallel-batch scheduling with release dates and deteriorating jobs to minimize the makespan. Zbl 1403.90328
Gao, Yuan; Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E.
9
2019
The complexity of CO-agent scheduling to minimize the total completion time and total number of tardy jobs. Zbl 1432.90052
Chen, Rubing; Yuan, Jinjiang; Gao, Yuan
6
2019
Single-machine scheduling with deadlines to minimize the total weighted late work. Zbl 1423.90084
Chen, Rubing; Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E.
6
2019
A note on a two-agent scheduling problem related to the total weighted late work. Zbl 1423.90104
Zhang, Yuan; Yuan, Jinjiang
6
2019
Unary NP-hardness of single-machine scheduling to minimize the total tardiness with deadlines. Zbl 1430.90251
Chen, Rubing; Yuan, Jinjiang
3
2019
On strong proper connection number of cubic graphs. Zbl 1416.05159
Huang, Fei; Yuan, Jinjiang
3
2019
Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles. Zbl 1416.05102
Chen, Xiaozheng; Huang, Fei; Yuan, Jinjiang
3
2019
A note on single-machine scheduling to tradeoff between the number of tardy jobs and the start time of machine. Zbl 1476.90137
Zhao, Qiulan; Yuan, Jinjiang
2
2019
Unbounded parallel-batch scheduling with drop-line tasks. Zbl 1434.90056
Gao, Yuan; Yuan, Jinjiang; Wei, Zhigang
2
2019
Semi-online hierarchical scheduling on two machines for \(l_p\)-norm load balancing. Zbl 1412.90056
Qi, Xianglai; Yuan, Jinjiang
2
2019
Single-machine scheduling with positional due indices and positional deadlines. Zbl 07138072
Chen, Rubing; Yuan, Jinjiang; Lu, Lingfa
2
2019
Unbounded parallel-batch scheduling under agreeable release and processing to minimize total weighted number of tardy jobs. Zbl 1427.90140
Gao, Yuan; Yuan, Jinjiang
1
2019
Online algorithms for scheduling unit length jobs on unbounded parallel-batch machines with linearly lookahead. Zbl 1425.90044
Jiao, Chengwen; Yuan, Jinjiang; Feng, Qi
1
2019
Paths and trails in edge-colored weighted graphs. Zbl 1436.68254
Miao, Runjie; Yuan, Jinjiang; Huang, Fei
1
2019
Complexities of four problems on two-agent scheduling. Zbl 1403.90378
Yuan, Jinjiang
4
2018
Scheduling with or without precedence relations on a serial-batch machine to minimize makespan and maximum cost. Zbl 1427.90141
Geng, Zhichao; Yuan, Jinjiang; Yuan, Junling
4
2018
Equivalence of some different maintenance activities in single-machine scheduling. Zbl 1424.90094
Zou, Juan; Yuan, Jin-Jiang
1
2018
Bi-criteria Pareto-scheduling on a single machine with due indices and precedence constraints. Zbl 1387.90088
Gao, Yuan; Yuan, Jinjiang
8
2017
Unary NP-hardness of minimizing the number of tardy jobs with deadlines. Zbl 1373.90065
Yuan, Jinjiang
7
2017
Online scheduling to minimize the total weighted completion time plus the rejection cost. Zbl 1382.90037
Ma, Ran; Yuan, Jinjiang
7
2017
Rescheduling to minimize the maximum lateness under the sequence disruptions of original jobs. Zbl 1379.90008
Zhao, Qiulan; Yuan, Jinjiang
5
2017
Multi-agent scheduling on a single machine with a fixed number of competing agents to minimize the weighted sum of number of tardy jobs and makespans. Zbl 1382.90041
Yuan, Jinjiang
5
2017
Two-agent scheduling on a single sequential and compatible batching machine. Zbl 1411.90151
Li, Shisheng; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang
4
2017
Semi-online hierarchical scheduling for \(l_p\)-norm load balancing with buffer or rearrangements. Zbl 1374.90165
Qi, Xianglai; Yuan, Jinjiang
2
2017
An optimal online algorithm for the parallel-batch scheduling with job processing time compatibilities. Zbl 1383.90012
Fu, Ruyan; Tian, Ji; Li, Shisheng; Yuan, Jinjiang
1
2017
Complexities of some problems on multi-agent scheduling on a single machine. Zbl 1368.90080
Yuan, Jin-Jiang
9
2016
Online scheduling with linear deteriorating jobs to minimize the total weighted completion time. Zbl 1410.90091
Ma, Ran; Tao, Jiping; Yuan, Jinjiang
9
2016
Unary NP-hardness of minimizing total weighted tardiness with generalized due dates. Zbl 1408.90128
Gao, Yuan; Yuan, Jinjiang
6
2016
Online scheduling with rejection to minimize the total weighted completion time plus the total rejection cost on parallel machines. Zbl 1338.90175
Ma, Ran; Yuan, Jin-Jiang
5
2016
Pareto optimization scheduling with two competing agents to minimize the number of tardy jobs and the maximum cost. Zbl 1410.90096
Wan, Long; Yuan, Jinjiang; Wei, Lijun
4
2016
Online scheduling on the unbounded drop-line batch machines to minimize the maximum delivery completion time. Zbl 1335.90043
Tian, Ji; Wang, Qian; Fu, Ruyan; Yuan, Jinjiang
4
2016
Rescheduling with new orders and general maximum allowable time disruptions. Zbl 1348.90338
Zhao, Qiulan; Lu, Lingfa; Yuan, Jinjiang
4
2016
Online scheduling of equal length jobs on unbounded parallel batch processing machines with limited restart. Zbl 1343.90037
Liu, Hailing; Yuan, Jinjiang; Li, Wenjie
3
2016
Online tradeoff scheduling on a single machine to minimize makespan and maximum lateness. Zbl 1350.90019
Liu, Qijia; Yuan, Jinjiang
2
2016
LPT online strategy for parallel-machine scheduling with kind release times. Zbl 1337.90027
Li, Wenjie; Yuan, Jinjiang
2
2016
Two-machine open-shop scheduling with rejection to minimize the makespan. Zbl 1339.90157
Zhang, Liqi; Lu, Lingfa; Yuan, Jinjiang
2
2016
Two-stage scheduling on identical machines with assignable delivery times to minimize the maximum delivery completion time. Zbl 1336.90037
Chen, Youjun; Lu, Lingfa; Yuan, Jinjiang
1
2016
Pareto optimization scheduling of family jobs on a p-batch machine to minimize makespan and maximum lateness. Zbl 1306.90051
Geng, Zhichao; Yuan, Jinjiang
8
2015
Two-agent single-machine scheduling with release dates and preemption to minimize the maximum lateness. Zbl 1311.90057
Yuan, J. J.; Ng, C. T.; Cheng, T. C. E.
6
2015
Pareto minimizing total completion time and maximum cost with positional due indices. Zbl 1327.90070
Gao, Yuan; Yuan, Jin-Jiang
6
2015
Unary NP-hardness of minimizing the total deviation with generalized or assignable due dates. Zbl 1332.90109
Gao, Yuan; Yuan, Jinjiang
5
2015
A note on the preemptive scheduling to minimize total completion time with release time and deadline constraints. Zbl 1320.90038
Wan, Long; Yuan, Jinjiang; Geng, Zhichao
4
2015
A note on Pareto minimizing total completion time and maximum cost. Zbl 1408.90127
Gao, Yuan; Yuan, Jinjiang
3
2015
A characterization of PM-compact Hamiltonian bipartite graphs. Zbl 1317.05157
Wang, Xiu-mei; Yuan, Jin-jiang; Lin, Yi-xun
3
2015
Preemptive scheduling on identical machines with delivery coordination to minimize the maximum delivery completion time. Zbl 1310.90042
Chen, Youjun; Lu, Lingfa; Yuan, Jinjiang
3
2015
Single-machine batch scheduling with job processing time compatibility. Zbl 1310.90045
Li, Shisheng; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang
2
2015
A note on unbounded parallel-batch scheduling. Zbl 1337.90025
Geng, Zhichao; Yuan, Jinjiang
2
2015
On graphs with a unique perfect matching. Zbl 1321.05216
Wang, Xiumei; Shang, Weiping; Yuan, Jinjiang
2
2015
Online over time scheduling on parallel-batch machines: a survey. Zbl 1306.90060
Tian, Ji; Fu, Ruyan; Yuan, Jinjiang
19
2014
Improved online algorithms for the batch scheduling of equal-length jobs with incompatible families to maximize the weighted number of early jobs. Zbl 1310.90046
Li, Wenjie; Yuan, Jinjiang
4
2014
Online scheduling of equal length jobs on a bounded parallel batch machine with restart or limited restart. Zbl 1360.90130
Liu, Hailing; Yuan, Jinjiang
3
2014
On the vertex-arboricity of \(K_5\)-minor-free graphs of diameter 2. Zbl 1283.05216
Huang, Fei; Wang, Xiumei; Yuan, Jinjiang
3
2014
Online scheduling of incompatible unit-length job families with lookahead. Zbl 1360.90129
Li, Wenhua; Yuan, Jinjiang; Yang, Sufang
2
2014
Batching machine scheduling with bicriteria: maximum cost and makespan. Zbl 1302.90083
He, Cheng; Lin, Hao; Yuan, Jinjiang; Mu, Yundong
2
2014
Primary-secondary bicriteria scheduling on identical machines to minimize the total completion time of all jobs and the maximum T-time of all machines. Zbl 1358.90050
Wan, Long; Ma, Ran; Yuan, Jinjiang
2
2014
First eigenvalue of nonsingular mixed graphs with given number of pendant vertices. Zbl 1314.05117
Liu, Ruifang; Jia, Huicai; Yuan, Jinjiang
1
2014
On matching cover of graphs. Zbl 1297.90145
Wang, Xiumei; Song, Xiaoxin; Yuan, Jinjiang
1
2014
A best possible online algorithm for scheduling to minimize maximum flow-time on bounded batch machines. Zbl 1302.90084
Jiao, Chengwen; Li, Wenhua; Yuan, Jinjiang
1
2014
Online scheduling on a single machine with rejection under an agreeable condition to minimize the total completion time plus the total rejection cost. Zbl 1284.68091
Ma, Ran; Yuan, Jinjiang
10
2013
Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard. Zbl 1286.90068
Wan, Long; Yuan, Jinjiang
8
2013
An optimal online algorithm for single parallel-batch machine scheduling with incompatible job families to minimize makespan. Zbl 1286.90054
Fu, Ruyan; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang
7
2013
A note on two-agent scheduling on an unbounded parallel-batching machine with makespan and maximum lateness objectives. Zbl 1426.90120
Feng, Qi; Yuan, Jinjiang; Liu, Hailing; He, Cheng
6
2013
The least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with \(K\) pendant vertices. Zbl 1282.05136
Liu, Ruifang; Wan, Haixia; Yuan, Jinjiang; Jia, Huicai
6
2013
Pareto optimization of rescheduling with release dates to minimize makespan and total sequence disruption. Zbl 1280.90076
Zhao, Qiulan; Yuan, Jinjiang
6
2013
Unbounded parallel-batching scheduling with two competitive agents. Zbl 1280.90061
Li, Shisheng; Yuan, Jinjiang
25
2012
An improved on-line algorithm for single parallel-batch machine scheduling with delivery times. Zbl 1252.68051
Tian, Ji; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang
7
2012
Online scheduling of equal-length jobs with incompatible families on multiple batch machines to maximize the weighted number of early jobs. Zbl 1243.68115
Li, Wenjie; Zhang, Zhenkun; Liu, Hailing; Yuan, Jinjiang
4
2012
Bi-criteria scheduling on a single parallel-batch machine. Zbl 1243.90061
Fan, Baoqiang; Yuan, Jinjiang; Li, Shisheng
4
2012
A best possible online algorithm for scheduling equal-length jobs on two machines with chain precedence constraints. Zbl 1252.68052
Yuan, Junling; Li, Wenhua; Yuan, Jinjiang
1
2012
Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan. Zbl 1213.90121
Li, Shisheng; Ng, C. T.; Cheng, T. C. E.; Yuan, Jinjiang
25
2011
A best online algorithm for unbounded parallel-batch scheduling with restarts to minimize makespan. Zbl 1229.90067
Yuan, Jinjiang; Fu, Ruyan; Ng, C. T.; Cheng, T. C. E.
14
2011
Best semi-online algorithms for unbounded parallel batch scheduling. Zbl 1213.68714
Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E.
8
2011
Online scheduling on batching machines to minimise the total weighted completion time of jobs with precedence constraints and identical processing times. Zbl 1207.90052
Cao, Jianfa; Yuan, Jinjiang; Li, Wenjie; Bu, Hailin
7
2011
Online scheduling on unbounded parallel-batch machines to minimize maximum flow-time. Zbl 1260.68474
Li, Wenhua; Yuan, Jinjiang
5
2011
An on-line algorithm for the single machine unbounded parallel-batching scheduling with large delivery times. Zbl 1260.68042
Tian, Ji; Fu, Ruyan; Yuan, Jinjiang
5
2011
Unbounded parallel-batch scheduling with family jobs and delivery coordination. Zbl 1260.68039
Li, Shisheng; Yuan, Jinjiang; Fan, Baoqiang
3
2011
Online scheduling on unbounded parallel-batch machines with incompatible job families. Zbl 1216.68347
Tian, Ji; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang
2
2011
Single-machine scheduling under the job rejection constraint. Zbl 1192.68111
Zhang, Liqi; Lu, Lingfa; Yuan, Jinjiang
27
2010
Parallel-machine scheduling with deteriorating jobs and rejection. Zbl 1207.68111
Li, Shisheng; Yuan, Jinjiang
19
2010
Preemptive scheduling with simple linear deterioration on a single machine. Zbl 1207.68112
Ng, C. T.; Li, Shisheng; Cheng, T. C. E.; Yuan, Jinjiang
7
2010
A note on the single machine scheduling to minimize the number of tardy jobs with deadlines. Zbl 1176.90220
He, Cheng; Lin, Yixun; Yuan, Jinjiang
7
2010
Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan. Zbl 1183.90179
Li, Shisheng; Yuan, Jinjiang
6
2010
Online scheduling on two parallel-batching machines with limited restarts to minimize the makespan. Zbl 1229.90057
Fu, Ruyan; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang
5
2010
Some improved algorithms on the single machine hierarchical scheduling with total tardiness as the primary criterion. Zbl 1203.90066
He, Cheng; Lin, Yixun; Yuan, Jinjiang
1
2010
Single machine scheduling with release dates and rejection. Zbl 1176.90255
Zhang, Liqi; Lu, Lingfa; Yuan, Jinjiang
52
2009
Bounded single-machine parallel-batch scheduling with release dates and rejection. Zbl 1160.90477
Lu, Lingfa; Cheng, T. C. E.; Yuan, Jinjiang; Zhang, Liqi
30
2009
Online scheduling on unbounded parallel-batch machines to minimize the makespan. Zbl 1206.68072
Tian, Ji; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang
25
2009
Single machine parallel-batch scheduling with deteriorating jobs. Zbl 1162.90015
Qi, Xianglai; Zhou, Shiguo; Yuan, Jinjiang
16
2009
A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times. Zbl 1170.90401
Yuan, Jinjiang; Li, Shisheng; Tian, Ji; Fu, Ruyan
12
2009
Online scheduling of unit length jobs on a batching machine to maximize the number of early jobs with lookahead. Zbl 1194.68089
Li, Wenjie; Yuan, Jinjiang; Cao, Jianfa; Bu, Hailin
9
2009
On-line scheduling on an unbounded parallel batch machine to minimize makespan of two families of jobs. Zbl 1176.68246
Fu, Ruyan; Tian, Ji; Yuan, Jinjiang
9
2009
...and 81 more Documents
all top 5

Cited by 952 Authors

112 Yuan, Jinjiang
48 Cheng, Tai-Chiu Edwin
28 Li, Shisheng
27 Lu, Lingfa
22 Lu, Xiwen
18 Zhang, Liqi
15 He, Cheng
15 Tian, Ji
15 Yin, Yunqiang
14 Fu, Ruyan
14 Wang, Shiying
14 Wu, Chin-Chia
13 Choi, Byung-Cheon
13 Li, Wenhua
12 Liu, Yanpei
12 Mosheiov, Gur
12 Pardalos, Panos M.
12 Pei, Jun
12 Shabtay, Dvir
11 Feng, Qi
11 Leung, Joseph Y.-T.
11 Li, Wenjie
11 Liu, Xinbao
11 Park, Myoung-Ju
10 Chen, Renxia
10 Liu, Peihai
10 Ou, Jinwen
9 Chen, Rubing
9 Ma, Ran
9 Yang, Shanlin
9 Zhong, Xueling
8 Cheng, Shuenn-Ren
8 Fan, Baoqiang
8 Lee, Wen-Chiung
8 Lin, Hao
8 Liu, Hailing
8 Miao, Cuixia
8 Mor, Baruch
8 Wan, Long
8 Wu, Wen-Hsiang
8 Xu, Junming
8 Zhang, Yuzhong
7 Gao, Yuan
7 Geng, Zhichao
7 Pinedo, Michael L.
7 Wang, Dujuan
7 Wang, Xiumei
6 Balbuena, Camino
6 Chai, Xing
6 Fan, Wenjuan
6 Kellerer, Johann
6 Liu, Ming
6 Strusevich, Vitaly A.
6 T’kindt, Vincent
6 Torok, Lubomir
6 Volkmann, Lutz
6 Vrto, Imrich
6 Xu, Yinfeng
6 Yang, Aifeng
6 Zhao, Chuanli
6 Zheng, Feifeng
6 Zou, Juan
5 Dong, Jianming
5 Feghali, Carl
5 Gu, Manzhan
5 Hsu, Peng-Hsiang
5 Jiao, Chengwen
5 Kovalyov, Mikhail Yakovlevich
5 Lin, Guohui
5 Liu, Aixia
5 Nong, Qingqin
5 Soukhal, Ameur
5 Steiner, George
5 Yuan, Jun
5 Zhang, Zhao
5 Zhao, Qiulan
4 Bonamy, Marthe
4 Chu, Chengbin
4 Dabrowski, Konrad Kazimierz
4 Fang, Yang
4 Hu, Jueliang
4 Jiang, Dakui
4 Johnson, Matthew
4 Kacem, Imed
4 Lee, Chung-Yee
4 Lin, Shangwei
4 Liu, Lili
4 Liu, Zhixin
4 Min, Yunhong
4 Montejano, Luis Pedro
4 Oron, Daniel
4 Paulusma, Daniël
4 Rautenbach, Dieter
4 Shang, Weiping
4 Shapira, Dana
4 Shiau, Yau-Ren
4 Tang, Lixin
4 Wang, Qin
4 Xu, Dehua
4 Zhang, Lei
...and 852 more Authors
all top 5

Cited in 93 Serials

74 European Journal of Operational Research
56 Journal of Scheduling
52 Journal of Combinatorial Optimization
51 Theoretical Computer Science
47 Discrete Mathematics
40 Asia-Pacific Journal of Operational Research
39 Computers & Operations Research
36 Discrete Applied Mathematics
25 Information Processing Letters
21 Annals of Operations Research
19 Applied Mathematics and Computation
16 Optimization Letters
14 Journal of the Operations Research Society of China
13 Operations Research Letters
12 Applied Mathematical Modelling
11 Applied Mathematics. Series B (English Edition)
11 4OR
11 Journal of Industrial and Management Optimization
9 Mathematical Problems in Engineering
7 Graphs and Combinatorics
7 Discrete Optimization
5 Information Sciences
5 Linear Algebra and its Applications
5 Acta Mathematica Sinica. English Series
5 Discrete Mathematics, Algorithms and Applications
4 Networks
4 Algorithmica
4 SIAM Journal on Discrete Mathematics
4 Computational and Applied Mathematics
4 Discrete Dynamics in Nature and Society
4 RAIRO. Operations Research
4 International Journal of Systems Science. Principles and Applications of Systems and Integration
3 International Journal of Foundations of Computer Science
3 CEJOR. Central European Journal of Operations Research
3 The ANZIAM Journal
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 Journal of Discrete Algorithms
2 International Journal of Systems Science
2 Linear and Multilinear Algebra
2 Journal of Computational and Applied Mathematics
2 Journal of Computer and System Sciences
2 Naval Research Logistics
2 European Journal of Combinatorics
2 Acta Mathematicae Applicatae Sinica. English Series
2 Journal of Global Optimization
2 Aequationes Mathematicae
2 SIAM Journal on Scientific Computing
2 INFORMS Journal on Computing
2 Soft Computing
2 Journal of Inequalities and Applications
2 Journal of Shanghai University
2 Journal of Applied Mathematics
2 OR Spectrum
2 Science China. Mathematics
2 Arabian Journal for Science and Engineering
2 Electronic Journal of Graph Theory and Applications
1 Bulletin of the Australian Mathematical Society
1 Computers & Mathematics with Applications
1 Mathematical Notes
1 Czechoslovak Mathematical Journal
1 Journal of Combinatorial Theory. Series B
1 Journal of the Mathematical Society of Japan
1 Operations Research
1 International Journal of Production Research
1 Applied Mathematics Letters
1 Journal of Parallel and Distributed Computing
1 Japan Journal of Industrial and Applied Mathematics
1 International Journal of Algebra and Computation
1 Discrete Event Dynamic Systems
1 International Journal of Computer Mathematics
1 The Australasian Journal of Combinatorics
1 Computational Optimization and Applications
1 Annals of Mathematics and Artificial Intelligence
1 International Transactions in Operational Research
1 Journal of Heuristics
1 Constraints
1 ELA. The Electronic Journal of Linear Algebra
1 Theory of Computing Systems
1 Abstract and Applied Analysis
1 Optimization Methods & Software
1 Journal of Systems Science and Complexity
1 Iranian Journal of Science and Technology. Transaction A: Science
1 Journal of Applied Mathematics and Computing
1 Journal of Intelligent and Fuzzy Systems
1 Fuzzy Optimization and Decision Making
1 Contributions to Discrete Mathematics
1 Frontiers of Mathematics in China
1 Computational & Mathematical Methods in Medicine
1 Algorithms
1 International Journal of Combinatorics
1 Symmetry
1 Numerical Algebra, Control and Optimization
1 ISRN Applied Mathematics

Citations by Year