On linear lower bounds for the resource constrained project scheduling problem.

DOI10.1016/S0377-2217(02)00763-4zbMath1040.90017OpenAlexW2031216051MaRDI QIDQ1399576

Jacques Carlier, Emmanuel Néron

Publication date: 30 July 2003

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-2217(02)00763-4

zbMATH Keywords

linear programminglower boundsresource-constrained project schedulingredundant resources

Mathematics Subject Classification ID

Linear programming (90C05) Deterministic scheduling theory in operations research (90B35)

Related Items (15)

An effective branch-and-price algorithm for the preemptive resource constrained project scheduling problem based on minimal interval order enumeration ⋮ Computing redundant resources for the resource constrained project scheduling problem ⋮ A polyhedral study of event-based models for the resource-constrained project scheduling problem ⋮ A project scheduling problem with periodically aggregated resource-constraints ⋮ A survey of dual-feasible and superadditive functions ⋮ A preemptive bound for the resource constrained project scheduling problem ⋮ Lower bounds for the event scheduling problem with consumption and production of resources ⋮ Horizontally elastic edge-finder algorithm for cumulative resource constraint revisited ⋮ A binary search algorithm for the general coupled task scheduling problem ⋮ Constraint propagation on GPU: a case study for the cumulative constraint ⋮ New concepts for activity float in resource-constrained project management ⋮ Project scheduling with flexible resources: formulation and inequalities ⋮ An efficient pseudo-polynomial algorithm for finding a lower bound on the makespan for the resource constrained project scheduling problem ⋮ Event-based MILP models for resource-constrained project scheduling problems ⋮ Approximability results for the resource-constrained project scheduling problem with a single type of resources

Uses Software

• PSPLIB
• CLAIRE
• BL data set

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lower bounds and reduction procedures for the bin packing problem
• Scheduling subject to resource constraints: Classification and complexity
• An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem
• PSPLIB -- a project scheduling problem library
• A branch and bound algorithm for the resource-constrained project scheduling problem
• A linear programming and constraint propagation-based lower bound for the RCPSP
• A new LP-based lower bound for the cumulative scheduling problem
• Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
• Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer
• Satisfiability tests and time-bound adjustments for cumulative scheduling problems
• Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems
• An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation
• Une méthode arborescente pour résoudre les problèmes cumulatifs
• Ordonnancements. La notion de «parties obligatoires» et son application aux problèmes cumulatifs
• Optimal Solution of Scheduling Problems Using Lagrange Multipliers: Part I
• Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
• New Benchmark Results for the Resource-Constrained Project Scheduling Problem

This page was built for publication: On linear lower bounds for the resource constrained project scheduling problem.