Zhiyi Tan

From MaRDI portal
(Redirected from Person:207397)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Scheduling with periodic availability constraints to minimize makespan
Journal of Scheduling
2024-07-23Paper
Mixed coordination mechanisms for scheduling games on hierarchical machines
International Transactions in Operational Research
2023-11-21Paper
Coordination mechanisms for scheduling games with machine modification
International Transactions in Operational Research
2023-11-20Paper
Online scheduling on parallel machines: a survey
SCIENTIA SINICA Mathematica
2022-03-21Paper
Batch scheduling of nonidentical job sizes with minsum criteria
Journal of Combinatorial Optimization
2021-11-25Paper
Scheduling game with machine modification in the random setting2020-05-13Paper
Online scheduling with unit processing times and processing set restrictions
Journal of the Operations Research Society of China
2019-10-04Paper
Tight lower bounds for semi-online scheduling on two uniform machines with known optimum
CEJOR. Central European Journal of Operations Research
2019-09-02Paper
Improved bounds for batch scheduling with nonidentical job sizes
Naval Research Logistics
2019-05-02Paper
Pseudo lower bounds for online parallel machine scheduling
Operations Research Letters
2018-09-28Paper
Tight upper bounds for semi-online scheduling on two uniform machines with known optimum
CEJOR. Central European Journal of Operations Research
2018-06-15Paper
Lower bound for 3-batched bin packing
Discrete Optimization
2018-05-24Paper
Minimizing total completion time of batch scheduling with nonidentical job sizes2018-02-26Paper
Coordination mechanisms for scheduling games with proportional deterioration
European Journal of Operational Research
2018-02-06Paper
Scheduling to minimize the maximum total completion time per machine
European Journal of Operational Research
2016-07-08Paper
Inefficiency of equilibria for scheduling game with machine activation costs
Theoretical Computer Science
2015-12-08Paper
Complexity and approximation of single machine scheduling with an operator non-availability period to minimize total completion time
Information Sciences
2015-09-24Paper
A new approach for bicriteria partitioning problem
Optimization Letters
2015-07-22Paper
A note on the lower bound for the price of anarchy of scheduling games on unrelated machines
Discrete Applied Mathematics
2015-05-22Paper
The PoA of Scheduling Game with Machine Activation Costs
Frontiers in Algorithmics
2014-09-02Paper
Inefficiency of Nash equilibria with parallel processing policy
Information Processing Letters
2014-04-11Paper
Privacy-preserving vertically partitioned linear program with nonnegativity constraints
Optimization Letters
2014-01-30Paper
Inefficiency of Nash equilibrium for scheduling games with constrained jobs: a parametric analysis
Theoretical Computer Science
2014-01-22Paper
On the optimality of list scheduling for online uniform machines scheduling
Optimization Letters
2012-12-11Paper
Inefficiency of equilibria for the machine covering game on uniform machines
Acta Informatica
2012-10-15Paper
New upper and lower bounds for online scheduling with machine cost
Discrete Optimization
2012-06-20Paper
Parallel machines scheduling with machine maintenance for minsum criteria
European Journal of Operational Research
2012-05-14Paper
Single machine scheduling with semi-resumable machine availability constraints
Applied Mathematics. Series B (English Edition)
2012-01-27Paper
Single machine scheduling with an operator non-availability period to minimize total completion time
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2011-06-03Paper
Online and semi-online scheduling on capacitated two-parallel machines
Asia-Pacific Journal of Operational Research
2011-05-11Paper
Online hierarchical scheduling: an approach using mathematical programming
Theoretical Computer Science
2011-01-28Paper
A note on hierarchical scheduling on two uniform machines
Journal of Combinatorial Optimization
2010-11-12Paper
Tighter bounds of the First Fit algorithm for the bin-packing problem
Discrete Applied Mathematics
2010-11-05Paper
Semi-online machine covering for two uniform machines
Theoretical Computer Science
2009-11-06Paper
Online parallel machines scheduling with two hierarchies
Theoretical Computer Science
2009-09-10Paper
A Mathematical Programming Approach for Online Hierarchical Scheduling
Combinatorial Optimization and Applications
2009-07-07Paper
Randomized on-line and semi-on-line scheduling on identical machines2009-05-22Paper
Bounds on delay start LPT algorithm for scheduling on two identical machines in the \(l_p\) norm
Journal of Industrial and Management Optimization
2009-03-30Paper
Optimal Semi-online Scheduling Algorithms on a Small Number of Machines
Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
2009-03-03Paper
Online Coupon Consumption Problem
Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
2009-03-03Paper
Online coupon consumption problem
Journal of Combinatorial Optimization
2008-09-02Paper
Online scheduling with reassignment
Operations Research Letters
2008-08-06Paper
In memoriam: Yong He (1969--2005)
Journal of Combinatorial Optimization
2007-10-12Paper
On the machine scheduling problem with job delivery coordination
European Journal of Operational Research
2007-06-13Paper
Semi-online scheduling problems on two identical machines with inexact partial information
Theoretical Computer Science
2007-06-06Paper
Optimal semi-online algorithms for machine covering
Theoretical Computer Science
2007-03-15Paper
Ordinal scheduling problem and its asymptotically optimal algorithms on parallel machine system
Science in China. Series F
2007-02-20Paper
Linear time algorithms for parallel machine scheduling
Acta Mathematica Sinica, English Series
2006-12-13Paper
Semi-online scheduling on two identical processors with two types of partial information2006-03-13Paper
scientific article; zbMATH DE number 5012227 (Why is no real title available?)2006-03-13Paper
Preemptive machine covering on parallel machines
Journal of Combinatorial Optimization
2006-01-13Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
Algorithmic Applications in Management
Lecture Notes in Computer Science
2005-11-30Paper
Optimal on-line algorithms for the uniform machine scheduling problem with ordinal data
Information and Computation
2005-03-08Paper
\(\kappa\)-partitioning problems for maximizing the minimum load
Computers & Mathematics with Applications
2004-09-23Paper
scientific article; zbMATH DE number 2077624 (Why is no real title available?)2004-07-01Paper
scientific article; zbMATH DE number 1930822 (Why is no real title available?)2003-09-09Paper
Semi-on-line problems on two identical machines with combined partial information
Operations Research Letters
2003-05-04Paper
scientific article; zbMATH DE number 1894930 (Why is no real title available?)2003-04-08Paper
Optimal online algorithm for scheduling on two identical machines with machine availability constraints.
Information Processing Letters
2003-01-21Paper
scientific article; zbMATH DE number 1810114 (Why is no real title available?)2002-09-30Paper
Ordinal algorithms for parallel machine scheduling with nonsimultaneous machine available times
Computers & Mathematics with Applications
2002-08-15Paper
scientific article; zbMATH DE number 1696639 (Why is no real title available?)2002-07-22Paper
Ordinal on-line scheduling for maximizing the minimum machine completion time
Journal of Combinatorial Optimization
2002-05-28Paper
scientific article; zbMATH DE number 1932350 (Why is no real title available?)2002-01-01Paper
Semi-on-line scheduling with ordinal data on two uniform machines
Operations Research Letters
2001-10-10Paper


Research outcomes over time


This page was built for person: Zhiyi Tan