Rongheng Li

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!

Publication	Date of Publication	Type
Algorithm for \(k\)-product facility location problem with submodular penalties	2024-02-07	Paper
An on-line algorithm for some uniform processor Scheduling Lecture Notes in Computer Science	2023-12-12	Paper
Tighter price of anarchy for selfish task allocation on selfish machines Journal of Combinatorial Optimization	2022-10-04	Paper
Optimal algorithms for hybrid flow shop schedule on two machines with learning effect	2021-01-14	Paper
Online scheduling for jobs with nondecreasing release times and similar lengths on parallel machines Optimization	2014-07-10	Paper
Tight absolute bound for first fit decreasing bin-packing: \(\operatorname{FFD}(L)\leq 11/9 \operatorname{OPT}(L)+6/9\) Theoretical Computer Science	2014-01-13	Paper
Semi-online scheduling for jobs with release times Journal of Combinatorial Optimization	2013-12-02	Paper
A General k-Level Uncapacitated Facility Location Problem Communications in Computer and Information Science	2009-02-12	Paper
List scheduling for jobs with arbitrary release times and similar lengths Journal of Scheduling	2008-11-10	Paper
A \(k\)-product uncapacitated facility location problem European Journal of Operational Research	2007-10-25	Paper
Improved algorithm for a generalized on-line scheduling problem on identical machines European Journal of Operational Research	2006-10-25	Paper
scientific article; zbMATH DE number 2221066 (Why is no real title available?)	2005-10-31	Paper
On-line scheduling for jobs with arbitrary release times Computing	2005-02-11	Paper
On the construction of most reliable networks Discrete Applied Mathematics	2004-08-06	Paper
A tighter bound for FFd algorithm Acta Mathematicae Applicatae Sinica. English Series	2001-08-16	Paper
scientific article; zbMATH DE number 1475040 (Why is no real title available?)	2000-11-19	Paper
scientific article; zbMATH DE number 1475202 (Why is no real title available?)	2000-08-31	Paper
An On-Line Algorithm for Some Uniform Processor Scheduling SIAM Journal on Computing	1998-05-10	Paper
The proof of \(\text{FFD}(L)\leq\frac{11}9\text{OPT}(L)+\frac79\) Chinese Science Bulletin	1998-05-04	Paper

Research outcomes over time

This page was built for person: Rongheng Li