Best semi-online algorithms for unbounded parallel batch scheduling
type: Item
instance of: scholarly article
title: Best semi-online algorithms for unbounded parallel batch scheduling
zbMATH Open document ID: 1213.68714
author: Yong-Cai Geng
author: Sumit K. Garg
published in: Discrete Applied Mathematics
publication date: 2011-05-17T00:00:00Z
Mathematics Subject Classification ID: 68W27
Mathematics Subject Classification ID: 68M20
zbMATH DE Number: 5895545
zbMATH Keywords: parallel batch scheduling
zbMATH Keywords: online algorithm
zbMATH Keywords: information in advance
zbMATH Keywords: competitive ratio
MaRDI profile type: Publication
full work available at URL: j.dam.2011.01.003
OpenAlex ID: W2004975914
cites work: Online Scheduling of a Single Machine to Minimize Total Weighted Completion Time
cites work: Scheduling a batching machine
cites work: Complexity results for single-machine problems with positive finish-start time-lags
cites work: Semi-on-line multiprocessor scheduling with given total processing time
cites work: Approximation algorithms in batch processing
cites work: Online scheduling in a parallel batch processing system to minimize makespan using restarts
cites work: Online Scheduling with Known Arrival Times
cites work: A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine
cites work: Minimizing makespan on a single batch processing machine with dynamic job arrivals
cites work: Efficient Algorithms for Scheduling Semiconductor Burn-In Operations
cites work: On-line scheduling algorithms for a batch machine with finite capacity
cites work: Minimizing makespan in batch machine scheduling
cites work: Semi-online scheduling with decreasing job sizes
cites work: Semi-on-line problems on two identical machines with combined partial information
cites work: A best online algorithm for unbounded parallel-batch scheduling with restarts to minimize makespan
cites work: On-line algorithms for minimizing makespan on batch processing machines
DOI: 10.1016/J.DAM.2011.01.003
description: scientific article; zbMATH DE number 5895545