Zhiyi Tan

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

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Scheduling with periodic availability constraints to minimize makespan.

Lishi Yu, Zhiyi Tan

J. Sched., June, 2024

2021

A (32+ε)-approximation algorithm for scheduling on two parallel machines with job delivery coordination.

Yong Chen, An Zhang, Zhiyi Tan, Ying Xue, Guangting Chen

J. Oper. Res. Soc., 2021

Batch scheduling of nonidentical job sizes with minsum criteria.

Rongqi Li, Zhiyi Tan, Qianyu Zhu

J. Comb. Optim., 2021

Coordination mechanisms for scheduling games with machine modification.

Chaoyu He, Zhiyi Tan

Int. Trans. Oper. Res., 2021

Mixed coordination mechanisms for scheduling games on hierarchical machines.

Qianqian Chen, Zhiyi Tan

Int. Trans. Oper. Res., 2021

2019

Tight lower bounds for semi-online scheduling on two uniform machines with known optimum.

György Dósa, Armin Fügenschuh, Zhiyi Tan, Zsolt Tuza, Krzysztof Wesek

Central Eur. J. Oper. Res., 2019

Scheduling Game with Machine Modification in the Random Setting.

Chaoyu He, Zhiyi Tan

Proceedings of the Combinatorial Optimization and Applications, 2019

2018

Tight upper bounds for semi-online scheduling on two uniform machines with known optimum.

György Dósa, Armin Fügenschuh, Zhiyi Tan, Zsolt Tuza, Krzysztof Wesek

Central Eur. J. Oper. Res., 2018

2017

Coordination mechanisms for scheduling games with proportional deterioration.

Qianqian Chen, Ling Lin, Zhiyi Tan, Yujie Yan

Eur. J. Oper. Res., 2017

Minimizing Total Completion Time of Batch Scheduling with Nonidentical Job Sizes.

Rongqi Li, Zhiyi Tan, Qianyu Zhu

Proceedings of the Combinatorial Optimization and Applications, 2017

2016

Lower bound for 3-batched bin packing.

János Balogh, József Békési, Gábor Galambos, György Dósa, Zhiyi Tan

Discret. Optim., 2016

2015

Inefficiency of equilibria for scheduling game with machine activation costs.

Ling Lin, Xiaochen Xian, Yujie Yan, Xing He, Zhiyi Tan

Theor. Comput. Sci., 2015

Pseudo lower bounds for online parallel machine scheduling.

Zhiyi Tan, Rongqi Li

Oper. Res. Lett., 2015

A new approach for bicriteria partitioning problem.

Mengyang Gu, Zhiyi Tan, Binzhou Xia, Yujie Yan

Optim. Lett., 2015

Scheduling to minimize the maximum total completion time per machine.

Long Wan, Zhihao Ding, Yunpeng Li, Qianqian Chen, Zhiyi Tan

Eur. J. Oper. Res., 2015

A note on the lower bound for the Price of Anarchy of scheduling games on unrelated machines.

Yujie Yan, Zhihao Ding, Zhiyi Tan

Discret. Appl. Math., 2015

2014

Inefficiency of Nash Equilibrium for scheduling games with constrained jobs: A parametric analysis.

Ling Lin, Zhiyi Tan

Theor. Comput. Sci., 2014

The PoA of Scheduling Game with Machine Activation Costs.

Ling Lin, Yujie Yan, Xing He, Zhiyi Tan

Proceedings of the Frontiers in Algorithmics - 8th International Workshop, 2014

2013

Privacy-preserving vertically partitioned linear program with nonnegativity constraints.

Haohao Li, Zhiyi Tan, Wei Li

Optim. Lett., 2013

Preface.

Guangting Chen, Guohui Lin, Zhiyi Tan

J. Comb. Optim., 2013

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

Yong Chen, An Zhang, Zhiyi Tan

Inf. Sci., 2013

Inefficiency of Nash equilibria with parallel processing policy.

Long Wan, Xiaofang Deng, Zhiyi Tan

Inf. Process. Lett., 2013

2012

On the optimality of list scheduling for online uniform machines scheduling.

Fangqiu Han, Zhiyi Tan, Yang Yang

Optim. Lett., 2012

Inefficiency of equilibria for the machine covering game on uniform machines.

Zhiyi Tan, Long Wan, Qi Zhang, Wei Ren

Acta Informatica, 2012

2011

Online hierarchical scheduling: An approach using mathematical programming.

Zhiyi Tan, An Zhang

Theor. Comput. Sci., 2011

Parallel machines scheduling with machine maintenance for minsum criteria.

Zhiyi Tan, Yong Chen, An Zhang

Eur. J. Oper. Res., 2011

Online and Semi-Online Scheduling on capacitated Two-Parallel Machines.

An Zhang, Yiwei Jiang, Zhiyi Tan

Asia Pac. J. Oper. Res., 2011

Single Machine Scheduling with an Operator Non-availability Period to Minimize Total Completion Time.

Yong Chen, An Zhang, Zhiyi Tan

Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011

2010

A note on hierarchical scheduling on two uniform machines.

Zhiyi Tan, An Zhang

J. Comb. Optim., 2010

New upper and lower bounds for online scheduling with machine cost.

György Dósa, Zhiyi Tan

Discret. Optim., 2010

Tighter bounds of the First Fit algorithm for the bin-packing problem.

Binzhou Xia, Zhiyi Tan

Discret. Appl. Math., 2010

2009

Online parallel machines scheduling with two hierarchies.

An Zhang, Yiwei Jiang, Zhiyi Tan

Theor. Comput. Sci., 2009

Two semi-online scheduling problems on two uniform machines.

C. T. Ng, Zhiyi Tan, Yong He, T. C. Edwin Cheng

Theor. Comput. Sci., 2009

Semi-online machine covering for two uniform machines.

Xingyu Chen, Leah Epstein, Zhiyi Tan

Theor. Comput. Sci., 2009

A Mathematical Programming Approach for Online Hierarchical Scheduling.

Zhiyi Tan, An Zhang

Proceedings of the Combinatorial Optimization and Applications, 2009

2008

Online scheduling with reassignment.

Zhiyi Tan, Shaohua Yu

Oper. Res. Lett., 2008

Online coupon consumption problem.

Yiwei Jiang, An Zhang, Zhiyi Tan

J. Comb. Optim., 2008

2007

Optimal semi-online algorithms for machine covering.

Zhiyi Tan, Yong Wu

Theor. Comput. Sci., 2007

Semi-online scheduling problems on two identical machines with inexact partial information.

Zhiyi Tan, Yong He

Theor. Comput. Sci., 2007

On the machine scheduling problem with job delivery coordination.

Weiya Zhong, György Dósa, Zhiyi Tan

Eur. J. Oper. Res., 2007

Optimal Semi-online Scheduling Algorithms on a Small Number of Machines.

Yong Wu, Zhiyi Tan, Qifan Yang

Proceedings of the Combinatorics, 2007

2006

Editorial: In memoriam: Yong He (1969-2005).

Guohui Lin, Zhiyi Tan

J. Comb. Optim., 2006

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

Zhiyi Tan, Shunjuan Cao

Computing, 2006

2005

Preemptive Machine Covering on Parallel Machines.

Yiwei Jiang, Zhiyi Tan, Yong He

J. Comb. Optim., 2005

Optimal on-line algorithms for the uniform machine scheduling problem with ordinal data.

Zhiyi Tan, Yong He, Leah Epstein

Inf. Comput., 2005

Semi-online Problems on Identical Machines with Inexact Partial Information.

Zhiyi Tan, Yong He

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

Linear Time Algorithms for Parallel Machine Scheduling.

Zhiyi Tan, Yong He

Proceedings of the Algorithmic Applications in Management, First International Conference, 2005

2004

Ordinal scheduling problem and its asymptotically optimal algorithms on parallel machine system.

Zhiyi Tan, Yong He

Sci. China Ser. F Inf. Sci., 2004

2002

Semi-on-line problems on two identical machines with combined partial information.

Zhiyi Tan, Yong He

Oper. Res. Lett., 2002

Ordinal On-Line Scheduling for Maximizing the Minimum Machine Completion Time.

Yong He, Zhiyi Tan

J. Comb. Optim., 2002

Optimal online algorithm for scheduling on two identical machines with machine availability constraints.

Zhiyi Tan, Yong He

Inf. Process. Lett., 2002

2001

Semi-on-line scheduling with ordinal data on two uniform machines.

Zhiyi Tan, Yong He

Oper. Res. Lett., 2001

2000

Ordinal On-Line Scheduling on Two Uniform Machines.

Zhiyi Tan, Yong He

Proceedings of the Computing and Combinatorics, 6th Annual International Conference, 2000