An optimal semi-online algorithm for 2-machine scheduling with an availability constraint
type: Item
instance of: scholarly article
title: An optimal semi-online algorithm for 2-machine scheduling with an availability constraint
zbMATH Open document ID: 1226.90038
author: Chunjie Su
author: Hongying Li
published in: Journal of Combinatorial Optimization
publication date: 2011-09-27T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 5950652
zbMATH Keywords: scheduling
zbMATH Keywords: semi-online
zbMATH Keywords: availability
zbMATH Keywords: algorithm
zbMATH Keywords: competitive ratio
MaRDI profile type: Publication
full work available at URL: s10878-009-9280-3
OpenAlex ID: W1985841699
cites work: Semi on-line scheduling on two identical machines
cites work: Parallel machines scheduling with machine shutdowns
cites work: Scheduling with limited machine availability
cites work: Optimal online algorithm for scheduling on two identical machines with machine availability constraints.
DOI: 10.1007/S10878-009-9280-3
Recommended article: Optimal online algorithm for scheduling on two identical machines with machine availability constraints.
Recommended article: Optimal algorithms for semi-online preemptive scheduling problems on two uniform machines
Recommended article: Optimal semi-online algorithms for scheduling problems with reassignment on two identical machines
Recommended article: Optimal algorithm for semi-online scheduling on two machines under GoS levels
Recommended article: Optimal Semi-Online Algorithm for Scheduling on Two Parallel Batch Processing Machines
Recommended article: Two semi-online scheduling problems on two uniform machines
Recommended article: Online and semi-online scheduling to minimize makespan on single machine with an availability constraint
Recommended article: Q3610725
Recommended article: Optimal semi-online algorithm for scheduling with rejection on two uniform machines
Recommended article: Tight lower bounds for semi-online scheduling on two uniform machines with known optimum
description: scientific article; zbMATH DE number 5950652