Using Hybrid Metaheuristics for the One-Way and Two-Way Network Design Problem

Drezner, Zvi and Salhi, Said (2002) Using Hybrid Metaheuristics for the One-Way and Two-Way Network Design Problem. Naval Research Logistics, 49 (5). pp. 449-463. ISSN 0894-069X . (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)

The full text of this publication is not available from this repository. (Contact us about this Publication)
Official URL


A network with traffic between nodes is known. The links of the network can be designed either as two-way links or as one-way links in either direction. The problem is to find the best configuration of the network which minimizes total travel time for all users. Branch and bound optimal algorithms are practical only for small networks (up to 15 nodes). Effective simulated annealing and genetic algorithms are proposed for the solution of larger problems. Both the simulated annealing and the genetic algorithms propose innovative approaches. These innovative ideas can be used in the implementation of these heuristic algorithms for other problems as well. Additional tabu search iterations are applied on the best results obtained by these two procedures. The special genetic algorithm was found to be the best for solving a set of test problems.

Item Type: Article
Subjects: H Social Sciences
Divisions: Faculties > Social Sciences > Kent Business School
Depositing User: Said Salhi
Date Deposited: 11 Sep 2008 14:40
Last Modified: 04 Jun 2014 13:35
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):