Selecting a good configuration of one-way and two-way routes using tabu search

• Autorzy: Drezner Z. , Salhi S.
• Języki publikacji: EN

Abstrakty

EN

The problem of designing a near optimal configuration of a system of one-way and two-way routes is investigated. Each arc of the network can be designed as either a two-way arc or a one-way arc in one of the two directions. The traffic speed on a one-way arc is faster than the speed on a two-way arc by a given factor. The problem is to design a network which minimizes total travel time between all pairs of nodes by the proper selection of one-way and two-way arcs. Efficient implementations of the metaheuristic tabu search are designed for solving this network design problem. These approaches are tested on a set of network problems with encouraging results.

Słowa kluczowe

EN

metaheuristics; network design; tabu search

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2000
• Tom: Vol. 29, no 3
• Strony: 725--740
• Opis fizyczny: Bibliogr. 20 poz.,Rys., wykr.,

Twórcy

autor

Drezner Z.

autor

Salhi S.