Dual-based approach for a hub network design problem under non-restrictive policy
| Autor: | C.S. Sung, H.W. Jin |
|---|---|
| Rok vydání: | 2001 |
| Předmět: |
Service (systems architecture)
Mathematical optimization Information Systems and Management General Computer Science Computer science Node (networking) Management Science and Operations Research Industrial and Manufacturing Engineering Facility location problem Tabu search Dual (category theory) Network planning and design Modeling and Simulation Network service Integer programming |
| Zdroj: | European Journal of Operational Research. 132:88-105 |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/s0377-2217(00)00114-4 |
| Popis: | This paper considers a hub network design problem where the network service area partitioned into the predetermined zones (represented by node clusters) is given, and non-stop (direct link) service is allowed. The objective is to design a hub network under non-restrictive networking policy by determining all the required hub locations in the predetermined zones and also all the terminal-to-terminal routes such that the total network cost (hub construction and flow transportation cost) is minimized. For the design problem, a dual-based solution approach is proposed and tested for its effectiveness with numerical examples. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect