A branch and bound algorithm for the resource-constrained project scheduling problem
From MaRDI portal
Publication:1296084
DOI10.1016/S0377-2217(97)00335-4zbMATH Open0970.90030OpenAlexW2007363252MaRDI QIDQ1296084FDOQ1296084
Authors: Peter Brucker, Sigrid Knust, Arno Schoo, Olaf Thiele 
Publication date: 21 October 2001
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0377-2217(97)00335-4
Recommendations
- A branch-and-bound algorithm for the resource-constrained project scheduling problem
- On some implementations of solving the resource constrained project scheduling problems
- scientific article; zbMATH DE number 34437
- A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
branch and bound methoddisjunctive graph modelresource-constrained project scheduling problemsimmediate selection
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)
Cites Work
- PSPLIB -- a project scheduling problem library
- A Linear Programming Approach to the Cutting-Stock Problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
- An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation
- Scheduling subject to resource constraints: Classification and complexity
- A branch and bound algorithm for the resource-constrained project scheduling problem
- Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer
- Une méthode arborescente pour résoudre les problèmes cumulatifs
- Title not available (Why is that?)
- A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
- Title not available (Why is that?)
- An Algorithm for Solving the Job-Shop Problem
- Title not available (Why is that?)
- The job-shop problem and immediate selection
- Solving resource-constrained project scheduling problems by a* search
- On a paper by Christofides et al. for solving the multiple-resource constrained, single project scheduling problem
- Title not available (Why is that?)
Cited In (76)
- A hybrid scatter search/electromagnetism meta-heuristic for project scheduling
- Bidirectional planning: Improving priority rule-based heuristics for scheduling resource-constrained projects
- Approximability results for the resource-constrained project scheduling problem with a single type of resources
- Polynomially solvable cases of the project scheduling problem with changing consumption and supply rates of nonaccumulative resources
- Theoretical aspects of multicriteria flight gate scheduling: Deterministic and fuzzy models
- Project scheduling with flexible resources: formulation and inequalities
- Resource tardiness weighted cost minimization in project scheduling
- Towards merging binary integer programming techniques with genetic algorithms
- Genetic algorithm for the resource-constrained project scheduling problem
- On not-first/not-last conditions in disjunctive scheduling
- A branch-and-cut algorithm for a resource-constrained scheduling problem
- A hybrid framework for over-constrained generalized resource-constrained project scheduling problems
- A branch and bound algorithm for the resource-constrained project scheduling problem
- An effective branch-and-price algorithm for the preemptive resource constrained project scheduling problem based on minimal interval order enumeration
- A branch-and-bound algorithm for the resource-constrained project scheduling problem
- Lower bounds for resource-constrained project scheduling problems.
- Resource-constrained project scheduling: A survey of recent developments.
- A min-flow algorithm for minimal critical set detection in resource constrained project scheduling
- New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing
- RCPS with variable intensity activities and feeding precedence constraints
- A polyhedral study of event-based models for the resource-constrained project scheduling problem
- Resource-constrained project scheduling: Notation, classification, models, and methods
- Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer
- Scheduling and constraint propagation
- A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags
- New concepts for activity float in resource-constrained project management
- Linear programming based algorithms for preemptive and non-preemptive RCPSP
- A branch and bound algorithm for project scheduling problem with spatial resource constraints
- A random key based genetic algorithm for the resource constrained project scheduling problem
- A review of the contribution of operational research to project management
- A branch and cut algorithm for resource-constrained project scheduling problem subject to nonrenewable resources with pre-scheduled procurement
- A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
- A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.
- On linear lower bounds for the resource constrained project scheduling problem.
- Title not available (Why is that?)
- A Boolean satisfiability approach to the resource-constrained project scheduling problem
- Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
- An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: the single mode case
- A linear programming and constraint propagation-based lower bound for the RCPSP
- Preemptive scheduling and antichain polyhedra
- A neurogenetic approach for the resource-constrained project scheduling problem
- Resource-constrained project scheduling: A critical activity reordering heuristic
- Justification and RCPSP: a technique that pays
- A time-oriented branch-and-bound algorithm for resource-constrained project scheduling with generalised precedence constraints
- Formulating and solving a multi-mode resource-collaboration and constrained scheduling problem (MRCCSP)
- A stochastic greedy algorithm for the resource-constrained project scheduling problem
- Solving the resource-constrained project scheduling problem using filter-and-fan approach
- An exact algorithm for project scheduling with multiple modes
- Tri-directional scheduling scheme: theory and computation
- A constraint programming approach for the resource-constrained project scheduling problem
- A constructive branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints
- Project selection, scheduling and resource allocation with time dependent returns
- A high-performance exact method for the resource-constrained project scheduling problem
- On some implementations of solving the resource constrained project scheduling problems
- A fuzzy random resource-constrained scheduling model with~multiple projects and its application to a working procedure in a large-scale water conservancy and hydropower construction project
- A new LP-based lower bound for the cumulative scheduling problem
- A hybrid metaheuristic for the resource-constrained project scheduling problem
- Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem
- Scheduling multi-mode projects under uncertainty to optimize cash flows: a Monte Carlo ant colony system approach
- Scheduling resource-constrained projects competitively at modest memory requirements
- Branch and bound algorithms for resource constrained project scheduling problem subject to nonrenewable resources with prescheduled procurement
- A branch-and-bound algorithm for RCPSP with variable resource requirements and variable multiple resource availability constraints
- Considering project management activities for engineering design groups
- Algebraic solution of a problem of optimal project scheduling in project management
- Strong bounds for resource constrained project scheduling: preprocessing and cutting planes
- A partition-based branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints
- A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times
- Integrated multi-project planning and scheduling -- a multiagent approach
- A polarized adaptive schedule generation scheme for the resource-constrained project scheduling problem
- Polyhedral Reformulation of a Scheduling Problem And Related Theoretical Results
- An efficient genetic algorithm for decentralized multi-project scheduling with resource transfers
- An adapted constraint-programming formulation of the resource-constrained project scheduling problem applied to the identical parallel machines group shop and mixed shop scheduling problems
- A newany-orderschedule generation scheme for resource-constrained project scheduling
- A prediction model for ranking branch-and-bound procedures for the resource-constrained project scheduling problem
- A tree search heuristic for the resource constrained project scheduling problem with transfer times
- THE LEXICO-BOUNDED FLOW ALGORITHM FOR SOLVING THE MINIMUM COST PROJECT SCHEDULING PROBLEM WITH AN ADDITIONAL LINEAR CONSTRAINT
Uses Software
This page was built for publication: A branch and bound algorithm for the resource-constrained project scheduling problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1296084)
