## Yuan, Jinjiang

Compute Distance To:
 Author ID: 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
all top 5

### Fields

 152 Operations research, mathematical programming (90-XX) 82 Computer science (68-XX) 75 Combinatorics (05-XX) 3 Fluid mechanics (76-XX) 3 Classical thermodynamics, heat transfer (80-XX) 2 Optics, electromagnetic theory (78-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Statistics (62-XX) 1 Mechanics of deformable solids (74-XX)

### 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.
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.
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.
2006
Single machine scheduling with release dates and rejection. Zbl 1176.90255
Zhang, Liqi; Lu, Lingfa; Yuan, Jinjiang
2009
A proof of an inequality concerning $$k$$-restricted edge connectivity. Zbl 1081.05060
Zhang, Zhao; Yuan, Jinjiang
2005
A note on the scheduling with two families of jobs. Zbl 1123.90040
Yuan, J. J.; Shang, W. P.; Feng, Q.
2005
The unbounded parallel batch machine scheduling with release dates and rejection to minimize makespan. Zbl 1145.68007
Lu, Lingfa; Zhang, Liqi; Yuan, Jinjiang
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
2009
Single-machine scheduling under the job rejection constraint. Zbl 1192.68111
Zhang, Liqi; Lu, Lingfa; Yuan, Jinjiang
2010
Degree conditions for restricted-edge-connectivity and isoperimetric-edge-connectivity to be optimal. Zbl 1177.05067
Zhang, Zhao; Yuan, Jinjiang
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
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
2011
Unbounded parallel-batching scheduling with two competitive agents. Zbl 1280.90061
Li, Shisheng; Yuan, Jinjiang
2012
The NP-hardness of the single machine common due date weighted tardiness problem. Zbl 0795.68135
Yuan, Jinjiang
1992
Bondage number of planar graphs. Zbl 0961.05055
Kang, Liying; Yuan, Jinjiang
2000
Parallel-machine scheduling with deteriorating jobs and rejection. Zbl 1207.68111
Li, Shisheng; Yuan, Jinjiang
2010
Online over time scheduling on parallel-batch machines: a survey. Zbl 1306.90060
Tian, Ji; Fu, Ruyan; Yuan, Jinjiang
2014
On scheduling an unbounded batch machine. Zbl 1013.90065
Liu, Zhaohui; Yuan, Jinjiang; Cheng, T. C. Edwin
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.
2004
Rescheduling with release dates to minimize makespan under a limit on the maximum sequence disruption. Zbl 1121.90067
Yuan, Jinjiang; Mu, Yundong
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.
2005
Single machine parallel-batch scheduling with deteriorating jobs. Zbl 1162.90015
Qi, Xianglai; Zhou, Shiguo; Yuan, Jinjiang
2009
Profile minimization problem for matrices and graphs. Zbl 0804.05060
Lin, Yixun; Yuan, Jinjiang
1994
Bicriteria scheduling on a batching machine to minimize maximum lateness and makespan. Zbl 1206.90043
He, Cheng; Lin, Yixun; Yuan, Jinjiang
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.
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.
2011
On-line scheduling with delivery time on a single batch machine. Zbl 1162.90405
Tian, Ji; Fu, Ruyan; Yuan, Jinjiang
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
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
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.
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
2009
The dual bandwidth problem for graphs. Zbl 1035.05082
Lin, Yixun; Yuan, Jinjiang
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
2008
Single machine scheduling with release dates and job delivery to minimize the makespan. Zbl 1136.68016
Lu, Lingfa; Yuan, Jinjiang; Zhang, Liqi
2008
Induced matching extendable graphs. Zbl 0919.05054
Yuan, Jinjiang
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.
2004
Unbounded parallel batch scheduling with job delivery to minimize makespan. Zbl 1155.90390
Lu, Lingfa; Yuan, Jinjiang
2008
On the vertex arboricity of planar graphs of diameter two. Zbl 1126.05037
Aifeng, Yang; Jinjiang, Yuan
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
2013
Single machine scheduling with job delivery to minimize makespan. Zbl 1144.90386
Lu, Lingfa; Yuan, Jinjiang
2008
Partition the vertices of a graph into one independent set and one acyclic set. Zbl 1093.05044
Yang, Aifeng; Yuan, Jinjiang
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.
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.
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
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
2009
A best online algorithm for scheduling on two parallel batch machines. Zbl 1166.90341
Tian, Ji; Fu, Ruyan; Yuan, Jinjiang
2009
A note on the complexity of flow shop scheduling with transportation constraints. Zbl 1163.90517
Yuan, Jinjiang; Soukhal, Ameur; Chen, Youjun; Lu, Lingfa
2007
Complexities of some problems on multi-agent scheduling on a single machine. Zbl 1368.90080
Yuan, Jin-Jiang
2016
Online scheduling with linear deteriorating jobs to minimize the total weighted completion time. Zbl 1410.90091
Ma, Ran; Tao, Jiping; Yuan, Jinjiang
2016
Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard. Zbl 1286.90068
Wan, Long; Yuan, Jinjiang
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
2015
Maximal IM-unextendable graphs. Zbl 0982.05078
Wang, Qin; Yuan, Jinjiang
2001
The bandwidth of the corona of two graphs. Zbl 0786.05071
Chinn, Phyllis Zweig; Lin, Yixun; Yuan, Jinjiang
1992
Best semi-online algorithms for unbounded parallel batch scheduling. Zbl 1213.68714
Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E.
2011
Single machine unbounded parallel-batch scheduling with forbidden intervals. Zbl 1146.90428
Yuan, Jinjiang; Qi, Xianglai; Lu, Lingfa; Li, Wenhua
2008
Bi-criteria Pareto-scheduling on a single machine with due indices and precedence constraints. Zbl 1387.90088
Gao, Yuan; Yuan, Jinjiang
2017
Partition a graph into two induced forests. Zbl 0918.05083
Wu, Yongqi; Yuan, Jinjiang; Zhao, Yongcheng
1996
Cutwidth problem on graphs. Zbl 0839.05082
Liu, Hongen; Yuan, Jinjiang
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
2010
Bicriteria scheduling of minimizing maximum lateness and makespan on a serial-batching machine. Zbl 1204.90039
He, Cheng; Lin, Yixun; Yuan, Jinjiang
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
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
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
2012
Independent-set-deletable factor-critical power graphs. Zbl 1139.05338
Yuan, Jinjiang
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
2010
Unary NP-hardness of minimizing the number of tardy jobs with deadlines. Zbl 1373.90065
Yuan, Jinjiang
2017
Online scheduling to minimize the total weighted completion time plus the rejection cost. Zbl 1382.90037
Ma, Ran; Yuan, Jinjiang
2017
Degree conditions of induced matching extendable graphs. Zbl 0952.05059
Liu, Yan; Yuan, Jinjiang; Wang, Shiying
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.
2002
Single machine preemptive scheduling with fixed jobs to minimize tardiness related criteria. Zbl 1057.90024
Yuan, Jinjiang; Lin, Yixun
2005
Unary NP-hardness of minimizing total weighted tardiness with generalized due dates. Zbl 1408.90128
Gao, Yuan; Yuan, Jinjiang
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
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.
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
2013
Pareto optimization of rescheduling with release dates to minimize makespan and total sequence disruption. Zbl 1280.90076
Zhao, Qiulan; Yuan, Jinjiang
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.
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.
2003
Single machine scheduling with forbidden intervals and job delivery times. Zbl 1163.90516
Yuan, Jinjiang; Shi, Lei; Ou, Jinwen
2008
A best on-line algorithm for single machine scheduling with small delivery times. Zbl 1136.68017
Tian, Ji; Fu, Ruyan; Yuan, Jinjiang
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
2007
Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan. Zbl 1183.90179
Li, Shisheng; Yuan, Jinjiang
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
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.
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.
2019
A note on a two-agent scheduling problem related to the total weighted late work. Zbl 1423.90104
Zhang, Yuan; Yuan, Jinjiang
2019
Pareto minimizing total completion time and maximum cost with positional due indices. Zbl 1327.90070
Gao, Yuan; Yuan, Jin-Jiang
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.
2006
Optimal labelling of unit interval graphs. Zbl 0840.05082
Yuan, Jinjiang; Zhou, Sanming
1995
Rescheduling to minimize the maximum lateness under the sequence disruptions of original jobs. Zbl 1379.90008
Zhao, Qiulan; Yuan, Jinjiang
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
2009
Unary NP-hardness of minimizing the total deviation with generalized or assignable due dates. Zbl 1332.90109
Gao, Yuan; Yuan, Jinjiang
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.
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
2010
Online scheduling on unbounded parallel-batch machines to minimize maximum flow-time. Zbl 1260.68474
Li, Wenhua; Yuan, Jinjiang
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
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.
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
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
2016
Nong, Qingqin; Yuan, Jinjiang; Lin, Yixun
2009
Computational complexity of $$(2,2)$$ path chromatic number problem. Zbl 0837.05056
Yuan, Jinjiang
1995
A note on competing-agent Pareto-scheduling. Zbl 1460.90087
Gao, Yuan; Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E.
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.
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.
2020
Single-machine scheduling with multi-agents to minimize total weighted late work. Zbl 1446.90081
Li, Shi-Sheng; Yuan, Jin-Jiang
2020
Bicriteria scheduling of equal length jobs on uniform parallel machines. Zbl 1442.90090
Zhao, Qiulan; Yuan, Jinjiang
2020
Single-machine scheduling of proportional-linearly deteriorating jobs with positional due indices. Zbl 1442.90068
Chen, Rubing; Yuan, Jinjiang
2020
Single-machine scheduling with maintenance activities and rejection. Zbl 07297234
Zou, Juan; Yuan, Jinjiang
2020
A short note on open-neighborhood conflict-free colorings of graphs. Zbl 1450.05028
Huang, Fei; Guo, Shanshan; Yuan, Jinjiang
2020
Even cycles and perfect matchings in claw-free plane graphs. Zbl 1455.05035
Zhang, Shanshan; Wang, Xiumei; Yuan, Jinjiang
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.
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
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.
2019
A note on a two-agent scheduling problem related to the total weighted late work. Zbl 1423.90104
Zhang, Yuan; Yuan, Jinjiang
2019
Unary NP-hardness of single-machine scheduling to minimize the total tardiness with deadlines. Zbl 1430.90251
Chen, Rubing; Yuan, Jinjiang
2019
On strong proper connection number of cubic graphs. Zbl 1416.05159
Huang, Fei; Yuan, Jinjiang
2019
Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles. Zbl 1416.05102
Chen, Xiaozheng; Huang, Fei; Yuan, Jinjiang
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
2019
Unbounded parallel-batch scheduling with drop-line tasks. Zbl 1434.90056
Gao, Yuan; Yuan, Jinjiang; Wei, Zhigang
2019
Semi-online hierarchical scheduling on two machines for $$l_p$$-norm load balancing. Zbl 1412.90056
Qi, Xianglai; Yuan, Jinjiang
2019
Single-machine scheduling with positional due indices and positional deadlines. Zbl 07138072
Chen, Rubing; Yuan, Jinjiang; Lu, Lingfa
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
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
2019
Paths and trails in edge-colored weighted graphs. Zbl 1436.68254
Miao, Runjie; Yuan, Jinjiang; Huang, Fei
2019
Complexities of four problems on two-agent scheduling. Zbl 1403.90378
Yuan, Jinjiang
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
2018
Equivalence of some different maintenance activities in single-machine scheduling. Zbl 1424.90094
Zou, Juan; Yuan, Jin-Jiang
2018
Bi-criteria Pareto-scheduling on a single machine with due indices and precedence constraints. Zbl 1387.90088
Gao, Yuan; Yuan, Jinjiang
2017
Unary NP-hardness of minimizing the number of tardy jobs with deadlines. Zbl 1373.90065
Yuan, Jinjiang
2017
Online scheduling to minimize the total weighted completion time plus the rejection cost. Zbl 1382.90037
Ma, Ran; Yuan, Jinjiang
2017
Rescheduling to minimize the maximum lateness under the sequence disruptions of original jobs. Zbl 1379.90008
Zhao, Qiulan; Yuan, Jinjiang
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
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
2017
Semi-online hierarchical scheduling for $$l_p$$-norm load balancing with buffer or rearrangements. Zbl 1374.90165
Qi, Xianglai; Yuan, Jinjiang
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
2017
Complexities of some problems on multi-agent scheduling on a single machine. Zbl 1368.90080
Yuan, Jin-Jiang
2016
Online scheduling with linear deteriorating jobs to minimize the total weighted completion time. Zbl 1410.90091
Ma, Ran; Tao, Jiping; Yuan, Jinjiang
2016
Unary NP-hardness of minimizing total weighted tardiness with generalized due dates. Zbl 1408.90128
Gao, Yuan; Yuan, Jinjiang
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
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
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
2016
Rescheduling with new orders and general maximum allowable time disruptions. Zbl 1348.90338
Zhao, Qiulan; Lu, Lingfa; Yuan, Jinjiang
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
2016
Online tradeoff scheduling on a single machine to minimize makespan and maximum lateness. Zbl 1350.90019
Liu, Qijia; Yuan, Jinjiang
2016
LPT online strategy for parallel-machine scheduling with kind release times. Zbl 1337.90027
Li, Wenjie; Yuan, Jinjiang
2016
Two-machine open-shop scheduling with rejection to minimize the makespan. Zbl 1339.90157
Zhang, Liqi; Lu, Lingfa; Yuan, Jinjiang
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
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
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.
2015
Pareto minimizing total completion time and maximum cost with positional due indices. Zbl 1327.90070
Gao, Yuan; Yuan, Jin-Jiang
2015
Unary NP-hardness of minimizing the total deviation with generalized or assignable due dates. Zbl 1332.90109
Gao, Yuan; Yuan, Jinjiang
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
2015
A note on Pareto minimizing total completion time and maximum cost. Zbl 1408.90127
Gao, Yuan; Yuan, Jinjiang
2015
A characterization of PM-compact Hamiltonian bipartite graphs. Zbl 1317.05157
Wang, Xiu-mei; Yuan, Jin-jiang; Lin, Yi-xun
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
2015
Single-machine batch scheduling with job processing time compatibility. Zbl 1310.90045
Li, Shisheng; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang
2015
A note on unbounded parallel-batch scheduling. Zbl 1337.90025
Geng, Zhichao; Yuan, Jinjiang
2015
On graphs with a unique perfect matching. Zbl 1321.05216
Wang, Xiumei; Shang, Weiping; Yuan, Jinjiang
2015
Online over time scheduling on parallel-batch machines: a survey. Zbl 1306.90060
Tian, Ji; Fu, Ruyan; Yuan, Jinjiang
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
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
2014
On the vertex-arboricity of $$K_5$$-minor-free graphs of diameter 2. Zbl 1283.05216
Huang, Fei; Wang, Xiumei; Yuan, Jinjiang
2014
Online scheduling of incompatible unit-length job families with lookahead. Zbl 1360.90129
Li, Wenhua; Yuan, Jinjiang; Yang, Sufang
2014
Batching machine scheduling with bicriteria: maximum cost and makespan. Zbl 1302.90083
He, Cheng; Lin, Hao; Yuan, Jinjiang; Mu, Yundong
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
2014
First eigenvalue of nonsingular mixed graphs with given number of pendant vertices. Zbl 1314.05117
Liu, Ruifang; Jia, Huicai; Yuan, Jinjiang
2014
On matching cover of graphs. Zbl 1297.90145
Wang, Xiumei; Song, Xiaoxin; Yuan, Jinjiang
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
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
2013
Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard. Zbl 1286.90068
Wan, Long; Yuan, Jinjiang
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
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
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
2013
Pareto optimization of rescheduling with release dates to minimize makespan and total sequence disruption. Zbl 1280.90076
Zhao, Qiulan; Yuan, Jinjiang
2013
Unbounded parallel-batching scheduling with two competitive agents. Zbl 1280.90061
Li, Shisheng; Yuan, Jinjiang
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
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
2012
Bi-criteria scheduling on a single parallel-batch machine. Zbl 1243.90061
Fan, Baoqiang; Yuan, Jinjiang; Li, Shisheng
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
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
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.
2011
Best semi-online algorithms for unbounded parallel batch scheduling. Zbl 1213.68714
Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E.
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
2011
Online scheduling on unbounded parallel-batch machines to minimize maximum flow-time. Zbl 1260.68474
Li, Wenhua; Yuan, Jinjiang
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
2011
Unbounded parallel-batch scheduling with family jobs and delivery coordination. Zbl 1260.68039
Li, Shisheng; Yuan, Jinjiang; Fan, Baoqiang
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
2011
Single-machine scheduling under the job rejection constraint. Zbl 1192.68111
Zhang, Liqi; Lu, Lingfa; Yuan, Jinjiang
2010
Parallel-machine scheduling with deteriorating jobs and rejection. Zbl 1207.68111
Li, Shisheng; Yuan, Jinjiang
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
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
2010
Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan. Zbl 1183.90179
Li, Shisheng; Yuan, Jinjiang
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
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
2010
Single machine scheduling with release dates and rejection. Zbl 1176.90255
Zhang, Liqi; Lu, Lingfa; Yuan, Jinjiang
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
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
2009
Single machine parallel-batch scheduling with deteriorating jobs. Zbl 1162.90015
Qi, Xianglai; Zhou, Shiguo; Yuan, Jinjiang
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
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
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
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
all top 5

### Cited in 18 Fields

 523 Operations research, mathematical programming (90-XX) 208 Computer science (68-XX) 198 Combinatorics (05-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Numerical analysis (65-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Information and communication theory, circuits (94-XX) 2 Group theory and generalizations (20-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Approximations and expansions (41-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Differential geometry (53-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Quantum theory (81-XX) 1 Biology and other natural sciences (92-XX)