dc.contributor.author | AlBdaiwi, B. F. | |
dc.contributor.author | Ghosh, D. | |
dc.contributor.author | Goldengorin, B. | |
dc.date.accessioned | 2022-02-11T10:17:17Z | |
dc.date.available | 2022-02-11T10:17:17Z | |
dc.date.issued | 2011 | |
dc.identifier.citation | AlBdaiwi, 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.issn | 13826905 | |
dc.identifier.uri | https://www.doi.org/10.1007/s10878-009-9251-8 | |
dc.identifier.uri | http://hdl.handle.net/11718/25415 | |
dc.description.abstract | In 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.iso | en_US | |
dc.relation.ispartof | Journal of Combinatorial Optimization | |
dc.subject | Data aggregation | |
dc.subject | Equivalent instances | |
dc.subject | p-Median problem | |
dc.subject | Pseudo-Boolean polynomial | |
dc.title | Data aggregation for p-median problems | |
dc.type | Article | |
dc.rights.license | CC BY | |
dc.contributor.affiliation | Department of Mathematics and Computer Science, Kuwait University, Kuwait | |
dc.contributor.affiliation | PandQM Area, Indian Institute of Management, Ahmedabad, India | |
dc.contributor.affiliation | Department of Operations, University of Groningen, Groningen, Netherlands | |
dc.contributor.institutionauthor | AlBdaiwi, B.F., Department of Mathematics and Computer Science, Kuwait University, Kuwait | |
dc.contributor.institutionauthor | Ghosh, D., PandQM Area, Indian Institute of Management, Ahmedabad, India | |
dc.contributor.institutionauthor | Goldengorin, B., Department of Operations, University of Groningen, Groningen, Netherlands | |
dc.description.scopusid | 6507967350 | |
dc.description.scopusid | 7401906282 | |
dc.description.scopusid | 6506538311 | |
dc.identifier.doi | 10.1007/s10878-009-9251-8 | |
dc.identifier.endpage | 363 | |
dc.identifier.startpage | 348 | |
dc.identifier.issue | 3 | |
dc.identifier.volume | 21 | |