Minimum Cost Topology Optimisation of the Cost 239 European Optical Network.
Mark C. SinclairPublished in: ICANNGA (1995)
Keyphrases
- minimum cost
- network flow
- network flow problem
- spanning tree
- np hard
- approximation algorithms
- capacity constraints
- network simplex algorithm
- small world
- minimum cost path
- minimum cost flow
- minimal cost
- wireless sensor networks
- network structure
- objective function
- optimal solution
- scheduling problem
- worst case
- network design
- dynamic programming
- undirected graph
- transportation networks
- network design problem
- distance measure
- communication networks
- np complete
- genetic algorithm