On the computational complexity of (maximum) shift class scheduling
type: Item
instance of: scholarly article
title: On the computational complexity of (maximum) shift class scheduling
zbMATH Open document ID: 0776.90038
DOI: 10.1016/0377-2217(93)90014-E
author: Antoon W. J. Kolen
author: Leo Kroon
published in: European Journal of Operational Research
publication date: 1993-09-15T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 411081
zbMATH Keywords: fixed job scheduling problem
zbMATH Keywords: aircraft maintenance
MaRDI profile type: Publication
cites work: Scheduling jobs with fixed start and end times
cites work: When Is the Classroom Assignment Problem Hard?
cites work: Max-min matching problems with multiple assignments
cites work: On the complexity of computing the measure of ∪[a i ,b i ]
cites work: Q3328583
cites work: Q4198056
cites work: Minimal Resources for Fixed and Variable Job Schedules
cites work: An Optimal Solution for the Channel-Assignment Problem
cites work: Q4003182
cites work: On the computational complexity of (maximum) class scheduling
full work available at URL: 0377-2217(93)90014-e
OpenAlex ID: W2582423026
Recommended article: On the computational complexity of (maximum) class scheduling
Recommended article: On the complexity of manpower shift scheduling
Recommended article: Complexity of a class of task scheduling problems
Recommended article: Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms
Recommended article: On the optimality of approximation schemes for the classical scheduling problem
Recommended article: On scheduling cycle shops: Classification, complexity and approximation
Recommended article: On the optimality of exact and approximation algorithms for scheduling problems
Recommended article: Algorithms for large scale shift minimisation personnel task scheduling problems
Recommended article: Q3771949
Recommended article: Q3517651
description: scientific article; zbMATH DE number 411081