Improved algorithms for two single machine scheduling problems
type: Item
instance of: scholarly article
title: Improved algorithms for two single machine scheduling problems
zbMATH Open document ID: 1110.68014
author: Huikun Gu
author: Yong He
author: Wei-ya Zhong
published in: Theoretical Computer Science
publication date: 2007-01-09T00:00:00Z
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 5083514
zbMATH Keywords: scheduling
zbMATH Keywords: delivery
zbMATH Keywords: worst-case ratio
MaRDI profile type: Publication
full work available at URL: j.tcs.2006.04.014
OpenAlex ID: W2611886938
cites work: Single machine flow-time scheduling with a single breakdown
cites work: Machine scheduling with job delivery coordination
cites work: Q4400850
cites work: Fast Approximation Algorithms for Knapsack Problems
cites work: Single machine flow-time scheduling with scheduled maintenance
cites work: An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints
cites work: Q4290987
cites work: A simple proof of the inequality \(\text{FFD}(L)\leq {11 \over 9} \text{OPT}(L)+1\), \(\forall L\) for the FFD bin-packing algorithm
DOI: 10.1016/J.TCS.2006.04.014
Recommended article: Algorithmic Applications in Management
Recommended article: Heuristics for the two‐machine scheduling problem with a single server
Recommended article: Algorithms for some maximization scheduling problems on a single machine
Recommended article: Q5399854
Recommended article: Improved algorithms for single machine scheduling with release dates and rejections
Recommended article: An improved parametric algorithm on two-machine scheduling with given lower and upper bounds for the total processing time
Recommended article: An improved approximation algorithm for single machine scheduling with job delivery
Recommended article: Q3193985
Recommended article: Q3640608
Recommended article: Q3462919
description: scientific article; zbMATH DE number 5083514