Show simple item record

dc.contributor.authorHaouari, Mohamed
dc.contributor.authorLayeb, S. B.
dc.contributor.authorSherali, H. D.
dc.date.accessioned2012-05-30T12:52:20Z
dc.date.available2012-05-30T12:52:20Z
dc.date.issued2010-08-01
dc.identifier.issn1571-0653
dc.identifier.urihttp://hdl.handle.net/10679/184
dc.identifier.urihttp://www.sciencedirect.com/science/article/pii/S1571065310000648
dc.descriptionDue to copyright restrictions, the access to the full text of this article is only available via subscription.
dc.description.abstractThis 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.en_US
dc.language.isoengen_US
dc.publisherElsevieren_US
dc.relation.ispartofElectronic Notes in Discrete Mathematics
dc.rightsrestrictedAccess
dc.titleStrength of three MIP formulations for the prize collecting steiner tree problem with a quota constrainten_US
dc.typeConference paperen_US
dc.peerreviewedyesen_US
dc.publicationstatuspublisheden_US
dc.contributor.departmentÖzyeğin University
dc.contributor.authorID(ORCID 0000-0003-0767-8220 & YÖK ID ) Haouari, Mohamed
dc.contributor.ozuauthorHaouari, Mohamed
dc.identifier.volume36
dc.identifier.startpage495
dc.identifier.endpage502
dc.identifier.doi10.1016/j.endm.2010.05.063
dc.subject.keywordsSteiner Treeen_US
dc.subject.keywordsMTZ subtour elimination constraintsen_US
dc.subject.keywordsReformulation-Linearization techniqueen_US
dc.subject.keywordsMixed Integer Programmingen_US
dc.identifier.scopusSCOPUS:2-s2.0-77954904828
dc.contributor.authorMale1
dc.relation.publicationcategoryConference Paper - International - Institutional Academic Staff


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record


Share this page