IP-based energetic reasoning for the resource constrained project scheduling problem

DOI10.1016/J.ENDM.2010.05.046MaRDI QIDQ2883582zbMATH OpenOpenAlexFDO

Authors Anis Kooli, Mohamed Haouari, Lotfi Hidri, E. Néron

Publication date 13 May 2012

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2010.05.046

zbMATH Keywords

lower boundenergetic reasoningresource constrained project scheduling problem\texttt{PSPLIB}

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Integer programming (90C10)

Recommendations

• Enhanced energetic reasoning-based lower bounds for the resource constrained project scheduling problem
• A constraint programming approach for the resource-constrained project scheduling problem
• A constraint integer programming approach for resource-constrained project scheduling
• The resource constrained project scheduling problem: a theoretical comparison between a recent formulation and the main time indexed linear programming based approaches
• Tight LP bounds for resource constrained project scheduling

Cites work

• scientific article; zbMATH DE number 5132358 (Why is no real title available?)
• A linear programming and constraint propagation-based lower bound for the RCPSP
• Energetic reasoning revisited: Application to parallel machine scheduling
• PSPLIB -- a project scheduling problem library
• Satisfiability tests and time-bound adjustments for cumulative scheduling problems
• Scheduling subject to resource constraints: Classification and complexity
• Tight LP bounds for resource constrained project scheduling
• Une méthode arborescente pour résoudre les problèmes cumulatifs

Cited in

(5)

• Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions
• Energetic reasoning revisited: Application to parallel machine scheduling
• Enhanced energetic reasoning-based lower bounds for the resource constrained project scheduling problem
• The resource constrained project scheduling problem: a theoretical comparison between a recent formulation and the main time indexed linear programming based approaches
• A satisfiability and workload-based exact method for the resource constrained project scheduling problem with generalized precedence constraints

Describes a project that uses

Uses Software

• PSPLIB

This page was built for publication: IP-based energetic reasoning 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 Q2883582)