A min-sum 3/2-approximation algorithm for scheduling unrelated parallel machines
type: Item
instance of: scholarly article
title: A min-sum 3/2-approximation algorithm for scheduling unrelated parallel machines
zbMATH Open document ID: 0963.90028
author: F. Chudak
published in: Journal of Scheduling
publication date: 2001-01-15T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 1552716
zbMATH Keywords: approximation algorithms
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: scheduling
MaRDI profile type: Publication
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Technical Note—Minimizing Average Flow Time with Parallel Machines
cites work: Scheduling independent tasks to reduce mean finishing time
cites work: A PTAS for minimizing the weighted sum of job completion times on parallel machines
cites work: Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
OpenAlex ID: W2015033265
DOI: 10.1002/(SICI)1099-1425(199903/04)2:2%3C73::AID-JOS18%3E3.0.CO;2-Q
full work available at URL: https://doi.org/10.1002/(sici)1099-1425(199903/04)2:2%3C73::aid-jos18%3E3.0.co
description: scientific article; zbMATH DE number 1552716