IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v28y1980i5p1241-1250.html
   My bibliography  Save this article

Technical Note—Location Theory, Dominance, and Convexity: Some Further Results

Author

Listed:
  • P. Hansen

    (Institut d'Economie Scientifique et de Gestion, Lille, France, and Faculté Universitaire Càtholique de Mons, Mons, Belgium)

  • J. Perreur

    (Université de Dijon, Dijon, France)

  • J.-F. Thisse

    (Université Càtholique de Louvain, Louvain-La-Neuve, Belgium)

Abstract

This note presents some generalizations of results on the single norm-one facility location problem due to Wendell and Hurter. It is first shown that a solution to the multifacility location problem with a single norm can be found in the convex hull of sources and destinations. In the particular case of the rectilinear norm, only intersection points belonging to this convex hull need be considered. When different 1 p -norms are envisaged, the octagonal hull contains one solution to the single facility location problem. This result is also extended to the multifacility case.

Suggested Citation

  • P. Hansen & J. Perreur & J.-F. Thisse, 1980. "Technical Note—Location Theory, Dominance, and Convexity: Some Further Results," Operations Research, INFORMS, vol. 28(5), pages 1241-1250, October.
    • Handle: RePEc:inm:oropre:v:28:y:1980:i:5:p:1241-1250
    DOI: 10.1287/opre.28.5.1241
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.28.5.1241
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.28.5.1241?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
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tammy Drezner & Zvi Drezner & Pawel Kalczynski, 2021. "Directional approach to gradual cover: the continuous case," Computational Management Science, Springer, vol. 18(1), pages 25-47, January.
    2. Roland Rathelot & Patrick Sillard, 2008. "The Importance of Local Corporate Taxes in Business Location Decisions: Evidence From French Micro Data," Economic Journal, Royal Economic Society, vol. 118(527), pages 499-514, March.
    3. E. Carrizosa & J. B. G. Frenk, 1998. "Dominating Sets for Convex Functions with Some Applications," Journal of Optimization Theory and Applications, Springer, vol. 96(2), pages 281-295, February.
    4. G. Wanka, 2000. "Multiobjective Control Approximation Problems: Duality and Optimality," Journal of Optimization Theory and Applications, Springer, vol. 105(2), pages 457-475, May.
    5. M. Akyüz & İ. Altınel & Temel Öncan, 2014. "Location and allocation based branch and bound algorithms for the capacitated multi-facility Weber problem," Annals of Operations Research, Springer, vol. 222(1), pages 45-71, November.
    6. N Aras & M Orbay & I K Altinel, 2008. "Efficient heuristics for the rectilinear distance capacitated multi-facility Weber problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(1), pages 64-79, January.
    7. Pey-Chun Chen & Pierre Hansen & Brigitte Jaumard & Hoang Tuy, 1998. "Solution of the Multisource Weber and Conditional Weber Problems by D.-C. Programming," Operations Research, INFORMS, vol. 46(4), pages 548-562, August.
    8. Necati Aras & İ. Kuban Altınel & Metin Orbay, 2007. "New heuristic methods for the capacitated multi‐facility Weber problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(1), pages 21-32, February.
    9. Blanco, Víctor & Puerto, Justo, 2021. "Covering problems with polyellipsoids: A location analysis perspective," European Journal of Operational Research, Elsevier, vol. 289(1), pages 44-58.
    10. M. Hakan Akyüz & Temel Öncan & İ. Kuban Altınel, 2019. "Branch and bound algorithms for solving the multi-commodity capacitated multi-facility Weber problem," Annals of Operations Research, Springer, vol. 279(1), pages 1-42, August.

    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:inm:oropre:v:28:y:1980:i:5:p:1241-1250. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.