IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v48y2014icp36-48.html
   My bibliography  Save this article

An access network design problem with end-to-end QoS constraints

Author

Listed:
  • Park, Chanwoo
  • Lee, Youngho
  • Kim, Youngjin
  • Park, Gigyoung

Abstract

In this paper, we present an access network design problem with end-to-end quality of service (QoS) requirement. The problem can be conceptualized as a two-level hierarchical location-allocation problem on the tree topology with nonlinear side constraints. The objective function of the nonlinear mixed integer programming model minimizes the total cost of switch and fiber cable, while satisfying demand within the prescribed level of QoS. By exploiting the inherent structure of the nonlinear QoS constraints, we develop linearization techniques for finding an optimal solution. Also, we devise an effective exact optimal algorithm within the context of disjunctive constraint generation. We present promising computational results that demonstrate the effectiveness of the proposed solution procedure.

Suggested Citation

  • Park, Chanwoo & Lee, Youngho & Kim, Youngjin & Park, Gigyoung, 2014. "An access network design problem with end-to-end QoS constraints," Omega, Elsevier, vol. 48(C), pages 36-48.
    • Handle: RePEc:eee:jomega:v:48:y:2014:i:c:p:36-48
    DOI: 10.1016/j.omega.2014.02.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048314000206
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2014.02.006?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. Georgiadis, Michael C. & Tsiakis, Panagiotis & Longinidis, Pantelis & Sofioglou, Maria K., 2011. "Optimal design of supply chain networks under uncertain transient demand variations," Omega, Elsevier, vol. 39(3), pages 254-272, June.
    2. Mercedes Landete & Alfredo Marín, 2009. "New facets for the two-stage uncapacitated facility location polytope," Computational Optimization and Applications, Springer, vol. 44(3), pages 487-519, December.
    3. Tragantalerngsak, Suda & Holt, John & Ronnqvist, Mikael, 2000. "An exact method for the two-echelon, single-source, capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 123(3), pages 473-489, June.
    4. Costa, Alysson M. & França, Paulo M. & Lyra Filho, Christiano, 2011. "Two-level network design with intermediate facilities: An application to electrical distribution systems," Omega, Elsevier, vol. 39(1), pages 3-13, January.
    5. Karen Aardal, 1998. "Reformulation of capacitated facility location problems:How redundant information can help," Annals of Operations Research, Springer, vol. 82(0), pages 289-308, August.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Yu, Shiwei & Zheng, Shuhong & Gao, Shiwei & Yang, Juan, 2017. "A multi-objective decision model for investment in energy savings and emission reductions in coal mining," European Journal of Operational Research, Elsevier, vol. 260(1), pages 335-347.
    2. Yazar, Başak & Arslan, Okan & Karaşan, Oya Ekin & Kara, Bahar Y., 2016. "Fiber optical network design problems: A case for Turkey," Omega, Elsevier, vol. 63(C), pages 23-40.

    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. Ortiz-Astorquiza, Camilo & Contreras, Ivan & Laporte, Gilbert, 2018. "Multi-level facility location problems," European Journal of Operational Research, Elsevier, vol. 267(3), pages 791-805.
    2. Yang, Zhen & Chen, Haoxun & Chu, Feng & Wang, Nengmin, 2019. "An effective hybrid approach to the two-stage capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 275(2), pages 467-480.
    3. Chardy, M. & Costa, M.-C. & Faye, A. & Trampont, M., 2012. "Optimizing splitter and fiber location in a multilevel optical FTTH network," European Journal of Operational Research, Elsevier, vol. 222(3), pages 430-440.
    4. Chandra Ade Irawan & Dylan Jones, 2019. "Formulation and solution of a two-stage capacitated facility location problem with multilevel capacities," Annals of Operations Research, Springer, vol. 272(1), pages 41-67, January.
    5. M. Fattahi & M. Mahootchi & S. M. Moattar Husseini, 2016. "Integrated strategic and tactical supply chain planning with price-sensitive demands," Annals of Operations Research, Springer, vol. 242(2), pages 423-456, July.
    6. Al-Husain, Raed & Khorramshahgol, Reza, 2020. "Incorporating analytical hierarchy process and goal programming to design responsive and efficient supply chains," Operations Research Perspectives, Elsevier, vol. 7(C).
    7. Camilo Ortiz-Astorquiza & Ivan Contreras & Gilbert Laporte, 2019. "An Exact Algorithm for Multilevel Uncapacitated Facility Location," Transportation Science, INFORMS, vol. 53(4), pages 1085-1106, July.
    8. Blanco, Víctor & Puerto, Justo & Ramos, Ana B., 2011. "Expanding the Spanish high-speed railway network," Omega, Elsevier, vol. 39(2), pages 138-150, April.
    9. Zhitao Xu & Shaligram Pokharel & Adel Elomri, 2023. "An eco-friendly closed-loop supply chain facing demand and carbon price uncertainty," Annals of Operations Research, Springer, vol. 320(2), pages 1041-1067, January.
    10. Yi-Chung Hu, 2017. "Electricity consumption prediction using a neural-network-based grey forecasting approach," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(10), pages 1259-1264, October.
    11. Georgiadis, Michael C. & Tsiakis, Panagiotis & Longinidis, Pantelis & Sofioglou, Maria K., 2011. "Optimal design of supply chain networks under uncertain transient demand variations," Omega, Elsevier, vol. 39(3), pages 254-272, June.
    12. Jimenez, Charlotte & Dauzère-Pérès, Stéphane & Feuillebois, Christian & Pauly, Eric, 2013. "Optimizing the positioning and technological choices of RFID elements for aircraft part identification," European Journal of Operational Research, Elsevier, vol. 227(2), pages 350-357.
    13. Hinojosa, Yolanda & Marín, Alfredo & Puerto, Justo, 2023. "Dynamically second-preferred p-center problem," European Journal of Operational Research, Elsevier, vol. 307(1), pages 33-47.
    14. Sahling, Florian & Kayser, Ariane, 2016. "Strategic supply network planning with vendor selection under consideration of risk and demand uncertainty," Omega, Elsevier, vol. 59(PB), pages 201-214.
    15. Drexl, Andreas & Klose, Andreas, 2001. "Facility location models for distribution system design," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 546, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    16. Häntsch, Marius & Huchzermeier, Arnd, 2016. "Transparency of risk for global and complex network decisions in the automotive industry," International Journal of Production Economics, Elsevier, vol. 175(C), pages 81-95.
    17. Javid Jouzdani & Mohammad Fathian & Ahmad Makui & Mehdi Heydari, 2020. "Robust design and planning for a multi-mode multi-product supply network: a dairy industry case study," Operational Research, Springer, vol. 20(3), pages 1811-1840, September.
    18. Deane, Jason & Agarwal, Anurag, 2012. "Scheduling online advertisements to maximize revenue under variable display frequency," Omega, Elsevier, vol. 40(5), pages 562-570.
    19. C. Beltran-Royo & J.-P. Vial & A. Alonso-Ayuso, 2012. "Semi-Lagrangian relaxation applied to the uncapacitated facility location problem," Computational Optimization and Applications, Springer, vol. 51(1), pages 387-409, January.
    20. Mohammad Marufuzzaman & Farjana Nur & Amy E. Bednar & Mark Cowan, 2020. "Enhancing Benders decomposition algorithm to solve a combat logistics problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(1), pages 161-198, March.

    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:eee:jomega:v:48:y:2014:i:c:p:36-48. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    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.