The hierarchical network design problem (Q1083378): Difference between revisions
From MaRDI portal
Revision as of 16:14, 17 June 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The hierarchical network design problem |
scientific article |
Statements
The hierarchical network design problem (English)
0 references
1986
0 references
The authors introduce the hierarchical network design problem (HNDP). The object of the HNDP is to identify the least cost, two-level hierarchical network. The network must include a primary path from a predetermined starting node to a predetermined terminus node. In addition, each node not on the primary path must be connected to some node on that path by means of a secondary path. The problem is initially formulated as an integer linear program. An heuristic is then presented which employs a K shortest path algorithm, and a minimum spanning tree algorithm. Heuristic results of two sample problems are presented and compared to the results obtained by solving the integer LP formulation. Potential applications of the formulation are also discussed.
0 references
hierarchical network design problem
0 references
least cost, two-level hierarchical network
0 references
integer linear program
0 references
heuristic
0 references
shortest path algorithm
0 references
minimum spanning tree
0 references
0 references
