search query: @author Cohon, J. L. / total: 2
reference: 1 / 2
« previous | next »
| Author: | Current, J. R. ReVelle, C. S. Cohon, J. L. |
| Title: | The hierarchical network design problem. |
| Journal: | European Journal of Operational Research
1986 : OCT, VOL. 27:1, p. 57-66 |
| Index terms: | INTEGER PROGRAMMING TRANSPORT NETWORKS HEURISTIC METHODS |
| Language: | eng |
| Abstract: | The hierarchical network design problem (HNDP) is discussed. The object of the HNDP is to identify the least cost, two-level hierarchical network, which must include a primary path from a predetermined starting node to a predetermined terminus node. 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 and then an heuristic one is presented which employs a K shortest path algorithm, and a minimum spanning tree algorithm. Potential applications of the formulation are also discussed. |
« previous | next »
SCIMA