Show simple item record

Data aggregation for p-median problems

dc.contributor.authorAlBdaiwi, B. F.
dc.contributor.authorGhosh, D.
dc.contributor.authorGoldengorin, B.
dc.date.accessioned2022-02-11T10:17:17Z
dc.date.available2022-02-11T10:17:17Z
dc.date.issued2011
dc.identifier.citationAlBdaiwi, B. F., Ghosh, D., & Goldengorin, B. (2011). Data aggregation for p-median problems. Journal of Combinatorial Optimization, 21(3). https://doi.org/10.1007/s10878-009-9251-8
dc.identifier.issn13826905
dc.identifier.urihttps://www.doi.org/10.1007/s10878-009-9251-8
dc.identifier.urihttp://hdl.handle.net/11718/25415
dc.description.abstractIn this paper, we use a pseudo-Boolean formulation of the p-median problem and using data aggregation, provide a compact representation of p-median problem instances. We provide computational results to demonstrate this compactification in benchmark instances. We then use our representation to explain why some p-median problem instances are more difficult to solve to optimality than other instances of the same size. We also derive a preprocessing rule based on our formulation, and describe equivalent p-median problem instances, which are identical sized instances which are guaranteed to have identical optimal solutions.
dc.language.isoen_US
dc.relation.ispartofJournal of Combinatorial Optimization
dc.subjectData aggregation
dc.subjectEquivalent instances
dc.subjectp-Median problem
dc.subjectPseudo-Boolean polynomial
dc.titleData aggregation for p-median problems
dc.typeArticle
dc.rights.licenseCC BY
dc.contributor.affiliationDepartment of Mathematics and Computer Science, Kuwait University, Kuwait
dc.contributor.affiliationPandQM Area, Indian Institute of Management, Ahmedabad, India
dc.contributor.affiliationDepartment of Operations, University of Groningen, Groningen, Netherlands
dc.contributor.institutionauthorAlBdaiwi, B.F., Department of Mathematics and Computer Science, Kuwait University, Kuwait
dc.contributor.institutionauthorGhosh, D., PandQM Area, Indian Institute of Management, Ahmedabad, India
dc.contributor.institutionauthorGoldengorin, B., Department of Operations, University of Groningen, Groningen, Netherlands
dc.description.scopusid6507967350
dc.description.scopusid7401906282
dc.description.scopusid6506538311
dc.identifier.doi10.1007/s10878-009-9251-8
dc.identifier.endpage363
dc.identifier.startpage348
dc.identifier.issue3
dc.identifier.volume21


Files in this item

Thumbnail
Name:
data_aggregation_for_2011.pdf
Size:
539.2Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

  • Open Access Journal Articles [336]
    The open-access journal articles collection includes articles published by faculty/researcher of Indian Institute of Management Ahmedabad in Gold/Diamond/ Hybrid/Green Open Access Journal. The Gold/Diamond Open Access Journals are those which published research articles as open access and are primarily licensed under the creative commons.

Show simple item record