Constraint-Propagation-Based Cutting Planes: An Application to the Resource-Constrained Project Scheduling Problem
From MaRDI portal
Publication:2890456
DOI10.1287/ijoc.1030.0043zbMath1239.90062OpenAlexW2158411029MaRDI QIDQ2890456
Sophie Demassey, Christian Artigues, Philippe Yves Paul Michelon
Publication date: 8 June 2012
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.1030.0043
Linear programming (90C05) Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90)
Related Items
A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations ⋮ Computing redundant resources for the resource constrained project scheduling problem ⋮ Linear programming based algorithms for preemptive and non-preemptive RCPSP ⋮ An iterative time‐bucket refinement algorithm for a high‐resolution resource‐constrained project scheduling problem ⋮ New concepts for activity float in resource-constrained project management ⋮ Continuous-time formulations for multi-mode project scheduling ⋮ Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements ⋮ A constraint programming approach for the resource-constrained project scheduling problem ⋮ A branch and bound method for the job-shop problem with sequence-dependent setup times ⋮ A random key based genetic algorithm for the resource constrained project scheduling problem ⋮ Towards merging binary integer programming techniques with genetic algorithms ⋮ A multi-level search strategy for the 0-1 multidimensional knapsack problem ⋮ Event-based MILP models for resource-constrained project scheduling problems ⋮ A satisfiability and workload-based exact method for the resource constrained project scheduling problem with generalized precedence constraints ⋮ A distributionally robust analysis of the program evaluation and review technique ⋮ Project selection, scheduling and resource allocation with time dependent returns ⋮ Strong bounds for resource constrained project scheduling: preprocessing and cutting planes ⋮ A computational study of constraint programming approaches for resource-constrained project scheduling with autonomous learning effects
Uses Software