IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v346y2025i3d10.1007_s10479-025-06475-1.html
   My bibliography  Save this article

A note on valid inequalities for a service center location problem with a type of decision-dependent customer demand

Author

Listed:
  • Fengqiao Luo

    (Northwestern University)

Abstract

A family of set-induced valid inequalities and conditional facet-defining inequalities for a service center location problem with a special location-dependent demand has been investigated in this paper. The location-dependent demand is defined based on a maximum-attraction-principle assumption, which leads to a case-dependent right-hand-side of constraint inequalities. This novel structure makes the polyhedral study appealing and inspiring as it could be extended to other cases. The effectiveness of the valid inequalities has been tested via numerical investigations.

Suggested Citation

  • Fengqiao Luo, 2025. "A note on valid inequalities for a service center location problem with a type of decision-dependent customer demand," Annals of Operations Research, Springer, vol. 346(3), pages 2387-2400, March.
    • Handle: RePEc:spr:annopr:v:346:y:2025:i:3:d:10.1007_s10479-025-06475-1
    DOI: 10.1007/s10479-025-06475-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-025-06475-1
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-025-06475-1?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Mark J. Eppli & James D. Shilling, 1996. "How Critical is a Good Location to a Regional Shopping Center?," Wisconsin-Madison CULER working papers 96-03, University of Wisconsin Center for Urban Land Economic Research.
    2. Karen Aardal & Yves Pochet & Laurence A. Wolsey, 1995. "Capacitated Facility Location: Valid Inequalities and Facets," Mathematics of Operations Research, INFORMS, vol. 20(3), pages 562-582, August.
    3. Mark Eppli & James Shilling, 1996. "How Critical Is a Good Location to a Regional Shopping Center?," Journal of Real Estate Research, Taylor & Francis Journals, vol. 12(2), pages 459-468, January.
    4. Aardal, K. & Pochet, Y. & Wolsey, L. A., 1995. "Capacitated facility location: valid inequalities and facets," LIDAM Reprints CORE 1295, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    5. Mark J. Eppli & James D. Shilling, 1996. "How Critical Is a Good Location to a Regional Shopping Center?," Journal of Real Estate Research, American Real Estate Society, vol. 12(3), pages 459-468.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Klose, Andreas & Gortz, Simon, 2007. "A branch-and-price algorithm for the capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1109-1125, June.
    2. Puligadda, Sanjay & Ross, William T. & Chen, Jinjie & Howlett, Elizabeth, 2012. "When loyalties clash purchase behavior when a preferred brand is stocked out: The tradeoff between brand and store loyalty," Journal of Retailing and Consumer Services, Elsevier, vol. 19(6), pages 570-577.
    3. Sergio Garate & Anthony Pennington-Cross, 2014. "Measuring the Impact of Agglomeration on Productivity: Evidence from Chilean Retailers," Urban Studies, Urban Studies Journal Limited, vol. 51(8), pages 1653-1671, June.
    4. Wieland, Thomas, 2014. "Räumliches Einkaufsverhalten und Standortpolitik im Einzelhandel unter Berücksichtigung von Agglomerationseffekten: Theoretische Erklärungsansätze, modellanalytische Zugänge und eine empirisch-ökonome," MPRA Paper 77163, University Library of Munich, Germany.
    5. Sankaran, Jayaram K., 2007. "On solving large instances of the capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 178(3), pages 663-676, May.
    6. Ming-Long Lee & R. Kelley Pace, 2005. "Spatial Distribution of Retail Sales," The Journal of Real Estate Finance and Economics, Springer, vol. 31(1), pages 53-69, August.
    7. Stefan Gollowitzer & Bernard Gendron & Ivana Ljubić, 2013. "A cutting plane algorithm for the Capacitated Connected Facility Location Problem," Computational Optimization and Applications, Springer, vol. 55(3), pages 647-674, July.
    8. William G. Hardin III & Marvin L. Wolverton, 2000. "Micro-Market Determinants of Neighborhood Center Rental Rate," Journal of Real Estate Research, American Real Estate Society, vol. 20(3), pages 299-322.
    9. Rajgopal, Jayant & Wang, Zhouyan & Schaefer, Andrew J. & Prokopyev, Oleg A., 2011. "Integrated design and operation of remnant inventory supply chains under uncertainty," European Journal of Operational Research, Elsevier, vol. 214(2), pages 358-364, October.
    10. Sherali, Hanif D. & Lee, Youngho & Park, Taehyung, 2000. "New modeling approaches for the design of local access transport area networks," European Journal of Operational Research, Elsevier, vol. 127(1), pages 94-108, November.
    11. Haugen, Katarina & Vilhelmson, Bertil, 2013. "The divergent role of spatial access: The changing supply and location of service amenities and service travel distance in Sweden," Transportation Research Part A: Policy and Practice, Elsevier, vol. 49(C), pages 10-20.
    12. M. Gordon Brown, 1999. "Design and Value: Spatial Form and the Economic Failure of a Mall," Journal of Real Estate Research, American Real Estate Society, vol. 17(2), pages 189-226.
    13. Mervat Chouman & Teodor Gabriel Crainic & Bernard Gendron, 2018. "The impact of filtering in a branch-and-cut algorithm for multicommodity capacitated fixed charge network design," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 6(2), pages 143-184, June.
    14. Hanif D. Sherali & Taehyung Park, 2000. "Discrete equal‐capacity p‐median problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(2), pages 166-183, March.
    15. M T Ramos & J Sáez, 2005. "Solving capacitated facility location problems by Fenchel cutting planes," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(3), pages 297-306, March.
    16. Pasquale Avella & Maurizio Boccia, 2009. "A cutting plane algorithm for the capacitated facility location problem," Computational Optimization and Applications, Springer, vol. 43(1), pages 39-65, May.
    17. Shiwei Lu & Shih-Lung Shaw & Zhixiang Fang & Xirui Zhang & Ling Yin, 2017. "Exploring the Effects of Sampling Locations for Calibrating the Huff Model Using Mobile Phone Location Data," Sustainability, MDPI, vol. 9(1), pages 1-18, January.
    18. Klaus Büdenbender & Tore Grünert & Hans-Jürgen Sebastian, 2000. "A Hybrid Tabu Search/Branch-and-Bound Algorithm for the Direct Flight Network Design Problem," Transportation Science, INFORMS, vol. 34(4), pages 364-380, November.
    19. Eckert, Andrew & He, Zhen & West, Douglas S., 2015. "An empirical analysis of tenant location patterns near department stores in planned regional shopping centers," Journal of Retailing and Consumer Services, Elsevier, vol. 22(C), pages 61-70.
    20. Alexander Kubis & Maria Hartmann, 2007. "Analysis of Location of Large-area Shopping Centres. A Probabilistic Gravity Model for the Halle–Leipzig Area," Review of Regional Research: Jahrbuch für Regionalwissenschaft, Springer;Gesellschaft für Regionalforschung (GfR), vol. 27(1), pages 43-57, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:346:y:2025:i:3:d:10.1007_s10479-025-06475-1. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.