IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v49y2002i4p410-421.html
   My bibliography  Save this article

Duality in constrained multi‐facility location models

Author

Listed:
  • Halit Üster
  • Robert F. Love

Abstract

We consider the 𝓁p‐norm multi‐facility minisum location problem with linear and distance constraints, and develop the Lagrangian dual formulation for this problem. The model that we consider represents the most general location model in which the dual formulation is not found in the literature. We find that, because of its linear objective function and less number of variables, the Lagrangian dual is more useful. Additionally, the dual formulation eliminates the differentiability problem in the primal formulation. We also provide the Lagrangian dual formulation of the multi‐facility minisum location problem with the 𝓁pb‐norm. Finally, we provide a numerical example for solving the Lagrangian dual formulation and obtaining the optimum facility locations from the solution of the dual formulation. © 2002 Wiley Periodicals, Inc. Naval Research Logistics 49: 410–421, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/nav.10010

Suggested Citation

  • Halit Üster & Robert F. Love, 2002. "Duality in constrained multi‐facility location models," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(4), pages 410-421, June.
  • Handle: RePEc:wly:navres:v:49:y:2002:i:4:p:410-421
    DOI: 10.1002/nav.10010
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.10010
    Download Restriction: no

    File URL: https://libkey.io/10.1002/nav.10010?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
    ---><---

    References listed on IDEAS

    as
    1. Robert F. Love & Svend A. Kraemer, 1973. "A Dual Decomposition Method for Minimizing Transportation Costs in Multifacility Location Problems," Transportation Science, INFORMS, vol. 7(4), pages 297-316, November.
    2. Daniel Fylstra & Leon Lasdon & John Watson & Allan Waren, 1998. "Design and Use of the Microsoft Excel Solver," Interfaces, INFORMS, vol. 28(5), pages 29-55, October.
    3. G. O. Wesolowsky & R. F. Love, 1972. "A Nonlinear Approximation Method for Solving a Generalized Rectangular Distance Weber Problem," Management Science, INFORMS, vol. 18(11), pages 656-663, July.
    4. James G. Morris & William A. Verdini, 1979. "Technical Note—Minisum I p Distance Location Problems Solved via a Perturbed Problem and Weiszfeld's Algorithm," Operations Research, INFORMS, vol. 27(6), pages 1180-1188, December.
    5. Henrik Juel & Robert F. Love, 1981. "On the Dual of the Linearly Constrained Multifacility Location Problem with Arbitrary Norms," Transportation Science, INFORMS, vol. 15(4), pages 329-337, November.
    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. Martinez-Garcia, A.N. & Anderson, J., 2007. "Carnico-ICSPEA2--A metaheuristic co-evolutionary navigator for a complex co-evolutionary farming system," European Journal of Operational Research, Elsevier, vol. 179(3), pages 634-655, June.
    2. Alexandre Lemos & Pedro T. Monteiro & Inês Lynce, 2021. "Disruptions in timetables: a case study at Universidade de Lisboa," Journal of Scheduling, Springer, vol. 24(1), pages 35-48, February.
    3. Retkowski, Waldemar & Thöming, Jorg, 2014. "Thermoeconomic optimization of vertical ground-source heat pump systems through nonlinear integer programming," Applied Energy, Elsevier, vol. 114(C), pages 492-503.
    4. Raed Shatnawi, 2019. "Exploring trends in the evolution of open-source systems," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 10(6), pages 1516-1526, December.
    5. Douglas Mossman & Hongying Peng, 2016. "Using Dual Beta Distributions to Create “Proper†ROC Curves Based on Rating Category Data," Medical Decision Making, , vol. 36(3), pages 349-365, April.
    6. Jing Yao & Alan T. Murray, 2014. "Serving regional demand in facility location," Papers in Regional Science, Wiley Blackwell, vol. 93(3), pages 643-662, August.
    7. Zanakis, Stelios H. & Becerra-Fernandez, Irma, 2005. "Competitiveness of nations: A knowledge discovery examination," European Journal of Operational Research, Elsevier, vol. 166(1), pages 185-211, October.
    8. Fabrizio M. Amoruso & Udo Dietrich & Thorsten Schuetze, 2019. "Integrated BIM-Parametric Workflow-Based Analysis of Daylight Improvement for Sustainable Renovation of an Exemplary Apartment in Seoul, Korea," Sustainability, MDPI, vol. 11(9), pages 1-29, May.
    9. Carlos Llano & Almudena Esteban & Julian Pérez & Antonio Pulido, 2010. "Opening the Interregional Trade ‘‘Black Box’’: The C-Intereg Database for the Spanish Economy (1995—2005)," International Regional Science Review, , vol. 33(3), pages 302-337, July.
    10. Retkowski, Waldemar & Ziefle, Gesa & Thöming, Jorg, 2015. "Evaluation of different heat extraction strategies for shallow vertical ground-source heat pump systems," Applied Energy, Elsevier, vol. 149(C), pages 259-271.
    11. Hamza Khan & József K. Tar & Imre Rudas & Levente Kovács & György Eigner, 2018. "Receding Horizon Control of Type 1 Diabetes Mellitus by Using Nonlinear Programming," Complexity, Hindawi, vol. 2018, pages 1-11, April.
    12. Holger Strulik, 2004. "Solving Rational Expectations Models Using Excel," The Journal of Economic Education, Taylor & Francis Journals, vol. 35(3), pages 269-283, July.
    13. Fabrizio, Enrico & Corrado, Vincenzo & Filippi, Marco, 2010. "A model to design and optimize multi-energy systems in buildings at the design concept stage," Renewable Energy, Elsevier, vol. 35(3), pages 644-655.
    14. Gumindoga, W. & Rientjes, T. H. M. & Haile, Alemseged Tamiru & Makurira, H. & Reggiani, P., 2019. "Performance of bias-correction schemes for CMORPH rainfall estimates in the Zambezi River Basin," Papers published in Journals (Open Access), International Water Management Institute, pages 23(7):2915-.
    15. Duan, C. J. & Hu, J. & Garrott, S.C., 2016. "Using Excel Solver to Solve Braydon Farms’ Truck Routing Problem: A Case Study," South Asian Journal of Management Sciences (SAJMS), Iqra University, Iqra University, vol. 10(1), pages 38-47, Spring.
    16. Nousiainen, J. & Tuori, M. & Turtola, E. & Huhtanen, P., 2011. "Dairy farm nutrient management model. 1. Model description and validation," Agricultural Systems, Elsevier, vol. 104(5), pages 371-382, June.
    17. Tazio Vanni & Jonathan Karnon & Jason Madan & Richard White & W. Edmunds & Anna Foss & Rosa Legood, 2011. "Calibrating Models in Economic Evaluation," PharmacoEconomics, Springer, vol. 29(1), pages 35-49, January.
    18. Zhao, Xin & Yao, Guolin & Tyner, Wallace E., 2016. "Quantifying breakeven price distributions in stochastic techno-economic analysis," Applied Energy, Elsevier, vol. 183(C), pages 318-326.
    19. Guy Mélard, 2014. "On the accuracy of statistical procedures in Microsoft Excel 2010," Computational Statistics, Springer, vol. 29(5), pages 1095-1128, October.
    20. Venkateshan, Prahalad & Ballou, Ronald H. & Mathur, Kamlesh & Maruthasalam, Arulanantha P.P., 2017. "A Two-echelon joint continuous-discrete location model," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1028-1039.

    More about this item

    Statistics

    Access and download statistics

    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:wly:navres:v:49:y:2002:i:4:p:410-421. 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: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    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.