Haouari, MohamedLayeb, S. B.Sherali, H. D.2012-05-302012-05-302010-08-011571-0653http://hdl.handle.net/10679/184https://doi.org/10.1016/j.endm.2010.05.063Due to copyright restrictions, the access to the full text of this article is only available via subscription.This paper investigates the quota version of the Prize Collecting Steiner Tree Problem (PCSTP) on a graph as a generalization of the well-known Steiner tree problem. For this challenging network design problem that arises in telecommunication settings, we present three MIP formulations: (a) the first one is a compact Miller-Tucker-Zemlin (MTZ-) based formulation, (b) the second one is derived through lifting the MTZ constraints, and (c) the third one is based on the RLT technique. We report the results of extensive computational experiments on large PCSTP instances, having up to 2500 nodes using a general-purpose MIP solver.enginfo:eu-repo/semantics/restrictedAccessConference paper3649550210.1016/j.endm.2010.05.063Steiner TreeMTZ subtour elimination constraintsReformulation-Linearization techniqueMixed Integer Programming2-s2.0-77954904828