IDEAS home Printed from https://ideas.repec.org/a/eee/retrec/v13y2005i1p121-142.html
   My bibliography  Save this article

Development and Application of CM-GATS Algorithms in Solving Large Multilevel Hierarchical Network Design Problems

Author

Listed:
  • Kijmanawat, Kerati
  • Ieda, Hitoshi

Abstract

This study discusses a method that overcomes the size limitations in solving large size multilevel hierarchical hub location problem with a single allocation by using a stepwise solving approach called CM-GATS. This model uses a clustering algorithm to divide a given network into several small clusters with a manageable number of nodes then separately use hybrid heuristic algorithm based on Genetic Algorithm and Tabu Search to solve each cluster. The applicability of the proposed model in solving large multilevel hierarchical network design problems was verified by providing calculation results of CM-GATS in a large network containing up to 2,000 nodes.

Suggested Citation

  • Kijmanawat, Kerati & Ieda, Hitoshi, 2005. "Development and Application of CM-GATS Algorithms in Solving Large Multilevel Hierarchical Network Design Problems," Research in Transportation Economics, Elsevier, vol. 13(1), pages 121-142, January.
    • Handle: RePEc:eee:retrec:v:13:y:2005:i:1:p:121-142
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0739-8859(05)13006-6
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Klincewicz, J. G., 1991. "Heuristics for the p-hub location problem," European Journal of Operational Research, Elsevier, vol. 53(1), pages 25-37, July.
    2. Koskosidis, Yiannis A. & Powell, Warren B., 1992. "Clustering algorithms for consolidation of customer orders into vehicle shipments," Transportation Research Part B: Methodological, Elsevier, vol. 26(5), pages 365-379, October.
    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. Marianov, Vladimir & Serra, Daniel & ReVelle, Charles, 1999. "Location of hubs in a competitive environment," European Journal of Operational Research, Elsevier, vol. 114(2), pages 363-371, April.
    2. Lu Han & Dachuan Xu & Donglei Du & Dongmei Zhang, 0. "An approximation algorithm for the uniform capacitated k-means problem," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-12.
    3. Kratica, Jozef & Stanimirovic, Zorica & Tosic, Dusan & Filipovic, Vladimir, 2007. "Two genetic algorithms for solving the uncapacitated single allocation p-hub median problem," European Journal of Operational Research, Elsevier, vol. 182(1), pages 15-28, October.
    4. Vladimir Marianov & Daniel Serra, 2000. "Location models for airline hubs behaving as M/D/c queues," Economics Working Papers 453, Department of Economics and Business, Universitat Pompeu Fabra.
    5. Wooseung Jang & Huay H. Lim & Thomas J. Crowe & Gail Raskin & Thomas E. Perkins, 2006. "The Missouri Lottery Optimizes Its Scheduling and Routing to Improve Efficiency and Balance," Interfaces, INFORMS, vol. 36(4), pages 302-313, August.
    6. I H Osman & S Ahmadi, 2007. "Guided construction search metaheuristics for the capacitated p-median problem with single source constraint," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(1), pages 100-114, January.
    7. Sophie D. Lapierre & Angel B. Ruiz & Patrick Soriano, 2004. "Designing Distribution Networks: Formulations and Solution Heuristic," Transportation Science, INFORMS, vol. 38(2), pages 174-187, May.
    8. Fleszar, K. & Hindi, K.S., 2008. "An effective VNS for the capacitated p-median problem," European Journal of Operational Research, Elsevier, vol. 191(3), pages 612-622, December.
    9. Sohn, Jinhyeon & Park, Sungsoo, 1997. "A linear program for the two-hub location problem," European Journal of Operational Research, Elsevier, vol. 100(3), pages 617-622, August.
    10. Ebery, Jamie & Krishnamoorthy, Mohan & Ernst, Andreas & Boland, Natashia, 2000. "The capacitated multiple allocation hub location problem: Formulations and algorithms," European Journal of Operational Research, Elsevier, vol. 120(3), pages 614-631, February.
    11. Caraballo, Luis Evaristo & Díaz-Báñez, José-Miguel & Kroher, Nadine, 2021. "A polynomial algorithm for balanced clustering via graph partitioning," European Journal of Operational Research, Elsevier, vol. 289(2), pages 456-469.
    12. de Sá, Elisangela Martins & de Camargo, Ricardo Saraiva & de Miranda, Gilberto, 2013. "An improved Benders decomposition algorithm for the tree of hubs location problem," European Journal of Operational Research, Elsevier, vol. 226(2), pages 185-202.
    13. Skorin-Kapov, Darko & Skorin-Kapov, Jadranka & O'Kelly, Morton, 1996. "Tight linear programming relaxations of uncapacitated p-hub median problems," European Journal of Operational Research, Elsevier, vol. 94(3), pages 582-593, November.
    14. Sabine Limbourg & Bart Jourquin, 2010. "Market area of intermodal rail‐road container terminals embedded in a hub‐and‐spoke network," Papers in Regional Science, Wiley Blackwell, vol. 89(1), pages 135-154, March.
    15. Alumur, Sibel & Kara, Bahar Y., 2008. "Network hub location problems: The state of the art," European Journal of Operational Research, Elsevier, vol. 190(1), pages 1-21, October.
    16. Aykin, Turgut, 1995. "The hub location and routing problem," European Journal of Operational Research, Elsevier, vol. 83(1), pages 200-219, May.
    17. Saberi, Meead & Mahmassani, Hani S., 2013. "Modeling the airline hub location and optimal market problems with continuous approximation techniques," Journal of Transport Geography, Elsevier, vol. 30(C), pages 68-76.
    18. Racunica, Illia & Wynter, Laura, 2005. "Optimal location of intermodal freight hubs," Transportation Research Part B: Methodological, Elsevier, vol. 39(5), pages 453-477, June.
    19. Contreras, Ivan & Fernández, Elena & Marín, Alfredo, 2010. "The Tree of Hubs Location Problem," European Journal of Operational Research, Elsevier, vol. 202(2), pages 390-400, April.
    20. Sung, C. S. & Jin, H. W., 2001. "Dual-based approach for a hub network design problem under non-restrictive policy," European Journal of Operational Research, Elsevier, vol. 132(1), pages 88-105, July.

    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:eee:retrec:v:13:y:2005:i:1:p:121-142. 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/620614/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.