HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

The PERT Problem with Alternatives: Modelisation and Optimisation

Abstract : Management of projects often requires decisions concerning the choice of alternative activities. The completion time of the whole project (i.e. the makerpan) is computed subsequently. In this paper, we aim at selecting the activities and computing the makespan simultaneously. This problem is referred to as PERT Problem with Alternatives (PPA). The corresponding model is similar to a conventional PERT graph, except that two types of nodes are introduced to represent either the choice between activities, or the fact that a set of activities should be completed before starting a subsequent set of activities. In this paper, we analyse the PPA and we propose a pseudo-polynomial algorithm to solve it.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 11:37:14 AM
Last modification on : Friday, February 4, 2022 - 3:23:54 AM
Long-term archiving on: : Thursday, March 24, 2011 - 12:25:24 PM


  • HAL Id : inria-00073021, version 1



Fabrice Chauvet, Jean-Marie Proth. The PERT Problem with Alternatives: Modelisation and Optimisation. [Research Report] RR-3651, INRIA. 1999, pp.27. ⟨inria-00073021⟩



Record views


Files downloads