Semi on-line scheduling on two identical machines. Zbl 0940.90032
He, Yong; Zhang, G. |
|
1999
|
Scheduling linear deteriorating jobs with an availability constraint on a single machine. Zbl 1100.68009
Ji, Min; He, Yong; Cheng, T. C. E. |
|
2006
|
Optimal online algorithms for scheduling on two identical machines under a grade of service. Zbl 1108.90314
Jiang, Yiwei; He, Yong; Tang, Chunmei |
|
2006
|
Single-machine scheduling with periodic maintenance to minimize makespan. Zbl 1159.90404
Ji, Min; He, Yong; Cheng, T. C. E. |
|
2007
|
Weighted inverse minimum spanning tree problems under Hamming distance. Zbl 1066.90104
He, Yong; Zhang, Binwu; Yao, Enyu |
|
2005
|
Improved algorithms for two single machine scheduling problems. Zbl 1110.68014
He, Yong; Zhong, Weiya; Gu, Huikun |
|
2006
|
Constrained inverse minimum spanning tree problems under the bottleneck-type Hamming distance. Zbl 1098.90062
Zhang, Binwu; Zhang, Jianzhong; He, Yong |
|
2006
|
Semi-on-line problems on two identical machines with combined partial information. Zbl 1013.90064
Tan, Zhiyi; He, Yong |
|
2002
|
Scheduling with machine cost and rejection. Zbl 1126.90021
Dósa, György; He, Yong |
|
2006
|
Ordinal on-line scheduling for maximizing the minimum machine completion time. Zbl 0991.90069
He, Yong; Tan, Zhiyi |
|
2002
|
Semi-online algorithms for parallel machine scheduling problems. Zbl 1057.90012
Dósa, G.; He, Y. |
|
2004
|
A note on ”parallel machine scheduling with non-simultaneous machine available time”. Zbl 0947.90047
Lee, Chung-Yee; He, Yong; Tang, Guochun |
|
2000
|
Better online algorithms for scheduling with machine cost. Zbl 1112.90020
Dósa, György; He, Yong |
|
2004
|
Batch delivery scheduling with batch delivery cost on a single machine. Zbl 1125.90018
Ji, Min; He, Yong; Cheng, T. C. E. |
|
2007
|
Bin packing problems with rejection penalties and their dual problems. Zbl 1110.68172
Dósa, György; He, Yong |
|
2006
|
Single machine scheduling with a restricted rate-modifying activity. Zbl 1090.90084
He, Yong; Ji, Min; Cheng, T. C. E. |
|
2005
|
On-line uniform machine scheduling with rejection. Zbl 0958.90045
He, Yong; Min, X. |
|
2000
|
Preemptive and non-preemptive on-line algorithms for scheduling with rejection on two uniform machines. Zbl 1081.90028
Dósa, G.; He, Y. |
|
2006
|
The center location improvement problem under the Hamming distance. Zbl 1079.90084
Zhang, Binwu; Zhang, Jianzhong; He, Yong |
|
2005
|
The optimal on-line parallel machine scheduling. Zbl 0973.90033
He, Yong |
|
2000
|
Preemptive online algorithms for scheduling with machine cost. Zbl 1143.90335
Jiang, Yiwei; He, Yong |
|
2005
|
Two semi-online scheduling problems on two uniform machines. Zbl 1162.90013
Ng, C. T.; Tan, Zhiyi; He, Yong; Cheng, T. C. E. |
|
2009
|
Optimal online algorithm for scheduling on two identical machines with machine availability constraints. Zbl 1043.90033
Tan, Zhiyi; He, Yong |
|
2002
|
Semi-on-line scheduling with ordinal data on two uniform machines. Zbl 0992.90031
Tan, Zhiyi; He, Yong |
|
2001
|
Semi-on-line scheduling problems for maximizing the minimum machine completion time. Zbl 0973.68016
He, Yong |
|
2001
|
Semi-online scheduling with machine cost. Zbl 1070.90518
He, Yong; Cai, Shengyi |
|
2002
|
Optimal algorithms for semi-online preemptive scheduling problems on two uniform machines. Zbl 1072.68022
He, Yong; Jiang, Yiwei |
|
2004
|
Semi-online scheduling jobs with tightly-grouped processing times on three identical machines. Zbl 1114.90035
He, Yong; Dósa, György |
|
2005
|
Linear compound algorithms for the partitioning problem. Zbl 0991.90070
He, Yong; Kellerer, Hans; Kotov, Vladimir |
|
2000
|
\(\kappa\)-partitioning problems for maximizing the minimum load. Zbl 1116.90390
He, Yong; Tan, Zhiyi; Zhu, Jing; Yao, Enyu |
|
2003
|
Optimal semi-online preemptive algorithms for machine covering on two uniform machines. Zbl 1142.90401
He, Yong; Jiang, Yiwei |
|
2005
|
3-partitioning problems for maximizing the minimum load. Zbl 1058.90025
Chen, Shi Ping; He, Yong; Lin, Guohui |
|
2002
|
Optimal on-line algorithms for the uniform machine scheduling problem with ordinal data. Zbl 1062.68144
Tan, Zhiyi; He, Yong; Epstein, Leah |
|
2005
|
Preemptive machine covering on parallel machines. Zbl 1093.90016
Jiang, Yiwei; Tan, Zhiyi; He, Yong |
|
2005
|
Semi-online scheduling problems on two identical machines with inexact partial information. Zbl 1117.68017
Tan, Zhiyi; He, Yong |
|
2007
|
Randomized on-line and semi-on-line scheduling on identical machines. Zbl 1165.90458
He, Yong; Tan, Zhiyi |
|
2003
|
Exact bounds of the modified LPT algorithms applying to parallel machines scheduling with nonsimultaneous machine available times. Zbl 0884.90104
Lin, Guohui; He, Yong; Yao, Yujun; Lu, Haiyan |
|
1997
|
Parallel machine scheduling to maximize the minimum load with nonsimultaneous machine available times. Zbl 0912.90175
Lin, Guohui; Yao, Enyu; He, Yong |
|
1998
|
Semi on-line scheduling on parallel machines. II. Zbl 1138.93328
He, Yong; Yang, Qifan; Tan, Zhiyi |
|
2003
|
A linear compound algorithm for uniform machine scheduling. Zbl 0909.90173
Burkard, R. E.; He, Y.; Kellerer, H. |
|
1998
|
A note on MULTIFIT scheduling for uniform machines. Zbl 0913.90161
Burkard, R. E.; He, Y. |
|
1998
|
Ordinal algorithms for parallel machine scheduling with nonsimultaneous machine available times. Zbl 1002.68200
Tan, Zhiyi; He, Yong |
|
2002
|
Single-machine scheduling with trade-off between number of tardy jobs and compression cost. Zbl 1168.90443
He, Yong; Wei, Qi; Cheng, T. C. E. |
|
2007
|
Deterministic and randomized scheduling problems under the \(l_p\) norm on two identical machines. Zbl 1160.90492
Lin, Ling; Tan, Zhiyi; He, Yong |
|
2005
|
Semi on-line scheduling on parallel machines. I. Zbl 1052.90031
He, Yong; Yang, Qifan; Tan, Zhiyi |
|
2003
|
Preemptive semi-online algorithms for parallel machine scheduling with known total size. Zbl 1130.90327
He, Yong; Zhou, Hao; Jiang, Yiwei |
|
2006
|
Inverse minimum spanning tree problem and reverse shortest-path problem with discrete values. Zbl 1133.90388
Liu, Longcheng; He, Yong |
|
2006
|
Strictly nonblocking multirate \(\log_d(N,m,p)\) networks. Zbl 1079.68005
Hwang, Frank K.; He, Yong; Wang, Yang |
|
2005
|
Uniform machine scheduling with machine available constraints. Zbl 0957.90060
He, Yong |
|
2000
|
A two-stage semi-hybrid flowshop problem in graphics processing. Zbl 1183.90197
Wei, Qi; He, Yong |
|
2005
|
Optimal semi-online algorithms for preemptive scheduling problems with inexact partial information. Zbl 1133.90004
Jiang, Yiwei; He, Yong |
|
2007
|
Optimal preemptive online algorithms for scheduling with known largest size on two uniform machines. Zbl 1151.90412
He, Yong; Jiang, Yiwei; Zhou, Hao |
|
2007
|
Online algorithms for scheduling with machine activation cost. Zbl 1121.90058
He, Yong; Han, Shuguang; Jiang, Yiwei |
|
2007
|
Parallel machine scheduling problem with two GoS levels. Zbl 1174.90005
Zhou, Ping; Jiang, Yiwei; He, Yong |
|
2007
|
Algorithm for determining the reachability set of a linear control system. Zbl 0794.93009
Zhu, Q. J.; Zhang, N.; He, Y. |
|
1992
|
Bin packing and covering problems with rejection. Zbl 1128.90568
He, Yong; Dósa, György |
|
2005
|
Scheduling with step-improving processing times. Zbl 1080.90044
Cheng, T. C. Edwin; He, Yong; Hoogeveen, Han; Ji, Min; Woeginger, Gerhard J. |
|
2006
|
Improved algorithms for two single machine scheduling problems. Zbl 1120.90326
He, Yong; Zhong, Weiya; Gu, Huikun |
|
2005
|
The multifit algorithm for set partitioning containing kernels. Zbl 0951.90020
He, Yong |
|
1999
|
Extension of algorithm list scheduling for a semi-online scheduling problem. Zbl 1158.90347
He, Yong; Dósa, György |
|
2007
|
Three-partitioning containing kernels: Complexity and heuristic. Zbl 0856.90059
Chen, S.-P.; He, Y.; Yao, E.-Y. |
|
1996
|
The LPT-bound of parallel machines scheduling with nonsimultaneous machine available time. Zbl 0903.90099
He, Yong |
|
1996
|
Parametric LPT-bound on parallel machine scheduling with nonsimultaneous machine available time. Zbl 0914.90162
He, Yong |
|
1998
|
Ordinal scheduling problem and its asymptotically optimal algorithms on parallel machine system. Zbl 1186.90055
Tan, Zhiyi; He, Yong |
|
2004
|
On-line and semi on-line scheduling on parallel machines with non-simultaneous machine available times. Zbl 1066.90042
Tan, Zhiyi; He, Yong |
|
2002
|
Two semi-online scheduling problems on two uniform machines. Zbl 1162.90013
Ng, C. T.; Tan, Zhiyi; He, Yong; Cheng, T. C. E. |
|
2009
|
Single-machine scheduling with periodic maintenance to minimize makespan. Zbl 1159.90404
Ji, Min; He, Yong; Cheng, T. C. E. |
|
2007
|
Batch delivery scheduling with batch delivery cost on a single machine. Zbl 1125.90018
Ji, Min; He, Yong; Cheng, T. C. E. |
|
2007
|
Semi-online scheduling problems on two identical machines with inexact partial information. Zbl 1117.68017
Tan, Zhiyi; He, Yong |
|
2007
|
Single-machine scheduling with trade-off between number of tardy jobs and compression cost. Zbl 1168.90443
He, Yong; Wei, Qi; Cheng, T. C. E. |
|
2007
|
Optimal semi-online algorithms for preemptive scheduling problems with inexact partial information. Zbl 1133.90004
Jiang, Yiwei; He, Yong |
|
2007
|
Optimal preemptive online algorithms for scheduling with known largest size on two uniform machines. Zbl 1151.90412
He, Yong; Jiang, Yiwei; Zhou, Hao |
|
2007
|
Online algorithms for scheduling with machine activation cost. Zbl 1121.90058
He, Yong; Han, Shuguang; Jiang, Yiwei |
|
2007
|
Parallel machine scheduling problem with two GoS levels. Zbl 1174.90005
Zhou, Ping; Jiang, Yiwei; He, Yong |
|
2007
|
Extension of algorithm list scheduling for a semi-online scheduling problem. Zbl 1158.90347
He, Yong; Dósa, György |
|
2007
|
Scheduling linear deteriorating jobs with an availability constraint on a single machine. Zbl 1100.68009
Ji, Min; He, Yong; Cheng, T. C. E. |
|
2006
|
Optimal online algorithms for scheduling on two identical machines under a grade of service. Zbl 1108.90314
Jiang, Yiwei; He, Yong; Tang, Chunmei |
|
2006
|
Improved algorithms for two single machine scheduling problems. Zbl 1110.68014
He, Yong; Zhong, Weiya; Gu, Huikun |
|
2006
|
Constrained inverse minimum spanning tree problems under the bottleneck-type Hamming distance. Zbl 1098.90062
Zhang, Binwu; Zhang, Jianzhong; He, Yong |
|
2006
|
Scheduling with machine cost and rejection. Zbl 1126.90021
Dósa, György; He, Yong |
|
2006
|
Bin packing problems with rejection penalties and their dual problems. Zbl 1110.68172
Dósa, György; He, Yong |
|
2006
|
Preemptive and non-preemptive on-line algorithms for scheduling with rejection on two uniform machines. Zbl 1081.90028
Dósa, G.; He, Y. |
|
2006
|
Preemptive semi-online algorithms for parallel machine scheduling with known total size. Zbl 1130.90327
He, Yong; Zhou, Hao; Jiang, Yiwei |
|
2006
|
Inverse minimum spanning tree problem and reverse shortest-path problem with discrete values. Zbl 1133.90388
Liu, Longcheng; He, Yong |
|
2006
|
Scheduling with step-improving processing times. Zbl 1080.90044
Cheng, T. C. Edwin; He, Yong; Hoogeveen, Han; Ji, Min; Woeginger, Gerhard J. |
|
2006
|
Weighted inverse minimum spanning tree problems under Hamming distance. Zbl 1066.90104
He, Yong; Zhang, Binwu; Yao, Enyu |
|
2005
|
Single machine scheduling with a restricted rate-modifying activity. Zbl 1090.90084
He, Yong; Ji, Min; Cheng, T. C. E. |
|
2005
|
The center location improvement problem under the Hamming distance. Zbl 1079.90084
Zhang, Binwu; Zhang, Jianzhong; He, Yong |
|
2005
|
Preemptive online algorithms for scheduling with machine cost. Zbl 1143.90335
Jiang, Yiwei; He, Yong |
|
2005
|
Semi-online scheduling jobs with tightly-grouped processing times on three identical machines. Zbl 1114.90035
He, Yong; Dósa, György |
|
2005
|
Optimal semi-online preemptive algorithms for machine covering on two uniform machines. Zbl 1142.90401
He, Yong; Jiang, Yiwei |
|
2005
|
Optimal on-line algorithms for the uniform machine scheduling problem with ordinal data. Zbl 1062.68144
Tan, Zhiyi; He, Yong; Epstein, Leah |
|
2005
|
Preemptive machine covering on parallel machines. Zbl 1093.90016
Jiang, Yiwei; Tan, Zhiyi; He, Yong |
|
2005
|
Deterministic and randomized scheduling problems under the \(l_p\) norm on two identical machines. Zbl 1160.90492
Lin, Ling; Tan, Zhiyi; He, Yong |
|
2005
|
Strictly nonblocking multirate \(\log_d(N,m,p)\) networks. Zbl 1079.68005
Hwang, Frank K.; He, Yong; Wang, Yang |
|
2005
|
A two-stage semi-hybrid flowshop problem in graphics processing. Zbl 1183.90197
Wei, Qi; He, Yong |
|
2005
|
Bin packing and covering problems with rejection. Zbl 1128.90568
He, Yong; Dósa, György |
|
2005
|
Improved algorithms for two single machine scheduling problems. Zbl 1120.90326
He, Yong; Zhong, Weiya; Gu, Huikun |
|
2005
|
Semi-online algorithms for parallel machine scheduling problems. Zbl 1057.90012
Dósa, G.; He, Y. |
|
2004
|
Better online algorithms for scheduling with machine cost. Zbl 1112.90020
Dósa, György; He, Yong |
|
2004
|
Optimal algorithms for semi-online preemptive scheduling problems on two uniform machines. Zbl 1072.68022
He, Yong; Jiang, Yiwei |
|
2004
|
Ordinal scheduling problem and its asymptotically optimal algorithms on parallel machine system. Zbl 1186.90055
Tan, Zhiyi; He, Yong |
|
2004
|
\(\kappa\)-partitioning problems for maximizing the minimum load. Zbl 1116.90390
He, Yong; Tan, Zhiyi; Zhu, Jing; Yao, Enyu |
|
2003
|
Randomized on-line and semi-on-line scheduling on identical machines. Zbl 1165.90458
He, Yong; Tan, Zhiyi |
|
2003
|
Semi on-line scheduling on parallel machines. II. Zbl 1138.93328
He, Yong; Yang, Qifan; Tan, Zhiyi |
|
2003
|
Semi on-line scheduling on parallel machines. I. Zbl 1052.90031
He, Yong; Yang, Qifan; Tan, Zhiyi |
|
2003
|
Semi-on-line problems on two identical machines with combined partial information. Zbl 1013.90064
Tan, Zhiyi; He, Yong |
|
2002
|
Ordinal on-line scheduling for maximizing the minimum machine completion time. Zbl 0991.90069
He, Yong; Tan, Zhiyi |
|
2002
|
Optimal online algorithm for scheduling on two identical machines with machine availability constraints. Zbl 1043.90033
Tan, Zhiyi; He, Yong |
|
2002
|
Semi-online scheduling with machine cost. Zbl 1070.90518
He, Yong; Cai, Shengyi |
|
2002
|
3-partitioning problems for maximizing the minimum load. Zbl 1058.90025
Chen, Shi Ping; He, Yong; Lin, Guohui |
|
2002
|
Ordinal algorithms for parallel machine scheduling with nonsimultaneous machine available times. Zbl 1002.68200
Tan, Zhiyi; He, Yong |
|
2002
|
On-line and semi on-line scheduling on parallel machines with non-simultaneous machine available times. Zbl 1066.90042
Tan, Zhiyi; He, Yong |
|
2002
|
Semi-on-line scheduling with ordinal data on two uniform machines. Zbl 0992.90031
Tan, Zhiyi; He, Yong |
|
2001
|
Semi-on-line scheduling problems for maximizing the minimum machine completion time. Zbl 0973.68016
He, Yong |
|
2001
|
A note on ”parallel machine scheduling with non-simultaneous machine available time”. Zbl 0947.90047
Lee, Chung-Yee; He, Yong; Tang, Guochun |
|
2000
|
On-line uniform machine scheduling with rejection. Zbl 0958.90045
He, Yong; Min, X. |
|
2000
|
The optimal on-line parallel machine scheduling. Zbl 0973.90033
He, Yong |
|
2000
|
Linear compound algorithms for the partitioning problem. Zbl 0991.90070
He, Yong; Kellerer, Hans; Kotov, Vladimir |
|
2000
|
Uniform machine scheduling with machine available constraints. Zbl 0957.90060
He, Yong |
|
2000
|
Semi on-line scheduling on two identical machines. Zbl 0940.90032
He, Yong; Zhang, G. |
|
1999
|
The multifit algorithm for set partitioning containing kernels. Zbl 0951.90020
He, Yong |
|
1999
|
Parallel machine scheduling to maximize the minimum load with nonsimultaneous machine available times. Zbl 0912.90175
Lin, Guohui; Yao, Enyu; He, Yong |
|
1998
|
A linear compound algorithm for uniform machine scheduling. Zbl 0909.90173
Burkard, R. E.; He, Y.; Kellerer, H. |
|
1998
|
A note on MULTIFIT scheduling for uniform machines. Zbl 0913.90161
Burkard, R. E.; He, Y. |
|
1998
|
Parametric LPT-bound on parallel machine scheduling with nonsimultaneous machine available time. Zbl 0914.90162
He, Yong |
|
1998
|
Exact bounds of the modified LPT algorithms applying to parallel machines scheduling with nonsimultaneous machine available times. Zbl 0884.90104
Lin, Guohui; He, Yong; Yao, Yujun; Lu, Haiyan |
|
1997
|
Three-partitioning containing kernels: Complexity and heuristic. Zbl 0856.90059
Chen, S.-P.; He, Y.; Yao, E.-Y. |
|
1996
|
The LPT-bound of parallel machines scheduling with nonsimultaneous machine available time. Zbl 0903.90099
He, Yong |
|
1996
|
Algorithm for determining the reachability set of a linear control system. Zbl 0794.93009
Zhu, Q. J.; Zhang, N.; He, Y. |
|
1992
|