A comprehensive review on scatter search: techniques, applications, and challenges

M Kalra, S Tyagi, V Kumar, M Kaur… - Mathematical …, 2021 - Wiley Online Library
Recent years have witnessed the use of metaheuristic algorithms to solve the optimization
problems that usually require extensive computations and time. Among others, scatter …

A survey on network design problems: main variants and resolution approaches

I Mejri, SB Layeb, F Zeghal - European Journal of Industrial …, 2023 - inderscienceonline.com
Over the last decades, network design problems (NDPs) have been one of the most
investigated combinatorial optimisation problems that are still catching the interest of both …

Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries

T Zhang, WA Chaovalitwongse, Y Zhang - Computers & Operations …, 2012 - Elsevier
In parallel with the growth of both domestic and international economies, there have been
substantial efforts in making manufacturing and service industries more environmental …

A meta-heuristic approach for solving the urban network design problem

M Gallo, L D'Acierno, B Montella - European Journal of Operational …, 2010 - Elsevier
This paper proposes an optimisation model and a meta-heuristic algorithm for solving the
urban network design problem. The problem consists in optimising the layout of an urban …

GRASP: basic components and enhancements

P Festa, MGC Resende - Telecommunication Systems, 2011 - Springer
Abstract GRASP (Greedy Randomized Adaptive Search Procedures) is a multistart
metaheuristic for producing good-quality solutions of combinatorial optimization problems …

Multicommodity network design problem in rail freight transportation planning

M Yaghini, R Akhavan - Procedia-Social and Behavioral Sciences, 2012 - Elsevier
Network Design Problem (NDP) is one of the important problems in combinatorial
optimization. Among the network design problems, the Multicommodity Network Design …

[HTML][HTML] A capacity scaling heuristic for the multicommodity capacitated network design problem

N Katayama, M Chen, M Kubo - Journal of computational and applied …, 2009 - Elsevier
In this paper, we propose a capacity scaling heuristic using a column generation and row
generation technique to address the multicommodity capacitated network design problem …

A cycle-based evolutionary algorithm for the fixed-charge capacitated multi-commodity network design problem

DC Paraskevopoulos, T Bektaş, TG Crainic… - European Journal of …, 2016 - Elsevier
This paper presents an evolutionary algorithm for the fixed-charge multicommodity network
design problem (MCNDP), which concerns routing multiple commodities from origins to …

A combined fast greedy heuristic for the capacitated multicommodity network design problem

N Katayama - Journal of the Operational Research Society, 2019 - Taylor & Francis
The capacitated multicommodity network design problem represents a network design
system and has a wide range of real-life applications, such as the construction of logistics …

The congested multicommodity network design problem

DC Paraskevopoulos, S Gürel, T Bektaş - Transportation Research Part E …, 2016 - Elsevier
This paper studies a version of the fixed-charge multicommodity network design problem
where in addition to the traditional costs of flow and design, congestion at nodes is explicitly …