Tan Zhiyi

Zhiyi Tan

Information about the author Zhiyi Tan will soon be added to the site.
Found 17 papers in total
A new approach for bicriteria partitioning problem
2015
In this paper, we propose a new method to evaluate the performance of an algorithm for...
Improved bounds for batch scheduling with nonidentical job sizes
2014
Here, we revisit the bounded batch scheduling problem with nonidentical job sizes on...
Privacy‐preserving vertically partitioned linear program with nonnegativity constraints
2013
We propose a simple privacy‐preserving reformulation of a linear program with...
Parallel machines scheduling with machine maintenance for minsum criteria
2011
This paper considers a parallel‐machine scheduling problem with machine...
A note on hierarchical scheduling on two uniform machines
2010
This paper studies online hierarchical scheduling on two uniform machines with the...
Online scheduling with reassignment
2008
This paper studies online scheduling problems with reassignment on two identical...
Preemptive machine covering on parallel machines
2005
This paper investigates the preemptive parallel machine scheduling to maximize the...
Semi on-line scheduling on parallel machines
2003
This paper continues to survey the progress on semi on-line algorithms on parallel...
Semi on-line scheduling on parallel machines (I)
2003
A survey of the progress of semi on-line algorithms on parallel machine scheduling...
Randomized algorithms on parallel machine scheduling
2002
In this paper, we present randomized algorithms for parallel machine scheduling with...
On-line and semi on-line scheduling on parallel machines with non-simultaneous machine available times
2002
This paper investigates on-line and semi on-line scheduling problems on parallel...
Ordinal algorithms for parallel machine scheduling with nonsimultaneous machine available times
2002
This paper considers ordinal algorithms for parallel machine scheduling with...
Ordinal on-line scheduling on parallel machines with machine release times
2002
This paper investigates ordinal on-line scheduling on parallel machines with machine...
Randomized on-line and semi-on-line scheduling on identical machines
2003
This paper considers on-line and semi-on-line scheduling problems on m parallel...
Semi-on-line problems on two identical machines with combined partial information
2002
This paper considers the semi-on-line versions of scheduling problem P2‖C max ....
Semi on-line scheduling on two uniform machines
2001
This paper investigates two semi on-line scheduling problems on a two uniform machine...
Semi-on-line scheduling with ordinal data on two uniform machines
2001
We investigate the problem of semi-on-line scheduling of jobs on two uniform machines...
Papers per page: