A min-flow algorithm for minimal critical set detection in resource constrained project scheduling

DOI10.1016/j.artint.2011.12.001zbMath1248.90051OpenAlexW2028327036MaRDI QIDQ456733

Michele Lombardi, Michela Milano

Publication date: 16 October 2012

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.artint.2011.12.001

zbMATH Keywords

constraint programmingconstraint-based schedulingmin-flow algorithmminimal critical setprecedence constraint posting

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (2)

New pseudo polynomial algorithms for a partial resource-constrained project scheduling problem ⋮ CROSS cyclic resource-constrained scheduling solver

Uses Software

• PSPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Temporal constraint networks
• PSPLIB -- a project scheduling problem library
• A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
• Constraint-based scheduling: Applying constraint programming to scheduling problems.
• Resource-constrained project scheduling: Notation, classification, models, and methods
• A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags
• Algorithmic graph theory and perfect graphs
• Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
• Preselective strategies for the optimization of stochastic project networks under resource constraints
• Algorithmic approaches to preselective strategies for stochastic scheduling problems
• Principles and Practice of Constraint Programming – CP 2003
• Principles and Practice of Constraint Programming – CP 2004
• A constraint-based method for project scheduling with time windows

This page was built for publication: A min-flow algorithm for minimal critical set detection in resource constrained project scheduling