Zhiyi Tan

From MaRDI portal
Person:207397

Available identifiers

zbMath Open tan.zhiyiMaRDI QIDQ207397

List of research outcomes





PublicationDate of PublicationType
Scheduling with periodic availability constraints to minimize makespan2024-07-23Paper
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
Optimal Semi-online Scheduling Algorithms on a Small Number of Machines2009-03-03Paper
Online Coupon Consumption Problem2009-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/Q33736212006-03-13Paper
https://portal.mardi4nfdi.de/entity/Q33733502006-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

This page was built for person: Zhiyi Tan