Lai Tsung-Chyan

Tsung-Chyan Lai

Information about the author Tsung-Chyan Lai will soon be added to the site.
Found 4 papers in total
Measures of problem uncertainty for scheduling with interval processing times
Measures of problem uncertainty for scheduling with interval processing times
2013
The paper deals with scheduling under uncertainty of the job processing times. The...
Mean flow time minimization with given bounds of processing times
Mean flow time minimization with given bounds of processing times
2004
We consider a job shop scheduling problem under uncertain processing times and fixed...
Minimizing total tardiness for single machine sequencing
Minimizing total tardiness for single machine sequencing
1996
The authors consider the single machine sequencing problem in which each job has a...
Worst-case analysis of greedy algorithms for the unbounded knapsack, subset-sum and partition problems
Worst-case analysis of greedy algorithms for the unbounded knapsack, subset-sum and partition problems
1993
The paper presents an greedy algorithm with a worst-case performance ratio for the...
Papers per page: