Approximability results for the resource-constrained project scheduling problem with a single type of resources
type: Item
instance of: scholarly article
title: Approximability results for the resource-constrained project scheduling problem with a single type of resources
zbMATH Open document ID: 1296.90044
author: Evgeny R. Gafarov
author: Alexander A. Lazarev
author: Frank Werner
published in: Annals of Operations Research
publication date: 2014-09-26T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 6347868
zbMATH Keywords: project scheduling
zbMATH Keywords: makespan
zbMATH Keywords: lower bounds
zbMATH Keywords: upper bounds
Wikidata QID: Q57633795
describes a project that uses: PSPLIB
MaRDI profile type: Publication
full work available at URL: s10479-012-1106-5
OpenAlex ID: W2075858883
cites work: A new lower bound for the resource-constrained project scheduling problem with generalized precedence relations
cites work: Complex Scheduling
cites work: A branch and bound algorithm for the resource-constrained project scheduling problem
cites work: On linear lower bounds for the resource constrained project scheduling problem.
cites work: Single machine parallel batch scheduling subject to precedence constraints
cites work: An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem
cites work: Algorithms for some maximization scheduling problems on a single machine
cites work: Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem
cites work: Experimental investigation of heuristics for resource-constrained project scheduling: an update
cites work: PSPLIB -- a project scheduling problem library
cites work: On project scheduling problem
cites work: An exact approach to the strip-packing problem
cites work: An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation
cites work: A Strip-Packing Algorithm with Absolute Performance Bound 2
DOI: 10.1007/S10479-012-1106-5
description: scientific article; zbMATH DE number 6347868