The multiobjective equilibrium network design problem revisited: A simulated annealing approach

1993 ◽  
Vol 65 (1) ◽  
pp. 44-57 ◽  
Author(s):  
Terry L. Friesz ◽  
G. Anandalingam ◽  
Nihal J. Mehta ◽  
Keesung Nam ◽  
Samir J. Shah ◽  
...  
Keyword(s):  
Simulated Annealing ◽  
Network Design ◽  
Design Problem ◽  
Network Design Problem ◽  
Equilibrium Network Design

APPLYING METAHEURISTICS TO FEEDER BUS NETWORK DESIGN PROBLEM

2004 ◽  
Vol 21 (04) ◽  
pp. 543-560 ◽  
Author(s):  
S. N. KUAN ◽  
H. L. ONG ◽  
K. M. NG
Keyword(s):  
Simulated Annealing ◽  
Tabu Search ◽  
Network Design ◽  
Computational Efficiency ◽  
Design Problem ◽  
Network Design Problem ◽  
Test Problems ◽  
Solution Quality ◽  
Feeder Bus ◽  
Bus Network

This paper proposes the design and analysis of two metaheuristics, simulated annealing (SA) and tabu search (TS), for solving the feeder bus network design problem. The results are compared to those published in the literature. A comparative study is also carried out on several test problems generated at random to evaluate the performance of these heuristics in terms of their computational efficiency and solution quality. Computational experiments have shown that TS is a more effective metaheuristic in solving the problem than SA.

Sign in / Sign up

Export Citation Format

Share Document