Skip to main content
placeholder image

The application of Evolutionary Computation and Metaheuristics for Solving the Network Design Problems

Conference Paper


Download full-text (Open Access)

Abstract


  • Network Design Problems (NDPs) can model many real-life problems in a wide range of domains

    from transportation, supply chain management and logistics, through to the design of telecommunication

    networks and airline routes. NDPs are generally tackled through employing sophisticated exact methods and

    (meta-)heuristics. Exact methods mainly include mixed integer programming, column generation, and branch

    and bound techniques. Metaheuristics, as the second strategy of solving NDPs, can comprise any construction

    methods, local searches (point-based), evolutionary (population-based) techniques as well as their hybrids. In

    this abstract, we discuss the challenges and potentials of designing an effective hybrid metaheuristic for solving

    NDPs by considering the Steiner tree problem as a representative for NDPs...

Publication Date


  • 2019

Citation


  • Amirghasemi, M., Du, B., Barthelemy, J., Ogie, R. I. & Perez, P. (2019). The application of Evolutionary Computation and Metaheuristics for Solving the Network Design Problems. In S. Elsawah (Ed.), 23rd International Congress on Modelling and Simulation (MODSIM2019) (p. 194). Australia: Modelling and Simulation Society of Australia and New Zealand.

Ro Full-text Url


  • https://ro.uow.edu.au/cgi/viewcontent.cgi?article=1322&context=smartpapers

Ro Metadata Url


  • http://ro.uow.edu.au/smartpapers/295

Start Page


  • 194

Place Of Publication


  • Australia

Abstract


  • Network Design Problems (NDPs) can model many real-life problems in a wide range of domains

    from transportation, supply chain management and logistics, through to the design of telecommunication

    networks and airline routes. NDPs are generally tackled through employing sophisticated exact methods and

    (meta-)heuristics. Exact methods mainly include mixed integer programming, column generation, and branch

    and bound techniques. Metaheuristics, as the second strategy of solving NDPs, can comprise any construction

    methods, local searches (point-based), evolutionary (population-based) techniques as well as their hybrids. In

    this abstract, we discuss the challenges and potentials of designing an effective hybrid metaheuristic for solving

    NDPs by considering the Steiner tree problem as a representative for NDPs...

Publication Date


  • 2019

Citation


  • Amirghasemi, M., Du, B., Barthelemy, J., Ogie, R. I. & Perez, P. (2019). The application of Evolutionary Computation and Metaheuristics for Solving the Network Design Problems. In S. Elsawah (Ed.), 23rd International Congress on Modelling and Simulation (MODSIM2019) (p. 194). Australia: Modelling and Simulation Society of Australia and New Zealand.

Ro Full-text Url


  • https://ro.uow.edu.au/cgi/viewcontent.cgi?article=1322&context=smartpapers

Ro Metadata Url


  • http://ro.uow.edu.au/smartpapers/295

Start Page


  • 194

Place Of Publication


  • Australia