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. Thomas A. Grossman, 2002. "Student Consulting Projects Benefit Faculty and Industry," Interfaces, INFORMS, vol. 32(2), pages 42-48, April.
    2. L. Gharis & J. Roise & J. McCarter, 2015. "A compromise programming model for developing the cost of including carbon pools and flux into forest management," Annals of Operations Research, Springer, vol. 232(1), pages 115-133, September.
    3. Benjamin Lev, 2000. "Book Reviews," Interfaces, INFORMS, vol. 30(2), pages 112-121, April.
    4. G Babich, 1978. "An Efficient Algorithm for Solving the Rectilinear Location-Allocation Problem," Environment and Planning A, , vol. 10(12), pages 1387-1395, December.
    5. 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.
    6. Keeling, Kellie B. & Pavur, Robert J., 2007. "A comparative study of the reliability of nine statistical software packages," Computational Statistics & Data Analysis, Elsevier, vol. 51(8), pages 3811-3831, May.
    7. 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.
    8. Gabriella Colajanni & Alessandro Gobbi & Marinella Picchi & Alice Raffaele & Eugenia Taranto, 2023. "An Operations Research–Based Teaching Unit for Grade 10: The ROAR Experience, Part I," INFORMS Transactions on Education, INFORMS, vol. 23(2), pages 104-120, January.
    9. He, Yuxin & Zhao, Yang & Luo, Qin & Tsui, Kwok-Leung, 2022. "Forecasting nationwide passenger flows at city-level via a spatiotemporal deep learning approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 589(C).
    10. 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.
    11. 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.
    12. Sabri Boubaker & T.D.Q. Le & T. Ngo, 2023. "Managing Bank Performance under COVID-19: A Novel Inverse DEA Efficiency Approach," Post-Print hal-04435441, HAL.
    13. 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.
    14. Fabrizio Maria Amoruso & Udo Dietrich & Thorsten Schuetze, 2018. "Development of a Building Information Modeling-Parametric Workflow Based Renovation Strategy for an Exemplary Apartment Building in Seoul, Korea," Sustainability, MDPI, vol. 10(12), pages 1-30, November.
    15. Gert Wanka & Oleg Wilfer, 2017. "Duality results for nonlinear single minimax location problems via multi-composed optimization," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 86(2), pages 401-439, October.
    16. 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.
    17. 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.
    18. Blackhurst, Michael & Lima Azevedo, Inês & Scott Matthews, H. & Hendrickson, Chris T., 2011. "Designing building energy efficiency programs for greenhouse gas reductions," Energy Policy, Elsevier, vol. 39(9), pages 5269-5279, September.
    19. 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.
    20. Vojtěch Skala & Michal Dohnal & Jana Votrubová & Vladimíra Jelínková, 2019. "The use of simple hydrological models to assess outflow of two green roofs systems," Soil and Water Research, Czech Academy of Agricultural Sciences, vol. 14(2), pages 94-103.

    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.