A branch and bound algorithm for the resource-constrained project scheduling problem

From MaRDI portal

Publication:1296084

Jump to:navigation, search

DOI10.1016/S0377-2217(97)00335-4zbMath0970.90030OpenAlexW2007363252MaRDI QIDQ1296084

Olaf Thiele, Arno Schoo, Sigrid Knust, Peter Brucker

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

zbMATH Keywords

branch and bound method disjunctive graph model resource-constrained project scheduling problems immediate selection

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)

Related Items

Polynomially solvable cases of the project scheduling problem with changing consumption and supply rates of nonaccumulative resources, A polarized adaptive schedule generation scheme for the resource-constrained project scheduling problem, An exact algorithm for project scheduling with multiple modes, Genetic algorithm for the resource-constrained project scheduling problem, Formulating and solving a multi-mode resource-collaboration and constrained scheduling problem (MRCCSP), A polyhedral study of event-based models for the resource-constrained project scheduling problem, Linear programming based algorithms for preemptive and non-preemptive RCPSP, Scheduling multi-mode projects under uncertainty to optimize cash flows: a Monte Carlo ant colony system approach, An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: the single mode case, Integrated multi-project planning and scheduling -- a multiagent approach, New concepts for activity float in resource-constrained project management, A prediction model for ranking branch-and-bound procedures for the resource-constrained project scheduling problem, A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version., Resource-constrained project scheduling: A critical activity reordering heuristic, Lower bounds for resource-constrained project scheduling problems., On linear lower bounds for the resource constrained project scheduling problem., A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times, Resource-constrained project scheduling: A survey of recent developments., A Boolean satisfiability approach to the resource-constrained project scheduling problem, A hybrid metaheuristic for the resource-constrained project scheduling problem, 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, Project scheduling with flexible resources: formulation and inequalities, Tri-directional scheduling scheme: theory and computation, Considering project management activities for engineering design groups, A constraint programming approach for the resource-constrained project scheduling problem, Solving the resource-constrained project scheduling problem using filter-and-fan approach, A random key based genetic algorithm for the resource constrained project scheduling problem, Resource tardiness weighted cost minimization in project scheduling, Towards merging binary integer programming techniques with genetic algorithms, Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem, New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing, Scheduling and constraint propagation, A hybrid framework for over-constrained generalized resource-constrained project scheduling problems, 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, Polyhedral Reformulation of a Scheduling Problem And Related Theoretical Results, A review of the contribution of operational research to project management, A high-performance exact method for the resource-constrained project scheduling problem, Preemptive scheduling and antichain polyhedra, Project selection, scheduling and resource allocation with time dependent returns, Resource-constrained project scheduling: Notation, classification, models, and methods, Approximability results for the resource-constrained project scheduling problem with a single type of resources, Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling, On some implementations of solving the resource constrained project scheduling problems, A newany-orderschedule generation scheme for resource-constrained project scheduling, An efficient genetic algorithm for decentralized multi-project scheduling with resource transfers, A tree search heuristic for the resource constrained project scheduling problem with transfer times, A branch and bound algorithm for the resource-constrained project scheduling problem, Bidirectional planning: Improving priority rule-based heuristics for scheduling resource-constrained projects, A hybrid scatter search/electromagnetism meta-heuristic for project scheduling, Strong bounds for resource constrained project scheduling: preprocessing and cutting planes, On not-first/not-last conditions in disjunctive scheduling, A linear programming and constraint propagation-based lower bound for the RCPSP, A new LP-based lower bound for the cumulative scheduling problem, A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags

Uses Software

PSPLIB

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1296084&oldid=13411743"