Zhiyi Tan

From MaRDI portal
Person:207397

Available identifiers

zbMath Open tan.zhiyiMaRDI QIDQ207397

List of research outcomes

PublicationDate of PublicationType
Mixed coordination mechanisms for scheduling games on hierarchical machines2023-11-21Paper
Coordination mechanisms for scheduling games with machine modification2023-11-20Paper
Online scheduling on parallel machines: A survey2022-03-21Paper
Batch scheduling of nonidentical job sizes with minsum criteria2021-11-25Paper
Scheduling game with machine modification in the random setting2020-05-13Paper
Online scheduling with unit processing times and processing set restrictions2019-10-04Paper
Tight lower bounds for semi-online scheduling on two uniform machines with known optimum2019-09-02Paper
Improved bounds for batch scheduling with nonidentical job sizes2019-05-02Paper
Pseudo lower bounds for online parallel machine scheduling2018-09-28Paper
Tight upper bounds for semi-online scheduling on two uniform machines with known optimum2018-06-15Paper
Lower bound for 3-batched bin packing2018-05-24Paper
Minimizing total completion time of batch scheduling with nonidentical job sizes2018-02-26Paper
Coordination mechanisms for scheduling games with proportional deterioration2018-02-06Paper
Scheduling to minimize the maximum total completion time per machine2016-07-08Paper
Inefficiency of equilibria for scheduling game with machine activation costs2015-12-08Paper
Complexity and approximation of single machine scheduling with an operator non-availability period to minimize total completion time2015-09-24Paper
A new approach for bicriteria partitioning problem2015-07-22Paper
A note on the lower bound for the price of anarchy of scheduling games on unrelated machines2015-05-22Paper
The PoA of Scheduling Game with Machine Activation Costs2014-09-02Paper
Inefficiency of Nash equilibria with parallel processing policy2014-04-11Paper
Privacy-preserving vertically partitioned linear program with nonnegativity constraints2014-01-30Paper
Inefficiency of Nash equilibrium for scheduling games with constrained jobs: a parametric analysis2014-01-22Paper
On the optimality of list scheduling for online uniform machines scheduling2012-12-11Paper
Inefficiency of equilibria for the machine covering game on uniform machines2012-10-15Paper
New upper and lower bounds for online scheduling with machine cost2012-06-20Paper
Parallel machines scheduling with machine maintenance for minsum criteria2012-05-14Paper
Single machine scheduling with semi-resumable machine availability constraints2012-01-27Paper
Single Machine Scheduling with an Operator Non-availability Period to Minimize Total Completion Time2011-06-03Paper
ONLINE AND SEMI-ONLINE SCHEDULING ON CAPACITATED TWO-PARALLEL MACHINES2011-05-11Paper
Online hierarchical scheduling: an approach using mathematical programming2011-01-28Paper
A note on hierarchical scheduling on two uniform machines2010-11-12Paper
Tighter bounds of the First Fit algorithm for the bin-packing problem2010-11-05Paper
Semi-online machine covering for two uniform machines2009-11-06Paper
Online parallel machines scheduling with two hierarchies2009-09-10Paper
A Mathematical Programming Approach for Online Hierarchical Scheduling2009-07-07Paper
https://portal.mardi4nfdi.de/entity/Q36264192009-05-22Paper
Bounds on delay start LPT algorithm for scheduling on two identical machines in the \(l_p\) norm2009-03-30Paper
Online Coupon Consumption Problem2009-03-03Paper
Optimal Semi-online Scheduling Algorithms on a Small Number of Machines2009-03-03Paper
Online coupon consumption problem2008-09-02Paper
Online scheduling with reassignment2008-08-06Paper
In memoriam: Yong He (1969--2005)2007-10-12Paper
On the machine scheduling problem with job delivery coordination2007-06-13Paper
Semi-online scheduling problems on two identical machines with inexact partial information2007-06-06Paper
Optimal semi-online algorithms for machine covering2007-03-15Paper
Ordinal scheduling problem and its asymptotically optimal algorithms on parallel machine system2007-02-20Paper
Linear time algorithms for parallel machine scheduling2006-12-13Paper
https://portal.mardi4nfdi.de/entity/Q33733502006-03-13Paper
https://portal.mardi4nfdi.de/entity/Q33736212006-03-13Paper
Preemptive machine covering on parallel machines2006-01-13Paper
Computing and Combinatorics2006-01-11Paper
Algorithmic Applications in Management2005-11-30Paper
Optimal on-line algorithms for the uniform machine scheduling problem with ordinal data2005-03-08Paper
\(\kappa\)-partitioning problems for maximizing the minimum load2004-09-23Paper
https://portal.mardi4nfdi.de/entity/Q44726622004-07-01Paper
https://portal.mardi4nfdi.de/entity/Q47101112003-09-09Paper
Semi-on-line problems on two identical machines with combined partial information2003-05-04Paper
https://portal.mardi4nfdi.de/entity/Q48019522003-04-08Paper
Optimal online algorithm for scheduling on two identical machines with machine availability constraints.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q31479502002-09-30Paper
Ordinal algorithms for parallel machine scheduling with nonsimultaneous machine available times2002-08-15Paper
https://portal.mardi4nfdi.de/entity/Q27668322002-07-22Paper
Ordinal on-line scheduling for maximizing the minimum machine completion time2002-05-28Paper
https://portal.mardi4nfdi.de/entity/Q47096232002-01-01Paper
Semi-on-line scheduling with ordinal data on two uniform machines2001-10-10Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Zhiyi Tan