A constraint integer programming approach for resource-constrained project scheduling

DOI10.1007/978-3-642-13520-0_34MaRDI QIDQ3569942zbMATH OpenOpenAlexFDO

Authors Timo Berthold, Stefan Heinz, Marco E. Lübbecke, Rolf H. Möhring, Jens Schulz

Publication date 22 June 2010

Published in Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL https://depositonce.tu-berlin.de/handle/11303/15701

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Integer programming (90C10)

Recommendations

• A Boolean satisfiability approach to the resource-constrained project scheduling problem
• A constraint programming approach for the resource-constrained project scheduling problem
• Constraint-propagation-based cutting planes: an application to the resource-constrained project scheduling problem
• A satisfiability and workload-based exact method for the resource constrained project scheduling problem with generalized precedence constraints
• Solving RCPSP/max by lazy clause generation

Cited in

(25)

• Optimization Strategies for Resource-Constrained Project Scheduling Problems in Underground Mining
• The project scheduling problem with production and consumption of resources: a list-scheduling based algorithm
• A genetic algorithm for the resource-constrained project scheduling problem with alternative subgraphs using a Boolean satisfiability solver
• Constraint programming and operations research
• A study of the Bienstock-Zuckerberg algorithm: applications in mining and resource constrained project scheduling
• A population-based approach to the resource-constrained project scheduling problem
• Event-based MILP models for resource-constrained project scheduling problems
• A hybrid framework for over-constrained generalized resource-constrained project scheduling problems
• A Hybrid Algorithm for a Class of Resource Constrained Scheduling Problems
• An integer programming approach to the multimode resource-constrained multiproject scheduling problem
• Insertion techniques for static and dynamic resource-constrained project scheduling.
• Combination of constraint programming and mathematical programming for solving resources-constrained project-scheduling problems
• An approach using SAT solvers for the RCPSP with logical constraints
• Comparing and extending satisfiability solution methods for the resource-constrained project scheduling problem
• An iterative time‐bucket refinement algorithm for a high‐resolution resource‐constrained project scheduling problem
• Fifty years of research on resource-constrained project scheduling explored from different perspectives
• Using dual presolving reductions to reformulate cumulative constraints
• Recent Improvements Using Constraint Integer Programming for Resource Allocation and Scheduling
• A resource type analysis of the integrated project scheduling and personnel staffing problem
• A Boolean satisfiability approach to the resource-constrained project scheduling problem
• SCIP: global optimization of mixed-integer nonlinear programs in a branch-and-cut framework
• IP-based energetic reasoning for the resource constrained project scheduling problem
• A constraint programming approach for the resource-constrained project scheduling problem
• The ubiquity generator framework: 7 years of progress in parallelizing branch-and-bound
• scientific article; zbMATH DE number 3312375 (Why is no real title available?)

Describes a project that uses

Uses Software

• SCIP
• PSPLIB

This page was built for publication: A constraint integer programming approach for resource-constrained project scheduling

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