# zbMATH — the first resource for mathematics

## Ng, C. T. Daniel

Compute Distance To:
 Author ID: ng.c-t-daniel Published as: Ng, C.; Ng, C. T.; Ng, C. T. Daniel
 Documents Indexed: 117 Publications since 1970
all top 5

#### Co-Authors

 0 single-authored 5 Cheng, Tai-Chiu Edwin 4 Kovalyov, Mikhail Yakovlevich 1 Barketau, Maksim S. 1 Lam, Simon S. 1 Liu, Lili 1 Wang, Jibo

#### Serials

 1 Applied Mathematics and Computation 1 Journal of the Operational Research Society 1 Computers & Operations Research 1 European Journal of Operational Research 1 Decision Making in Manufacturing and Services

#### Fields

 5 Operations research, mathematical programming (90-XX)

#### Citations contained in zbMATH

101 Publications have been cited 1,230 times in 855 Documents Cited by Year
A survey of scheduling problems with setup times or costs. Zbl 1137.90474
Allahverdi, Ali; Ng, C. T.; Cheng, T. C. E.; Kovalyov, Mikhail Y.
2008
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
Fixed interval scheduling: models, applications, computational complexity and algorithms. Zbl 1107.90019
Kovalyov, Mikhail Y.; Ng, C. T.; Cheng, T. C. Edwin
2007
Scheduling start time dependent jobs to minimize the total weighted completion time. Zbl 1059.90063
Bachman, A.; Cheng, T. C. E.; Janiak, A.; Ng, C. T.
2002
Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint. Zbl 1180.90143
Wang, Ji-Bo; Ng, C. T.; Cheng, T. C. E.
2008
Paired domination on interval and circular-arc graphs. Zbl 1124.05070
Cheng, T. C. E.; Kang, L. Y.; Ng, C. T.
2007
Minimizing total completion time in a two-machine flow shop with deteriorating jobs. Zbl 1104.90023
Wang, Ji-Bo; Ng, C. T. Daniel; Cheng, T. C. E.; Liu, Li-Li
2006
A branch-and-bound algorithm for solving a two-machine flow shop problem with deteriorating jobs. Zbl 1171.90404
Ng, C. T.; Wang, J.-B.; Cheng, T. C. E.; Liu, L. L.
2010
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
Due-date assignment and single machine scheduling with deteriorating jobs. Zbl 1095.90036
Cheng, T. C. E.; Kang, L.; Ng, C. T.
2004
Single machine scheduling with a variable common due date and resource-dependent processing times. Zbl 1047.90022
Ng, C. T. Daniel; Cheng, T. C. Edwin; Kovalyov, Mikhail Y.; Lam, S. S.
2003
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
“Product partition” and related problems of scheduling and systems reliability: computational complexity and approximation. Zbl 1205.68174
Ng, C. T.; Barketau, M. S.; Cheng, T. C. E.; Kovalyov, Mikhail Y.
2010
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
Representation for measures of information with the branching property. Zbl 0279.94018
Ng, C. T.
1974
Two-agent scheduling to minimize the total cost. Zbl 1237.90094
Nong, Q. Q.; Cheng, T. C. E.; Ng, C. T.
2011
Group scheduling with controllable setup and processing times: minimizing total weighted completion time. Zbl 1119.90020
Ng, C. T.; Cheng, T. C. Edwin; Janiak, Adam; Kovalyov, Mikhail Y.
2005
On approximately convex functions. Zbl 0823.26006
Ng, C. T.; Nikodem, K.
1993
Minimizing sum of completion times for batch scheduling of jobs with deteriorating processing times. Zbl 1138.90396
Leung, Joseph Y.-T.; Ng, C. T.; Cheng, T. C. Edwin
2008
Batching and scheduling in a multi-machine flow shop. Zbl 1153.90431
Ng, C. T.; Kovalyov, Mikhail Y.
2007
An FPTAS for scheduling a two-machine flowshop with one unavailability interval. Zbl 1054.90040
Ng, C. T.; Kovalyov, Mikhail Y.
2004
An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines. Zbl 1210.90094
Nong, Q. Q.; Cheng, T. C. E.; Ng, C. T.
2008
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
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
Single machine due-date scheduling of jobs with decreasing start-time dependent processing times. Zbl 1131.90355
Cheng, T. C. E.; Kang, L. Y.; Ng, C. T.
2005
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
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
On midconvex functions with midconcave bounds. Zbl 0659.39004
Ng, C. T.
1988
Batch scheduling of step deteriorating jobs. Zbl 1168.90421
Barketau, M. S.; Cheng, T. C. E.; Ng, C. T.; Kotov, Vladimir; Kovalyov, Mikhail Y.
2008
Functions generating Schur-convex sums. Zbl 0634.39014
Ng, C. T.
1987
Two semi-online scheduling problems on two uniform machines. Zbl 1162.90013
Ng, C. T.; Tan, Zhiyi; He, Yong; Cheng, T. C. E.
2009
The bounded single-machine parallel-batching scheduling problem with family jobs and release dates to minimize makespan. Zbl 1138.90398
Nong, Q. Q.; Ng, C. T.; Cheng, T. C. E.
2008
Single machine batch scheduling with jointly compressible setup and processing times. Zbl 1137.90512
Ng, C. T. Daniel; Cheng, T. C. Edwin; Kovalyov, Mikhail Y.
2004
Scheduling jobs with release dates on parallel batch processing machines to minimize the makespan. Zbl 1288.90032
Liu, L. L.; Ng, C. T.; Cheng, T. C. E.
2014
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
Best semi-online algorithms for unbounded parallel batch scheduling. Zbl 1213.68714
Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E.
2011
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
The equation $$F(x)+M(x)G(1/x)=0$$ and homogeneous biadditive forms. Zbl 0622.39006
Ng, C. T.
1987
Local boundedness and continuity for a functional equation on topological spaces. Zbl 0272.39009
Ng, C. T.
1973
A simple FPTAS for a single-item capacitated economic lot-sizing problem with a monotone cost structure. Zbl 1177.90022
Ng, C. T.; Kovalyov, Mikhail Y.; Cheng, T. C. E.
2010
Two-machine flow-shop minimum-length scheduling with interval processing times. Zbl 1180.90134
Ng, C. T.; Matsveichuk, Natalja M.; Sotskov, Yuri N.; Cheng, T. C. Edwin
2009
Bicriterion scheduling with equal processing times on a batch processing machine. Zbl 1163.90497
Liu, L. L.; Ng, C. T.; Cheng, T. C. E.
2009
Due-data assignment and parallel-machine scheduling with deterioating jobs. Zbl 1278.90145
Cheng, T. C. E.; Kang, L. Y.; Ng, C. T.
2007
An $$O( n^2)$$ algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness. Zbl 1154.90495
Tian, Zhongjun; Ng, C. T.; Cheng, T. C. E.
2006
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 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
The EOQ problem with decidable warehouse capacity: Analysis, solution approaches and applications. Zbl 1164.90004
Ng, C. T.; Cheng, T. C. E.; Kotov, Vladimir; Kovalyov, Mikhail Y.
2009
An improved algorithm for the $$p$$-center problem on interval graphs with unit lengths. Zbl 1112.05097
Cheng, T. C. E.; Kang, Liying; Ng, C. T.
2007
A new algorithm for online uniform-machine scheduling to minimize the makespan. Zbl 1184.68120
Cheng, T. C. E.; Ng, C. T.; Kotov, Vladimir
2006
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
Batch scheduling with controllable setup and processing times to minimize total completion time. Zbl 1070.90044
Ng, C. T. Daniel; Cheng, T. C. E.; Kovalyov, M. Y.
2003
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
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
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
A systems approach to recursive economic forecasting and seasonal adjustment. Zbl 0681.90030
Young, P.; Ng, C.; Armitage, P.
1989
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
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
A theorem on cycle-wheel Ramsey number. Zbl 1237.05131
Chen, Yaojun; Cheng, T. C. Edwin; Ng, C. T.; Zhang, Yunqing
2012
Optimal production strategy under demand fluctuations: technology versus capacity. Zbl 1218.90096
Yang, L.; Ng, C. T.; Cheng, T. C. E.
2011
Pricing problem in wireless telecommunication product and service bundling. Zbl 1205.90168
Yang, Bibo; Ng, C. T.
2010
The Ramsey numbers for cycles versus wheels of odd order. Zbl 1213.05176
Chen, Yaojun; Cheng, T. C. Edwin; Miao, Zhengke; Ng, C. T.
2009
A discrete EOQ problem is solvable in $$O(\log n)$$ time. Zbl 1146.90317
Kovalev, Alexandr; Ng, C. T.
2008
Hamilton-connectivity of 3-domination critical graphs with $$\alpha =\delta +1\geqslant 5$$. Zbl 1131.05066
Chen, Yaojun; Cheng, T. C. Edwin; Ng, C. T.
2008
A note on domination and minus domination numbers in cubic graphs. Zbl 1082.05067
Chen, Yaojun; Cheng, T. C. Edwin; Ng, C. T.; Shan, Erfang
2005
Minimizing completion time variance with compressible processing times. Zbl 1090.90089
Ng, C. T.; Cai, X.; Cheng, T. C. E.; Lam, S. S.
2005
Measures of information with the branching property over a graph and their representations. Zbl 0423.94006
Ng, C. T.
1979
Uniqueness theorems for a general class of functional equations. Zbl 0197.12504
Ng, C. T.
1970
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
On-line integrated production and outbound distribution scheduling to minimize the maximum delivery completion time. Zbl 1280.68299
Ng, C. T.; Lu, Lingfa
2012
On the complexity of bi-criteria scheduling on a single batch processing machine. Zbl 1208.90073
Liu, L. L.; Ng, C. T.; Cheng, T. C. E.
2010
The Ramsey numbers for a cycle of length six or seven versus a clique of order seven. Zbl 1120.05059
Cheng, T. C. Edwin; Chen, Yaojun; Zhang, Yunqing; Ng, C. T.
2007
On the single machine total tardiness problem. Zbl 1062.90030
Tian, Z. J.; Ng, C. T.; Cheng, T. C. E.
2005
A tight lower bound for the completion time variance problem. Zbl 0912.90179
Ng, C. T.; Cai, X.; Cheng, T. C. E.
1996
Information measures and cohomology. Zbl 0485.94012
Davidson, Kenneth R.; Ng, C. T.
1981
Information functions on open domains. Zbl 0446.94003
Ng, C. T.
1980
Universal parallel composition laws and their representations. Zbl 0366.94058
Ng, C. T.
1977
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
An alternative approach for proving the NP-hardness of optimization problems. Zbl 1346.90833
Cheng, T. C. E.; Shafransky, Y.; Ng, C. T.
2016
Single-machine batch scheduling with job processing time compatibility. Zbl 1310.90045
Li, Shisheng; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang
2015
Multi-facility ordered median problems in directed networks. Zbl 1219.90090
Tang, Huajun; Cheng, T. C. Edwin; Ng, C. T.
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
Preemptive scheduling of jobs with agreeable due dates on a single machine to minimize total tardiness. Zbl 1173.90412
Tian, Zhongjun; Ng, C. T.; Cheng, T. C. E.
2009
Scheduling jobs with release dates on parallel batch processing machines. Zbl 1164.90015
Liu, L. L.; Ng, C. T.; Cheng, T. C. E.
2009
Scheduling to minimize makespan with time-dependent processing times. Zbl 1175.90172
Kang, L. Y.; Cheng, T. C. E.; Ng, C. T.; Zhao, M.
2005
A stronger complexity result for the single machine multi-operation jobs scheduling problem to minimize the number of tardy jobs. Zbl 1154.90427
Cheng, T. C. E.; Ng, C. T.; Yuan, J. J.
2003
Inverse systems and the translation equation on topological spaces. Zbl 0384.39005
Ng, C. T.
1978
On the functional equation $$f(x)+\sum\limits_{i=1}^n g_i(y_i)= h(T(x,y_1,y_2,\dots ,y_n))$$. Zbl 0227.39005
Ng, C. T.
1972
A minimal set of cancellation violating sequences for finite two-dimensional non-additive measurement. Zbl 1399.91030
Li, L.; Ng, C. T.
2016
How small are shifts required in optimal preemptive schedules? Zbl 1312.65235
Coffman, E. G. jun.; Ng, C. T.; Timkovsky, V. G.
2015
Nong, Q. Q.; Cheng, T. C. E.; Ng, C. T.
2010
Single-machine scheduling of multi-operation jobs without missing operations to minimize the total completion time. Zbl 1149.90057
Cheng, T. C. E.; Ng, C. T.; Yuan, J. J.
2008
Batch scheduling of deteriorating products. Zbl 1231.90174
Barketau, Maksim S.; Cheng, T. C. Edwin; Kovalyov, Mikhail Y.; Ng, C. T. Daniel
2007
Scheduling jobs with agreeable processing times and due dates on a single batch processing machine. Zbl 1162.90462
Liu, L. L.; Ng, C. T.; Cheng, T. C. E.
2007
The three-machine flowshop scheduling problem to minimise maximum lateness with separate setup times. Zbl 1154.90477
Ng, C. T.; Allahverdi, Ali; Al-Anzi, Fawaz S.; Cheng, T. C. Edwin
2007
NP-hardness of the single-variable-resource scheduling problem to minimize the total weighted completion time. Zbl 1107.90024
Yuan, J. J.; Cheng, T. C. E.; Ng, C. T.
2007
Approximability of single machine scheduling with fixed jobs to minimize total completion time. Zbl 1109.90047
Yuan, J. J.; Lin, Y. X.; Ng, C. T.; Cheng, T. C. E.
2007
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
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
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
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
An alternative approach for proving the NP-hardness of optimization problems. Zbl 1346.90833
Cheng, T. C. E.; Shafransky, Y.; Ng, C. T.
2016
A minimal set of cancellation violating sequences for finite two-dimensional non-additive measurement. Zbl 1399.91030
Li, L.; Ng, C. T.
2016
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
Single-machine batch scheduling with job processing time compatibility. Zbl 1310.90045
Li, Shisheng; Cheng, T. C. E.; Ng, C. T.; Yuan, Jinjiang
2015
How small are shifts required in optimal preemptive schedules? Zbl 1312.65235
Coffman, E. G. jun.; Ng, C. T.; Timkovsky, V. G.
2015
Scheduling jobs with release dates on parallel batch processing machines to minimize the makespan. Zbl 1288.90032
Liu, L. L.; Ng, C. T.; Cheng, T. C. E.
2014
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
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
A theorem on cycle-wheel Ramsey number. Zbl 1237.05131
Chen, Yaojun; Cheng, T. C. Edwin; Ng, C. T.; Zhang, Yunqing
2012
On-line integrated production and outbound distribution scheduling to minimize the maximum delivery completion time. Zbl 1280.68299
Ng, C. T.; Lu, Lingfa
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
Two-agent scheduling to minimize the total cost. Zbl 1237.90094
Nong, Q. Q.; Cheng, T. C. E.; Ng, C. T.
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
Optimal production strategy under demand fluctuations: technology versus capacity. Zbl 1218.90096
Yang, L.; Ng, C. T.; Cheng, T. C. E.
2011
Multi-facility ordered median problems in directed networks. Zbl 1219.90090
Tang, Huajun; Cheng, T. C. Edwin; Ng, C. T.
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
A branch-and-bound algorithm for solving a two-machine flow shop problem with deteriorating jobs. Zbl 1171.90404
Ng, C. T.; Wang, J.-B.; Cheng, T. C. E.; Liu, L. L.
2010
“Product partition” and related problems of scheduling and systems reliability: computational complexity and approximation. Zbl 1205.68174
Ng, C. T.; Barketau, M. S.; Cheng, T. C. E.; Kovalyov, Mikhail Y.
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 simple FPTAS for a single-item capacitated economic lot-sizing problem with a monotone cost structure. Zbl 1177.90022
Ng, C. T.; Kovalyov, Mikhail Y.; Cheng, T. C. E.
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
Pricing problem in wireless telecommunication product and service bundling. Zbl 1205.90168
Yang, Bibo; Ng, C. T.
2010
On the complexity of bi-criteria scheduling on a single batch processing machine. Zbl 1208.90073
Liu, L. L.; Ng, C. T.; Cheng, T. C. E.
2010
Nong, Q. Q.; Cheng, T. C. E.; Ng, C. T.
2010
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
Two semi-online scheduling problems on two uniform machines. Zbl 1162.90013
Ng, C. T.; Tan, Zhiyi; He, Yong; Cheng, T. C. E.
2009
Two-machine flow-shop minimum-length scheduling with interval processing times. Zbl 1180.90134
Ng, C. T.; Matsveichuk, Natalja M.; Sotskov, Yuri N.; Cheng, T. C. Edwin
2009
Bicriterion scheduling with equal processing times on a batch processing machine. Zbl 1163.90497
Liu, L. L.; Ng, C. T.; Cheng, T. C. E.
2009
The EOQ problem with decidable warehouse capacity: Analysis, solution approaches and applications. Zbl 1164.90004
Ng, C. T.; Cheng, T. C. E.; Kotov, Vladimir; Kovalyov, Mikhail Y.
2009
The Ramsey numbers for cycles versus wheels of odd order. Zbl 1213.05176
Chen, Yaojun; Cheng, T. C. Edwin; Miao, Zhengke; Ng, C. T.
2009
Preemptive scheduling of jobs with agreeable due dates on a single machine to minimize total tardiness. Zbl 1173.90412
Tian, Zhongjun; Ng, C. T.; Cheng, T. C. E.
2009
Scheduling jobs with release dates on parallel batch processing machines. Zbl 1164.90015
Liu, L. L.; Ng, C. T.; Cheng, T. C. E.
2009
A survey of scheduling problems with setup times or costs. Zbl 1137.90474
Allahverdi, Ali; Ng, C. T.; Cheng, T. C. E.; Kovalyov, Mikhail Y.
2008
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
Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint. Zbl 1180.90143
Wang, Ji-Bo; Ng, C. T.; Cheng, T. C. E.
2008
Minimizing sum of completion times for batch scheduling of jobs with deteriorating processing times. Zbl 1138.90396
Leung, Joseph Y.-T.; Ng, C. T.; Cheng, T. C. Edwin
2008
An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines. Zbl 1210.90094
Nong, Q. Q.; Cheng, T. C. E.; Ng, C. T.
2008
Batch scheduling of step deteriorating jobs. Zbl 1168.90421
Barketau, M. S.; Cheng, T. C. E.; Ng, C. T.; Kotov, Vladimir; Kovalyov, Mikhail Y.
2008
The bounded single-machine parallel-batching scheduling problem with family jobs and release dates to minimize makespan. Zbl 1138.90398
Nong, Q. Q.; Ng, C. T.; Cheng, T. C. E.
2008
A discrete EOQ problem is solvable in $$O(\log n)$$ time. Zbl 1146.90317
Kovalev, Alexandr; Ng, C. T.
2008
Hamilton-connectivity of 3-domination critical graphs with $$\alpha =\delta +1\geqslant 5$$. Zbl 1131.05066
Chen, Yaojun; Cheng, T. C. Edwin; Ng, C. T.
2008
Single-machine scheduling of multi-operation jobs without missing operations to minimize the total completion time. Zbl 1149.90057
Cheng, T. C. E.; Ng, C. T.; Yuan, J. J.
2008
Fixed interval scheduling: models, applications, computational complexity and algorithms. Zbl 1107.90019
Kovalyov, Mikhail Y.; Ng, C. T.; Cheng, T. C. Edwin
2007
Paired domination on interval and circular-arc graphs. Zbl 1124.05070
Cheng, T. C. E.; Kang, L. Y.; Ng, C. T.
2007
Batching and scheduling in a multi-machine flow shop. Zbl 1153.90431
Ng, C. T.; Kovalyov, Mikhail Y.
2007
Due-data assignment and parallel-machine scheduling with deterioating jobs. Zbl 1278.90145
Cheng, T. C. E.; Kang, L. Y.; Ng, C. T.
2007
An improved algorithm for the $$p$$-center problem on interval graphs with unit lengths. Zbl 1112.05097
Cheng, T. C. E.; Kang, Liying; Ng, C. T.
2007
The Ramsey numbers for a cycle of length six or seven versus a clique of order seven. Zbl 1120.05059
Cheng, T. C. Edwin; Chen, Yaojun; Zhang, Yunqing; Ng, C. T.
2007
Batch scheduling of deteriorating products. Zbl 1231.90174
Barketau, Maksim S.; Cheng, T. C. Edwin; Kovalyov, Mikhail Y.; Ng, C. T. Daniel
2007
Scheduling jobs with agreeable processing times and due dates on a single batch processing machine. Zbl 1162.90462
Liu, L. L.; Ng, C. T.; Cheng, T. C. E.
2007
The three-machine flowshop scheduling problem to minimise maximum lateness with separate setup times. Zbl 1154.90477
Ng, C. T.; Allahverdi, Ali; Al-Anzi, Fawaz S.; Cheng, T. C. Edwin
2007
NP-hardness of the single-variable-resource scheduling problem to minimize the total weighted completion time. Zbl 1107.90024
Yuan, J. J.; Cheng, T. C. E.; Ng, C. T.
2007
Approximability of single machine scheduling with fixed jobs to minimize total completion time. Zbl 1109.90047
Yuan, J. J.; Lin, Y. X.; Ng, C. T.; Cheng, T. C. E.
2007
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
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
Minimizing total completion time in a two-machine flow shop with deteriorating jobs. Zbl 1104.90023
Wang, Ji-Bo; Ng, C. T. Daniel; Cheng, T. C. E.; Liu, Li-Li
2006
An $$O( n^2)$$ algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness. Zbl 1154.90495
Tian, Zhongjun; Ng, C. T.; Cheng, T. C. E.
2006
A new algorithm for online uniform-machine scheduling to minimize the makespan. Zbl 1184.68120
Cheng, T. C. E.; Ng, C. T.; Kotov, Vladimir
2006
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
Group scheduling with controllable setup and processing times: minimizing total weighted completion time. Zbl 1119.90020
Ng, C. T.; Cheng, T. C. Edwin; Janiak, Adam; Kovalyov, Mikhail Y.
2005
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 due-date scheduling of jobs with decreasing start-time dependent processing times. Zbl 1131.90355
Cheng, T. C. E.; Kang, L. Y.; Ng, C. T.
2005
A note on domination and minus domination numbers in cubic graphs. Zbl 1082.05067
Chen, Yaojun; Cheng, T. C. Edwin; Ng, C. T.; Shan, Erfang
2005
Minimizing completion time variance with compressible processing times. Zbl 1090.90089
Ng, C. T.; Cai, X.; Cheng, T. C. E.; Lam, S. S.
2005
On the single machine total tardiness problem. Zbl 1062.90030
Tian, Z. J.; Ng, C. T.; Cheng, T. C. E.
2005
Scheduling to minimize makespan with time-dependent processing times. Zbl 1175.90172
Kang, L. Y.; Cheng, T. C. E.; Ng, C. T.; Zhao, M.
2005
Due-date assignment and single machine scheduling with deteriorating jobs. Zbl 1095.90036
Cheng, T. C. E.; Kang, L.; Ng, C. T.
2004
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
An FPTAS for scheduling a two-machine flowshop with one unavailability interval. Zbl 1054.90040
Ng, C. T.; Kovalyov, Mikhail Y.
2004
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
Single machine batch scheduling with jointly compressible setup and processing times. Zbl 1137.90512
Ng, C. T. Daniel; Cheng, T. C. Edwin; Kovalyov, Mikhail Y.
2004
Single machine scheduling with a variable common due date and resource-dependent processing times. Zbl 1047.90022
Ng, C. T. Daniel; Cheng, T. C. Edwin; Kovalyov, Mikhail Y.; Lam, S. S.
2003
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
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
Batch scheduling with controllable setup and processing times to minimize total completion time. Zbl 1070.90044
Ng, C. T. Daniel; Cheng, T. C. E.; Kovalyov, M. Y.
2003
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
A stronger complexity result for the single machine multi-operation jobs scheduling problem to minimize the number of tardy jobs. Zbl 1154.90427
Cheng, T. C. E.; Ng, C. T.; Yuan, J. J.
2003
Scheduling start time dependent jobs to minimize the total weighted completion time. Zbl 1059.90063
Bachman, A.; Cheng, T. C. E.; Janiak, A.; Ng, C. T.
2002
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
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
Probabilistic analysis of an asymptotically optimal solution for the completion time variance problem. Zbl 0957.90068
Ng, C. T.; Cai, X.; Cheng, T. C. E.
1999
A tight lower bound for the completion time variance problem. Zbl 0912.90179
Ng, C. T.; Cai, X.; Cheng, T. C. E.
1996
On approximately convex functions. Zbl 0823.26006
Ng, C. T.; Nikodem, K.
1993
A systems approach to recursive economic forecasting and seasonal adjustment. Zbl 0681.90030
Young, P.; Ng, C.; Armitage, P.
1989
On midconvex functions with midconcave bounds. Zbl 0659.39004
Ng, C. T.
1988
Functions generating Schur-convex sums. Zbl 0634.39014
Ng, C. T.
1987
The equation $$F(x)+M(x)G(1/x)=0$$ and homogeneous biadditive forms. Zbl 0622.39006
Ng, C. T.
1987
Information measures and cohomology. Zbl 0485.94012
Davidson, Kenneth R.; Ng, C. T.
1981
Information functions on open domains. Zbl 0446.94003
Ng, C. T.
1980
Measures of information with the branching property over a graph and their representations. Zbl 0423.94006
Ng, C. T.
1979
Inverse systems and the translation equation on topological spaces. Zbl 0384.39005
Ng, C. T.
1978
Universal parallel composition laws and their representations. Zbl 0366.94058
Ng, C. T.
1977
Representation for measures of information with the branching property. Zbl 0279.94018
Ng, C. T.
1974
Local boundedness and continuity for a functional equation on topological spaces. Zbl 0272.39009
Ng, C. T.
1973
On the functional equation $$f(x)+\sum\limits_{i=1}^n g_i(y_i)= h(T(x,y_1,y_2,\dots ,y_n))$$. Zbl 0227.39005
Ng, C. T.
1972
...and 1 more Documents
all top 5

#### Cited by 1,216 Authors

 55 Cheng, Tai-Chiu Edwin 53 Yuan, Jinjiang 32 Wang, Jibo 27 Ng, Chi To 22 Li, Shisheng 20 Allahverdi, Ali 20 Kovalyov, Mikhail Yakovlevich 18 Lee, Wenchiung 18 Shabtay, Dvir 16 Wu, Chinchia 15 Ebanks, Bruce R. 15 Yin, Yunqiang 14 Mosheiov, Gur 13 Pardalos, Panos M. 13 Pei, Jun 13 Yang, Dar-Li 12 Liu, Xinbao 12 Ng, Che Tat 12 Steiner, George 12 Tian, Ji 11 Fu, Ruyan 11 Kang, Liying 11 Leung, Joseph Y.-T. 11 Lu, Xiwen 10 Cheng, Shuenn-Ren 10 Henning, Michael Anthony 10 Li, Wenhua 10 Oron, Daniel 10 Wu, Wen-Hsiang 9 Lin, Bertrand Miao-Tsong 9 Zhao, Chuanli 8 Aydilek, Harun 8 Choi, Byung-Cheon 8 Li, Wenjie 8 Liu, Ming 8 Strusevich, Vitaly A. 8 Wu, Chin-Chia 8 Yang, Shanlin 7 Dolgui, Alexandre B. 7 Fan, Baoqiang 7 Hsu, Chou-Jung 7 Ruiz, Rubén 7 Wang, Mingzheng 6 Chen, Renxia 6 Fan, Wenjuan 6 Framinan, Jose M. 6 Hadda, Hatem 6 Hsu, Peng-Hsiang 6 Huang, Xue 6 Hwang, Feng-Jang 6 Janiak, Adam 6 Ji, Min 6 Li, Kai 6 Lu, Changhong 6 Páles, Zsolt 6 Shen, Liji 6 Wang, Dujuan 6 Wang, Jianjun 6 Werner, Frank 6 Zheng, Feifeng 5 Aczél, János Dezső 5 Al-Anzi, Fawaz S. 5 Buscher, Udo 5 Chen, Lei 5 Chen, Yaojun 5 Gawiejnowicz, Stanisław 5 Gordon, Valery S. 5 He, Cheng 5 Ji, Ping 5 Kannappan, Pl. 5 Kuo, Wen-Hung 5 Liu, Hailing 5 Mor, Baruch 5 Ng, C. T. Daniel 5 Nikodem, Kazimierz 5 Park, Myoung-Ju 5 Shan, Erfang 5 Shiau, Yau-Ren 5 Sotskov, Yuri N. 5 Tang, Hengyong 5 Wan, Long 5 Wu, Wen-Hung 5 Yedidsion, Liron 5 Zeng, Zhenbing 4 Agnetis, Alessandro 4 Aloulou, Mohamed Ali 4 Chai, Xing 4 Cheng, Bayi 4 Chu, Chengbin 4 Chung, Yu-Hsiang 4 Feng, Qi 4 Feng, Qi 4 Gao, Yuan 4 Geng, Zhichao 4 Gu, Manzhan 4 Gupta, Jatinder N. D. 4 Kotov, Vladimir M. 4 Koulamas, Christos P. 4 Lin, Shih-Wei 4 Liu, Peihai ...and 1,116 more Authors
all top 5

#### Cited in 117 Serials

 126 European Journal of Operational Research 80 Computers & Operations Research 69 Journal of Scheduling 45 Theoretical Computer Science 42 Applied Mathematical Modelling 34 Asia-Pacific Journal of Operational Research 31 Journal of Combinatorial Optimization 30 Aequationes Mathematicae 25 Applied Mathematics and Computation 25 Optimization Letters 21 Discrete Applied Mathematics 20 Information Processing Letters 20 Annals of Operations Research 15 Mathematical Problems in Engineering 14 Operations Research Letters 14 International Journal of Production Research 10 Information Sciences 9 Journal of Mathematical Analysis and Applications 8 Computers & Mathematics with Applications 8 Journal of the Operations Research Society of China 7 Journal of Industrial and Management Optimization 6 Discrete Mathematics 6 Mathematical and Computer Modelling 5 Proceedings of the American Mathematical Society 5 Applied Mathematics. Series B (English Edition) 5 Journal of Applied Mathematics 5 OR Spectrum 5 Journal of Applied Mathematics and Computing 5 Discrete Optimization 4 Kybernetika 4 Graphs and Combinatorics 4 Journal of Global Optimization 4 Linear Algebra and its Applications 4 Discrete Dynamics in Nature and Society 4 4OR 4 Arabian Journal for Science and Engineering 4 International Journal of Systems Science. Principles and Applications of Systems and Integration 3 International Journal of Systems Science 3 Acta Mathematica Hungarica 3 Algorithmica 3 Automation and Remote Control 3 Computational and Applied Mathematics 3 Annals of Mathematics and Artificial Intelligence 3 International Transactions in Operational Research 3 Journal of Shanghai University 3 CEJOR. Central European Journal of Operations Research 3 RAIRO. Operations Research 3 Journal of Mathematical Modelling and Algorithms in Operations Research 2 Naval Research Logistics 2 Mathematical Social Sciences 2 Optimization 2 Discrete Event Dynamic Systems 2 Computational Statistics and Data Analysis 2 Foundations of Computing and Decision Sciences 2 Journal of Convex Analysis 2 Optimization Methods & Software 2 Soft Computing 2 Journal of Systems Science and Complexity 2 Central European Journal of Mathematics 2 Fuzzy Optimization and Decision Making 2 Discrete Mathematics, Algorithms and Applications 1 Artificial Intelligence 1 Bulletin of the Australian Mathematical Society 1 Journal of the Franklin Institute 1 Metrika 1 Advances in Mathematics 1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A. Mathematica 1 Fuzzy Sets and Systems 1 Geometriae Dedicata 1 Journal of Computational and Applied Mathematics 1 Journal of Mathematical Economics 1 Journal of Mathematical Psychology 1 Journal of Optimization Theory and Applications 1 Opsearch 1 Proceedings of the Edinburgh Mathematical Society. Series II 1 RAIRO, Informatique Théorique 1 Rendiconti del Circolo Matemàtico di Palermo. Serie II 1 Rendiconti del Seminario Matematico della Università di Padova 1 Results in Mathematics 1 SIAM Journal on Computing 1 European Journal of Combinatorics 1 SIAM Journal on Algebraic and Discrete Methods 1 Acta Mathematicae Applicatae Sinica. English Series 1 International Journal of Approximate Reasoning 1 Applied Mathematics Letters 1 Japan Journal of Industrial and Applied Mathematics 1 Computational Geometry 1 International Journal of Computer Mathematics 1 Mathematical Programming. Series A. Series B 1 Cybernetics and Systems Analysis 1 Computational Optimization and Applications 1 Tatra Mountains Mathematical Publications 1 Complexity 1 Discussiones Mathematicae. Graph Theory 1 Journal of Heuristics 1 INFORMS Journal on Computing 1 Theory of Computing Systems 1 Nonlinear Dynamics 1 Abstract and Applied Analysis 1 Mathematical Methods of Operations Research ...and 17 more Serials
all top 5

#### Cited in 30 Fields

 700 Operations research, mathematical programming (90-XX) 200 Computer science (68-XX) 55 Difference and functional equations (39-XX) 47 Combinatorics (05-XX) 33 Real functions (26-XX) 33 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 23 Information and communication theory, circuits (94-XX) 7 Statistics (62-XX) 7 Systems theory; control (93-XX) 6 Numerical analysis (65-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 5 Probability theory and stochastic processes (60-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Convex and discrete geometry (52-XX) 3 General topology (54-XX) 2 Number theory (11-XX) 2 Commutative algebra (13-XX) 2 Associative rings and algebras (16-XX) 2 Measure and integration (28-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Functional analysis (46-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Functions of a complex variable (30-XX) 1 Ordinary differential equations (34-XX) 1 Partial differential equations (35-XX) 1 Geometry (51-XX) 1 Differential geometry (53-XX) 1 Geophysics (86-XX) 1 Biology and other natural sciences (92-XX)