Optimal Network Problem
A Branch-and-Bound Algorithm
Bibliographic Data
| ID | 4142003 |
|---|---|
| Authors | David E Boyce (0000-0002-9128-4955, University City Science Center), Asaf Farhi, Ralph Weischedel (University of Pennsylvania) |
| Year | 1973 |
| Volume | 5 |
| Issue | 4 |
| Pages | 519-533 |
| Publication date | 1973-08-01 |
| Peer Reviewed | Yes |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Environment and Planning A Economy and Space (JOURNAL) |
| Journal identifiers | ISSN: 0308-518X • E-ISSN: 1472-3409 |
| Publisher | SAGE Publications Inc (PUBLISHER) |
| DOI | 10.1068/a050519 |
| OpenAlex | W2009700296 |
| Language | EN |
| Citations received | 11 |
| References cited | 11 |
The problem of selecting a subset of links so as to minimize the sum of shortest path distances between all pairs of nodes, subject to a budget constraint on total length of links, may be solved by a modification of a branch-and-bound algorithm developed for optimal variable selection problems in statistics. The modified algorithm is described in detail, and encouraging computational experience on 10 node networks is reported. The use of the algorithm as a heuristic approach to solving the optimal network problem is also discussed
Algorithm · Branch and bound · Branch and cut · Budget constraint · Heuristic · Integer programming · Mathematical optimization · Shortest path problem · Computer Science · Data Management and Algorithms · Engineering · Mathematics · Multi-Criteria Decision Making · Vehicle Routing Optimization Methods · Artificial Intelligence · Theoretical Computer Science
Heuristics and design
Heuristics and Design
A Branch‐and‐bound/Flow‐equilibrium Algorithm for the Approximate Solution of Total Cost Minimization Problems in Traffic Networks
A branch-and-bound/flow-equilbrium algorithm for the approximate solution of total cost minimization problems in traffic networks
Optimization Models of Transportation Network Improvement
Recent Route Developments in Traditional Urban Areas of Southwestern Nigeria. The Case of Ile‐ife, 1950 to 1980
Application of Ant System to network design problem
Integration of Supply and Demand Models in Transportation and Location
Scheduling of Interstate Road and Railway Investments
Optimal Selection and Scheduling of Investments in Urban Public Transport Systems
Urban Transportation Network-Equilibrium and Design Models
| Unique citing works | 11 |
|---|---|
| Citations per year | 0,21 |
| Citation span | 1973 - 2005 (33) |
| Citation velocity | historical |
| Highly cited | No |
| Citation types | Neutral: 8 |