A branch-and-bound algorithm for the resource-constrained project scheduling problem
From MaRDI portal
Publication:1401642
DOI10.1007/s001860000091zbMath1023.90024OpenAlexW1999539329MaRDI QIDQ1401642
Erwin Pesch, Toàn Phan-Huy, Ulrich Dorndorf
Publication date: 18 August 2003
Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s001860000091
Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)
Related Items (19)
An exact algorithm for an integrated project staffing problem with a homogeneous workforce ⋮ A polarized adaptive schedule generation scheme for the resource-constrained project scheduling problem ⋮ Energetic reasoning revisited: Application to parallel machine scheduling ⋮ Robust optimization models for project scheduling with resource availability cost ⋮ A prediction model for ranking branch-and-bound procedures for the resource-constrained project scheduling problem ⋮ A Boolean satisfiability approach to the resource-constrained project scheduling problem ⋮ Project scheduling with flexible resources: formulation and inequalities ⋮ Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements ⋮ A hybrid genetic algorithm for the resource-constrained project scheduling problem ⋮ A constraint programming approach for the resource-constrained project scheduling problem ⋮ Resource tardiness weighted cost minimization in project scheduling ⋮ A PARTICLE SWARM OPTIMIZATION-BASED ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEMS ⋮ Scheduling and constraint propagation ⋮ A neurogenetic approach for the resource-constrained project scheduling problem ⋮ Justification and RCPSP: a technique that pays ⋮ Theoretical aspects of multicriteria flight gate scheduling: Deterministic and fuzzy models ⋮ Project selection, scheduling and resource allocation with time dependent returns ⋮ Probability mechanism based particle swarm optimization algorithm and its application in resource-constrained project scheduling problems ⋮ Dynamic multiobjective software project scheduling optimization method based on firework algorithm
This page was built for publication: A branch-and-bound algorithm for the resource-constrained project scheduling problem