Zhiyi Tan

62 papers C 3Misc 3Journal 50Unranked 6
YearRankTypeTitle / Venue / Authors
2026 J jnl
Online scheduling with rejection revisited.
Inf. Comput.
Jiaming Yang, Zhiyi Tan
2026 J jnl
Random coordination mechanism for scheduling games with machine modification.
Discret. Appl. Math.
Chaoyu He, Zhiyi Tan
2026 J jnl
Tighter bounds on non-clairvoyant parallel machine scheduling with prediction to minimize makespan.
Inf. Process. Lett.
Tianqi Chen, Zhiyi Tan
2025 J jnl
Inefficiency of multiplicative approximate Nash equilibrium for scheduling games.
J. Comb. Optim.
Zhuyinan Wang, Chen Zhang, Zhiyi Tan
2025 J jnl
Price of Anarchy of Scheduling Games on Hierarchical Machines with Quadratic Social Cost.
Asia Pac. J. Oper. Res.
Ling Lin, Zhiyi Tan
2025 J jnl
Tighter Bounds on Non-clairvoyant Parallel Machine Scheduling with Prediction to Minimize Makespan.
CoRR
Tianqi Chen, Zhiyi Tan
2024 — conf
A Simple Algorithm for Scheduling Unit Jobs with Unknown Number of Machines.
COCOA (1)
Lishi Yu, Zhiyi Tan
2024 J jnl
Scheduling with periodic availability constraints to minimize makespan.
J. Sched.
Lishi Yu, Zhiyi Tan
2024 — conf
Semi-online Multiprocessor Scheduling with Known Largest Job Processing Time.
COCOA (1)
Mingyang Gong, Guohui Lin, Zhiyi Tan
2021 J jnl
A (32+ε)-approximation algorithm for scheduling on two parallel machines with job delivery coordination.
J. Oper. Res. Soc.
Yong Chen, An Zhang, Zhiyi Tan, Ying Xue, Guangting Chen
2021 J jnl
Batch scheduling of nonidentical job sizes with minsum criteria.
J. Comb. Optim.
Rongqi Li, Zhiyi Tan, Qianyu Zhu
2021 J jnl
Coordination mechanisms for scheduling games with machine modification.
Int. Trans. Oper. Res.
Chaoyu He, Zhiyi Tan
2021 J jnl
Mixed coordination mechanisms for scheduling games on hierarchical machines.
Int. Trans. Oper. Res.
Qianqian Chen, Zhiyi Tan
2019 C conf
Scheduling Game with Machine Modification in the Random Setting.
COCOA
Chaoyu He, Zhiyi Tan
2019 J jnl
Tight lower bounds for semi-online scheduling on two uniform machines with known optimum.
Central Eur. J. Oper. Res.
György Dósa, Armin Fügenschuh, Zhiyi Tan, Zsolt Tuza, Krzysztof Wesek
2018 J jnl
Tight upper bounds for semi-online scheduling on two uniform machines with known optimum.
Central Eur. J. Oper. Res.
György Dósa, Armin Fügenschuh, Zhiyi Tan, Zsolt Tuza, Krzysztof Wesek
2017 J jnl
Coordination mechanisms for scheduling games with proportional deterioration.
Eur. J. Oper. Res.
Qianqian Chen, Ling Lin, Zhiyi Tan, Yujie Yan
2017 — conf
Minimizing Total Completion Time of Batch Scheduling with Nonidentical Job Sizes.
COCOA (1)
Rongqi Li, Zhiyi Tan, Qianyu Zhu
2016 J jnl
Lower bound for 3-batched bin packing.
Discret. Optim.
János Balogh, József Békési, Gábor Galambos, György Dósa, Zhiyi Tan
2015 J jnl
A new approach for bicriteria partitioning problem.
Optim. Lett.
Mengyang Gu, Zhiyi Tan, Binzhou Xia, Yujie Yan
2015 J jnl
A note on the lower bound for the Price of Anarchy of scheduling games on unrelated machines.
Discret. Appl. Math.
Yujie Yan, Zhihao Ding, Zhiyi Tan
2015 J jnl
Inefficiency of equilibria for scheduling game with machine activation costs.
Theor. Comput. Sci.
Ling Lin, Xiaochen Xian, Yujie Yan, Xing He, Zhiyi Tan
2015 J jnl
Pseudo lower bounds for online parallel machine scheduling.
Oper. Res. Lett.
Zhiyi Tan, Rongqi Li
2015 J jnl
Scheduling to minimize the maximum total completion time per machine.
Eur. J. Oper. Res.
Long Wan, Zhihao Ding, Yunpeng Li, Qianqian Chen, Zhiyi Tan
2014 J jnl
Inefficiency of Nash Equilibrium for scheduling games with constrained jobs: A parametric analysis.
Theor. Comput. Sci.
Ling Lin, Zhiyi Tan
2014 Misc conf
The PoA of Scheduling Game with Machine Activation Costs.
FAW
Ling Lin, Yujie Yan, Xing He, Zhiyi Tan
2013 J jnl
Complexity and approximation of single machine scheduling with an operator non-availability period to minimize total completion time.
Inf. Sci.
Yong Chen, An Zhang, Zhiyi Tan
2013 J jnl
Inefficiency of Nash equilibria with parallel processing policy.
Inf. Process. Lett.
Long Wan, Xiaofang Deng, Zhiyi Tan
2013 J jnl
Preface.
J. Comb. Optim.
Guangting Chen, Guohui Lin, Zhiyi Tan
2013 J jnl
Privacy-preserving vertically partitioned linear program with nonnegativity constraints.
Optim. Lett.
Haohao Li, Zhiyi Tan, Wei Li
2012 J jnl
Inefficiency of equilibria for the machine covering game on uniform machines.
Acta Informatica
Zhiyi Tan, Long Wan, Qi Zhang, Wei Ren
2012 J jnl
On the optimality of list scheduling for online uniform machines scheduling.
Optim. Lett.
Fangqiu Han, Zhiyi Tan, Yang Yang
2011 J jnl
Online and Semi-Online Scheduling on capacitated Two-Parallel Machines.
Asia Pac. J. Oper. Res.
An Zhang, Yiwei Jiang, Zhiyi Tan
2011 J jnl
Online hierarchical scheduling: An approach using mathematical programming.
Theor. Comput. Sci.
Zhiyi Tan, An Zhang
2011 J jnl
Parallel machines scheduling with machine maintenance for minsum criteria.
Eur. J. Oper. Res.
Zhiyi Tan, Yong Chen, An Zhang
2011 — conf
Single Machine Scheduling with an Operator Non-availability Period to Minimize Total Completion Time.
FAW-AAIM
Yong Chen, An Zhang, Zhiyi Tan
2010 J jnl
A note on hierarchical scheduling on two uniform machines.
J. Comb. Optim.
Zhiyi Tan, An Zhang
2010 J jnl
New upper and lower bounds for online scheduling with machine cost.
Discret. Optim.
György Dósa, Zhiyi Tan
2010 J jnl
Tighter bounds of the First Fit algorithm for the bin-packing problem.
Discret. Appl. Math.
Binzhou Xia, Zhiyi Tan
2009 C conf
A Mathematical Programming Approach for Online Hierarchical Scheduling.
COCOA
Zhiyi Tan, An Zhang
2009 J jnl
Online parallel machines scheduling with two hierarchies.
Theor. Comput. Sci.
An Zhang, Yiwei Jiang, Zhiyi Tan
2009 J jnl
Semi-online machine covering for two uniform machines.
Theor. Comput. Sci.
Xingyu Chen, Leah Epstein, Zhiyi Tan
2009 J jnl
Two semi-online scheduling problems on two uniform machines.
Theor. Comput. Sci.
C. T. Ng, Zhiyi Tan, Yong He, T. C. Edwin Cheng
2008 J jnl
Online coupon consumption problem.
J. Comb. Optim.
Yiwei Jiang, An Zhang, Zhiyi Tan
2008 J jnl
Online scheduling with reassignment.
Oper. Res. Lett.
Zhiyi Tan, Shaohua Yu
2007 J jnl
On the machine scheduling problem with job delivery coordination.
Eur. J. Oper. Res.
Weiya Zhong, György Dósa, Zhiyi Tan
2007 — conf
Online Coupon Consumption Problem.
ESCAPE
Yiwei Jiang, An Zhang, Zhiyi Tan
2007 — conf
Optimal Semi-online Scheduling Algorithms on a Small Number of Machines.
ESCAPE
Yong Wu, Zhiyi Tan, Qifan Yang
2007 J jnl
Optimal semi-online algorithms for machine covering.
Theor. Comput. Sci.
Zhiyi Tan, Yong Wu
2007 J jnl
Semi-online scheduling problems on two identical machines with inexact partial information.
Theor. Comput. Sci.
Zhiyi Tan, Yong He
2006 J jnl
Editorial: In memoriam: Yong He (1969-2005).
J. Comb. Optim.
Guohui Lin, Zhiyi Tan
2006 J jnl
Semi-online Machine Covering on Two Uniform Machines with Known Total Size.
Computing
Zhiyi Tan, Shunjuan Cao
2005 C conf
Linear Time Algorithms for Parallel Machine Scheduling.
AAIM
Zhiyi Tan, Yong He
2005 J jnl
Optimal on-line algorithms for the uniform machine scheduling problem with ordinal data.
Inf. Comput.
Zhiyi Tan, Yong He, Leah Epstein
2005 J jnl
Preemptive Machine Covering on Parallel Machines.
J. Comb. Optim.
Yiwei Jiang, Zhiyi Tan, Yong He
2005 Misc conf
Semi-online Problems on Identical Machines with Inexact Partial Information.
COCOON
Zhiyi Tan, Yong He
2004 J jnl
Ordinal scheduling problem and its asymptotically optimal algorithms on parallel machine system.
Sci. China Ser. F Inf. Sci.
Zhiyi Tan, Yong He
2002 J jnl
Optimal online algorithm for scheduling on two identical machines with machine availability constraints.
Inf. Process. Lett.
Zhiyi Tan, Yong He
2002 J jnl
Ordinal On-Line Scheduling for Maximizing the Minimum Machine Completion Time.
J. Comb. Optim.
Yong He, Zhiyi Tan
2002 J jnl
Semi-on-line problems on two identical machines with combined partial information.
Oper. Res. Lett.
Zhiyi Tan, Yong He
2001 J jnl
Semi-on-line scheduling with ordinal data on two uniform machines.
Oper. Res. Lett.
Zhiyi Tan, Yong He
2000 Misc conf
Ordinal On-Line Scheduling on Two Uniform Machines.
COCOON
Zhiyi Tan, Yong He