scholarly journals An Integrated Genetic Algorithm and Integer Programming Approach to the Network Design Problem with Relays

Author(s):  
Abdullah Konak ◽  
Sadan Kulturel-Konak
2021 ◽  
Author(s):  
Ovidiu Cosma ◽  
Petrică C Pop ◽  
Cosmin Sabo

Abstract In this paper we investigate a particular two-stage supply chain network design problem with fixed costs. In order to solve this complex optimization problem, we propose an efficient hybrid algorithm, which was obtained by incorporating a linear programming optimization problem within the framework of a genetic algorithm. In addition, we integrated within our proposed algorithm a powerful local search procedure able to perform a fine tuning of the global search. We evaluate our proposed solution approach on a set of large size instances. The achieved computational results prove the efficiency of our hybrid genetic algorithm in providing high-quality solutions within reasonable running-times and its superiority against other existing methods from the literature.


2002 ◽  
pp. 329-336
Author(s):  
Jozef Kratica ◽  
Dušan Tošić ◽  
Vladimir Filipović ◽  
Ivana Ljubić

Sign in / Sign up

Export Citation Format

Share Document