Zhiyi Tan

From MaRDI portal



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
Online scheduling with rejection revisited
Information and Computation
2026-06-11Paper
Parallel machine scheduling with periodic availability constraints to minimize makespan
Naval Research Logistics
2026-04-10Paper
Random coordination mechanism for scheduling games with machine modification
Discrete Applied Mathematics
2026-02-11Paper
Scheduling games with potential penalties on the move of jobs
Journal of the Operations Research Society of China
2025-12-17Paper
Semi-online multiprocessor scheduling with known largest job processing time2025-10-29Paper
A simple algorithm for scheduling unit jobs with unknown number of machines2025-10-29Paper
Tighter bounds on non-clairvoyant parallel machine scheduling with prediction to minimize makespan
Information Processing Letters
2025-10-23Paper
Price of anarchy of scheduling games on hierarchical machines with quadratic social cost
Asia-Pacific Journal of Operational Research
2025-06-24Paper
Inefficiency of multiplicative approximate Nash equilibrium for scheduling games
Journal of Combinatorial Optimization
2025-04-04Paper
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
Online Coupon Consumption Problem
Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
2009-03-03Paper
Optimal Semi-online Scheduling Algorithms on a Small Number of Machines
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
scientific article; zbMATH DE number 5012227 (Why is no real title available?)2006-03-13Paper
Semi-online scheduling on two identical processors with two types of partial information2006-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