Zhiyi Tan(谈之奕)
false
Department of Mathematics
College of Science
Zhejiang University
Hangzhou 310027, Zhejiang
P. R. China


Email: tanzy@zju.edu.cn

Teaching

2013-2014 Linear Algebra(I)(Honors course), Combinatorial Optimization, Mathematical Modeling(Honors course), Operations Research(General Education Course)

2012-2013 Linear Algebra(I)(Honors course), Combinatorial Optimization, Operations Research(General Education Course)

2011-2012 Linear Algebra(I)(Honors course), Combinatorial Optimization, Operations Research(General Education Course), Scheduling Theory(Graduate), Computational Complexity(Graduate)

2010-2011 Linear Algebra(I)(Honors course), Combinatorial Optimization, Mathematical Programming, Operations Research(General Education Course)

2009-2010 Linear Algebra(I), Combinatorial Optimization, Mathematical Programming, Operations Research(General Education Course)

2008-2009 Linear Algebra(II), Combinatorial Optimization, Mathematical Programming, Operations Research(General Education Course), Computational Complexity(Graduate)

2007-2008 Linear Algebra(I), Operations Research(General Education Course), Optimization, Design and Analysis of Algorithms(Graduate), Scheduling Theory(Graduate), Graph Network and Algorithms(Graduate)

2006-2007 Linear Algebra(I), Operations Research(General Education Course), Optimization, Design and Analysis of Algorithms(Graduate), Computational Complexity(Graduate)

2005-2006 Linear Algebra(I),(II), Optimization, Computational Complexity(Graduate)

2004-2005 Probability and Statistics, Mathematical Analysis(III), Optimization

2003-2004 Probability and Statistics 


Research Interests
false

Education
1996.9-2001.6 Ph.D., Department of Mathematics, Zhejiang University, P.R.China
1992.9-1996.7 Bachelor, Department of Applied Mathematics, Zhejiang University, P.R.China

Publications
[1] Chen, Qianqian, Lin, Ling, Tan Zhiyi, Yan Yujie, Coordination mechanisms for scheduling games with proportional deterioration, European Journal of Operational Research, 263, 2017.(SCI)
[2] Balogh, Janos, Békési, Jozsef, Galambos, Gabor,, Lower bound for 3-batched bin packing, Discrete Optimization, 21, 2016.(SCI)
[3] Lin Ling, Xian Xiaochen, Yan Yujie, He Xing, Tan Z, Inefficiency of equilibria for scheduling game with machine activation costs, Theoretical Computer Science, 607, 2015.(SCI)
[4] Tan Zhiyi, Li Rongqi, Pseudo lower bounds for online parallel machine scheduling, Operations Research Letters, 43, 2015.(SCI)
[5] Gu Mengyang, Tan Zhiyi, Xia Binzhou, Yan Yujie, A new approach for bicriteria partitioning problem, Optimization Letters, 9, 2015.(SCI)
[6] Yan Yujie, Ding Zhihao, Tan Zhiyi, A note on the lower bound for the Price of Anarchy of scheduling games on unrelated machines, Discrete Applied Mathematics, 186, 2015.(SCI)
[7] Wan Long, Ding Zhihao, Li Yunpeng, Chen Qianqian, , Scheduling to minimize the maximum total completion time per machine, European Journal of Operational Research, 242, 2015.(SCI)
[8] Dosa Gyorgy, Tan Zhiyi, Tuza Zsolt, Yan Yujie, Lá, Improved Bounds for Batch Scheduling with Nonidentical Job Sizes, Naval Research Logistics, 61, 2014.(SCI)
[9] Lin Ling, Tan Zhiyi, Inefficiency of Nash Equilibrium for scheduling games with constrained jobs: A parametric analysis, Theoretical Computer Science, 521, 2014.
[10] Tan Zhiyi, Chen Yong, Zhang An, On the exact bounds of SPT for scheduling on parallel machines with availability constraints, International Journal of Production Economics, 146, 2013.(SCI)
[11] Chen Yong,Zhang An,Tan Zhiyi, Complexity and approximation of single machine scheduling with an operator non-availability period to minimize total completion time, Information Sciences, 251, 2013.(SCI)
[12] Tan Zhiyi,Wan Long,Zhang Qi,Ren Wei, Inefficiency of equilibria for the machine covering game on uniform machines, Acta Informatica, 49, 2012.(SCI)
[13] Han Fangqiu,Tan Zhiyi,Yang Yang, On the optimality of List Scheduling for online uniform machines scheduling, Optimization Letters, 6, 2012.(SCI)
[14] Chen Yong,Zhang An,Tan Zhiyi, Single machine scheduling with semi-resumable machine availability constraints, Applied Mathematics A Journal of Chinese Universit, 26, 2012.(SCI)
[15] Tan Zhiyi, Chen Yong, Zhang An, Parallel machines scheduling with machine maintenance for minsum criteria, European Journal of Operational Research, 212, 2011.(SCI)
[16] Zhang An, Jiang Yiwei, Tan Zhiyi, Online and semi-online scheduling on capacitated two-parallel machines, Asia-Pacific Journal of Operations research, 28, 2011.(SCI)
[17] Tan Zhiyi, Zhang An, Online hierarchical scheduling: An approach using mathematical programming, Theoretical Computer Science, 412, 2011.(SCI)
[18] Xia Binzhou, Tan Zhiyi, Tighter bounds of the First Fit algorithm for the bin-packing problem, Discrete Applied Mathematics, 158, 2010.(SCI)
[19] Tan Zhiyi, Zhang An, A note on hierarchical scheduling on two uniform machines, Journal of Combinatorial Optimization, 20, 2010.(SCI)
[20] Dosa Gyorgy, Tan Zhiyi, New upper and lower bounds for online scheduling with machine cost, Discrete Optimization, 7, 2010.(SCI)
[21] Chen Xingyu, Epstein Leah, Tan Zhiyi, Semi-online machine covering for two uniform machines, Theoretical Computer Science, 410, 2009.(SCI)
[22] Zhang An, Jiang Yiwei, Tan Zhiyi, Online parallel machines scheduling with two hierarchies, Theoretical Computer Science, 410, 2009.(SCI)
[23] Ng C. T., Tan Zhiyi, He Yong, Cheng T. C. E., Two semi-online scheduling problems on two uniform machines, Theoretical Computer Science, 410, 2009.(SCI)
[24] Lin Ling, He Dong, Tan Zhiyi, Bounds on delay start LPT algorithm for scheduling on two identical machines in the lp norm, Journal of Industrial and Management Optimization, 4, 2008.(SCI)
[25] Jiang Yiwei, Zhang An, Tan Zhiyi, Online coupon consumption problem, Journal of Combinatorial Optimization, 16, 2008.(SCI)
[26] Tan Zhiyi, Yu Shaohua, Online scheduling with reassignment, Operations Research Letters, 36, 2008.(SCI)
[27] Cao Shunjuan, Tan Zhiyi, Online Uniform Machine Covering with Known the Largest Size, Progress in Natural Science, 17, 2007.(SCI)
[28] Zhong Weiya, Dosa Gyorgy, Tan Zhiyi, On the machine scheduling problem with job delivery coordination, European Journal of Operational Research, 182, 2007.(SCI)
[29] Tan Zhiyi,He Yong, Semi-online scheduling problems on two identical machines with inexact partial information, Theoretical Computer Science, 377, 2007.(SCI)
[30] Tan Zhiyi,He Yong, Linear time algorithms for parallel machine scheduling, Acta Mathematica Sinica(English Series), 23, 2007.(SCI)
[31] Tan Zhiyi, Wu Yong, Optimal semi-online algorithms for machine covering, Theoretical Computer Science, 372, 2007.(SCI)
[32] Tan Zhiyi, Cao Shunjuan, Semi-online machine covering on two uniform machines with known total size, Computing, 78, 2006.(SCI)
[33] Jiang Yiwei, Tan Zhiyi, He Yong, Preemptive machine covering on parallel machines, Journal of Combinatorial Optimization, 10, 2005.(SCI)
[34] Tan Zhiyi,He Yong,Epstein Leah, Optimal on-line algorithms for the uniform machine scheduling problem with ordinal data, Information and Computation, 196, 2005.(SCI)
[35] Tan Zhiyi,He Yong, Ordinal scheduling problem and its asympototically optimal algorithms on parallel machine system  , Science in China F, 47, 2004.(SCI)
[36] He Yong,Tan Zhiyi, Randomized  on-line and semi-on-line scheduling  on  identical machine, Asia-Pacific Journal of Operations research, 20, 2003.(SCI)
[37] He Yong,Tan Zhiyi,Zhu Jing,Yao Enyu, k-Partitioning Problems for Maximizing the Minimum Load, Computers & Mathematics with Applications, 46, 2003.(SCI)
[38] Tan Zhiyi,He Yong, Semi-on-line problems on two identical machines with combined partial information, Operations Research Letters, 30, 2002.(SCI)
[39] Tan Zhiyi,He Yong, Optimal online algorithm for two identical machine scheduling with  machine availability constraints, Information Processing Letters, 83, 2002.(SCI)
[40] Tan Zhiyi,He Yong, Ordinal  algorithms for parallel  machine  scheduling with   nonsimultaneous  machine available times, Computer & Mathematics with Applications, 43, 2002.(SCI)
[41] He Yong,Tan Zhiyi, Ordinal on-line scheduling for maximizing the minimum machine completion time, Journal of Combinatorial Optimization, 6, 2002.(SCI)
[42] Tan Zhiyi,He Yong, Semi online scheduling with ordinal data on two uniform machines, Operations Research Letters, 28, 2001.(SCI)