Zhiyi Tan

Orcid: 0000-0002-4714-5448

Affiliations:
  • Zhejiang University, Hangzhou, China


According to our database1, Zhiyi Tan authored at least 53 papers between 2000 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Scheduling with periodic availability constraints to minimize makespan.
J. Sched., June, 2024

2021
A (32+ε)-approximation algorithm for scheduling on two parallel machines with job delivery coordination.
J. Oper. Res. Soc., 2021

Batch scheduling of nonidentical job sizes with minsum criteria.
J. Comb. Optim., 2021

Coordination mechanisms for scheduling games with machine modification.
Int. Trans. Oper. Res., 2021

Mixed coordination mechanisms for scheduling games on hierarchical machines.
Int. Trans. Oper. Res., 2021

2019
Tight lower bounds for semi-online scheduling on two uniform machines with known optimum.
Central Eur. J. Oper. Res., 2019

Scheduling Game with Machine Modification in the Random Setting.
Proceedings of the Combinatorial Optimization and Applications, 2019

2018
Tight upper bounds for semi-online scheduling on two uniform machines with known optimum.
Central Eur. J. Oper. Res., 2018

2017
Coordination mechanisms for scheduling games with proportional deterioration.
Eur. J. Oper. Res., 2017

Minimizing Total Completion Time of Batch Scheduling with Nonidentical Job Sizes.
Proceedings of the Combinatorial Optimization and Applications, 2017

2016
Lower bound for 3-batched bin packing.
Discret. Optim., 2016

2015
Inefficiency of equilibria for scheduling game with machine activation costs.
Theor. Comput. Sci., 2015

Pseudo lower bounds for online parallel machine scheduling.
Oper. Res. Lett., 2015

A new approach for bicriteria partitioning problem.
Optim. Lett., 2015

Scheduling to minimize the maximum total completion time per machine.
Eur. J. Oper. Res., 2015

A note on the lower bound for the Price of Anarchy of scheduling games on unrelated machines.
Discret. Appl. Math., 2015

2014
Inefficiency of Nash Equilibrium for scheduling games with constrained jobs: A parametric analysis.
Theor. Comput. Sci., 2014

The PoA of Scheduling Game with Machine Activation Costs.
Proceedings of the Frontiers in Algorithmics - 8th International Workshop, 2014

2013
Privacy-preserving vertically partitioned linear program with nonnegativity constraints.
Optim. Lett., 2013

Preface.
J. Comb. Optim., 2013

Complexity and approximation of single machine scheduling with an operator non-availability period to minimize total completion time.
Inf. Sci., 2013

Inefficiency of Nash equilibria with parallel processing policy.
Inf. Process. Lett., 2013

2012
On the optimality of list scheduling for online uniform machines scheduling.
Optim. Lett., 2012

Inefficiency of equilibria for the machine covering game on uniform machines.
Acta Informatica, 2012

2011
Online hierarchical scheduling: An approach using mathematical programming.
Theor. Comput. Sci., 2011

Parallel machines scheduling with machine maintenance for minsum criteria.
Eur. J. Oper. Res., 2011

Online and Semi-Online Scheduling on capacitated Two-Parallel Machines.
Asia Pac. J. Oper. Res., 2011

Single Machine Scheduling with an Operator Non-availability Period to Minimize Total Completion Time.
Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011

2010
A note on hierarchical scheduling on two uniform machines.
J. Comb. Optim., 2010

New upper and lower bounds for online scheduling with machine cost.
Discret. Optim., 2010

Tighter bounds of the First Fit algorithm for the bin-packing problem.
Discret. Appl. Math., 2010

2009
Online parallel machines scheduling with two hierarchies.
Theor. Comput. Sci., 2009

Two semi-online scheduling problems on two uniform machines.
Theor. Comput. Sci., 2009

Semi-online machine covering for two uniform machines.
Theor. Comput. Sci., 2009

A Mathematical Programming Approach for Online Hierarchical Scheduling.
Proceedings of the Combinatorial Optimization and Applications, 2009

2008
Online scheduling with reassignment.
Oper. Res. Lett., 2008

Online coupon consumption problem.
J. Comb. Optim., 2008

2007
Optimal semi-online algorithms for machine covering.
Theor. Comput. Sci., 2007

Semi-online scheduling problems on two identical machines with inexact partial information.
Theor. Comput. Sci., 2007

On the machine scheduling problem with job delivery coordination.
Eur. J. Oper. Res., 2007

Optimal Semi-online Scheduling Algorithms on a Small Number of Machines.
Proceedings of the Combinatorics, 2007

2006
Editorial: In memoriam: Yong He (1969-2005).
J. Comb. Optim., 2006

Semi-online Machine Covering on Two Uniform Machines with Known Total Size.
Computing, 2006

2005
Preemptive Machine Covering on Parallel Machines.
J. Comb. Optim., 2005

Optimal on-line algorithms for the uniform machine scheduling problem with ordinal data.
Inf. Comput., 2005

Semi-online Problems on Identical Machines with Inexact Partial Information.
Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

Linear Time Algorithms for Parallel Machine Scheduling.
Proceedings of the Algorithmic Applications in Management, First International Conference, 2005

2004
Ordinal scheduling problem and its asymptotically optimal algorithms on parallel machine system.
Sci. China Ser. F Inf. Sci., 2004

2002
Semi-on-line problems on two identical machines with combined partial information.
Oper. Res. Lett., 2002

Ordinal On-Line Scheduling for Maximizing the Minimum Machine Completion Time.
J. Comb. Optim., 2002

Optimal online algorithm for scheduling on two identical machines with machine availability constraints.
Inf. Process. Lett., 2002

2001
Semi-on-line scheduling with ordinal data on two uniform machines.
Oper. Res. Lett., 2001

2000
Ordinal On-Line Scheduling on Two Uniform Machines.
Proceedings of the Computing and Combinatorics, 6th Annual International Conference, 2000


  Loading...