Star p-hub center problem and star p-hub median problem with bounded path lengths

Simple item page
dc.citation.epage2732en_US
dc.citation.issueNumber11en_US
dc.citation.spage2725en_US
dc.citation.volumeNumber39en_US
dc.contributor.authorYaman H.en_US
dc.contributor.authorElloumi, S.en_US
dc.date.accessioned2016-02-08T09:44:07Z
dc.date.available2016-02-08T09:44:07Z
dc.date.issued2012en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractWe consider two problems that arise in designing two-level star networks taking into account service quality considerations. Given a set of nodes with pairwise traffic demand and a central hub, we select p hubs and connect them to the central hub with direct links and then we connect each nonhub node to a hub. This results in a star/star network. In the first problem, called the Star p-hub Center Problem, we would like to minimize the length of the longest path in the resulting network. In the second problem, Star p-hub Median Problem with Bounded Path Lengths, the aim is to minimize the total routing cost subject to upper bound constraints on the path lengths. We propose formulations for these problems and report the outcomes of a computational study where we compare the performances of our formulations.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T09:44:07Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2012en
dc.identifier.doi10.1016/j.cor.2012.02.005en_US
dc.identifier.eissn1873-765X
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/11693/21276
dc.language.isoEnglishen_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.cor.2012.02.005en_US
dc.source.titleComputers and Operations Researchen_US
dc.subjectP-hub centeren_US
dc.subjectP-hub medianen_US
dc.subjectPath length constraintsen_US
dc.subjectService qualityen_US
dc.subjectStar/star networken_US
dc.subjectComputational studiesen_US
dc.subjectDirect linksen_US
dc.subjectLongest pathen_US
dc.subjectMedian problemen_US
dc.subjectQuality of serviceen_US
dc.titleStar p-hub center problem and star p-hub median problem with bounded path lengthsen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Star_p-hub_center_problem_and_star_p-hub_median_problem_with_bounded_path_lengths.pdf
Size:
184.17 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Industrial Engineering