An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems
DOI10.1287/MNSC.24.11.1163zbMATH Open0395.90036OpenAlexW2066190993MaRDI QIDQ4178760FDOQ4178760
Authors: F. Brian Talbot, James H. Patterson
Publication date: 1978
Published in: Management Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/mnsc.24.11.1163
EfficiencyComputationalImplicit EnumerationInteger Programmig AlgorithmNetwork CutsResource-Constrained Scheduling Problems
Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10) Enumeration in graph theory (05C30) Production models (90B30)
Cited In (56)
- Reducing the feasible solution space of resource-constrained project instances
- Generation schemes for the resource-constrained project scheduling problem with partially renewable resources and generalized precedence constraints
- A prediction model for ranking branch-and-bound procedures for the resource-constrained project scheduling problem
- Scheduling Models: Shibboleth and Operating Characteristics
- Allocation of partially renewable resources: Concept, capabilities, and applications
- A comparative study of computational procedures for the resource constrained project scheduling problem
- Modeling and solving a bi-objective airport slot scheduling problem
- Considering project management activities for engineering design groups
- Fuzzy approach for production planning and detailed scheduling in paints manufacturing
- A framework for an interactive project scheduling system under limited resources
- A multiple-tree search procedure for the resource-constrained project scheduling problem
- An exact algorithm for an integrated project staffing problem with a homogeneous workforce
- New representation to reduce the search space for the resource-constrained project scheduling problem
- An interactive decision support system for the resource constrained scheduling problem
- Resource-constrained project scheduling through the goal programming model: integration of the manager's preferences
- Scheduling a project to maximize its net present value: An integer programming approach
- A local constraint based analysis approach to project scheduling under general resource constraints
- Allocating slacks in stochastic PERT network
- Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem
- Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
- Activity nets: A guided tour through some recent developments
- Resource-constrained project scheduling: A survey of recent developments.
- An exact composite lower bound strategy for the resource-constrained project scheduling problem
- A partition-based branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints
- A comparison of stochastic scheduling rules for maximizing project net present value
- Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars
- Resource-constrained project scheduling: Notation, classification, models, and methods
- Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer
- Integrated time–cost tradeoff and resources leveling problems with allowed activity splitting
- Scheduling of project networks
- Computational experience with a backtracking algorithm for solving a general class of precedence and resource-constrained scheduling problems
- Multiobjective network scheduling with efficient use of renewable and nonrenewable resources
- Two level heuristic for the resource constrained scheduling problem
- Project network models with discounted cash flows a guided tour through recent developments
- Project scheduling under resource and mode identity constraints: Model, complexity, methods, and application
- A branch-and-bound procedure for the resource-constrained project scheduling problem with partially renewable resources and general temporal constraints
- Resource-constrained job scheduling with recyclable resources
- Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
- MIPS: A DSS for multiobjective interactive project scheduling
- A neurogenetic approach for the resource-constrained project scheduling problem
- Some efficient multi-heuristic procedures for resource-constrained project scheduling
- Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production
- Optimal control policies for resource allocation in an activity network
- Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm
- The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure
- A constructive branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints
- A high-performance exact method for the resource-constrained project scheduling problem
- Project scheduling and equipment planning with random breakdowns
- Resource constrained project scheduling: Modelling with multiple alternatives
- Review of properties of different precedence graphs for scheduling problems
- Hierarchical models for multi-project planning and scheduling
- Kapazitätsplanung in Netzwerken. Ein Überblick über neuere Modelle und Verfahren. (Resource-constrained project planning in networks. A survey on new models and methods)
- Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes
- A constraint-based perspective in resource constrained project scheduling
- Resource-constrained project scheduling by simulated annealing
- Complexity of the scheduling language RSV
This page was built for publication: An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4178760)