Complexity of the Project Sequencing Problem

DOI10.1287/OPRE.31.4.772zbMATH Open0538.90035OpenAlexW2054905826MaRDI QIDQ3325432FDOQ3325432

Authors: V. Akileswaran, Gordon B. Hazen, Thomas Morin 

Publication date: 1983

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.31.4.772

Recommendations

• Complexity of a class of task scheduling problems
• The periodic joint replenishment problem is strongly \(\mathcal{NP} \)-hard
• Computational complexity of some scheduling problems with multiprocessor tasks
• Complexity of some project scheduling problem with nonrenewable resources
• On the complexity of the car sequencing problem.

zbMATH Keywords

computational complexityNP-completenesspolynomial time algorithmproject sequencing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

Cited In (6)

• Average cost expansion sequencing
• Heuristic methods and applications: A categorized survey
• Analyzing linear recursive projects as an absorbing chain
• Complexity of a class of task scheduling problems
• Optimizing the strategic patient mix combining queueing theory and dynamic programming
• Multi-facility capacity expansion in R&D projects

This page was built for publication: Complexity of the Project Sequencing Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3325432)