Improved Algorithm for Minimum Cost Range Assignment Problem for Linear Radio Networks.
Gautam K. DasSasthi C. GhoshSubhas C. NandyPublished in: Int. J. Found. Comput. Sci. (2007)
Keyphrases
- improved algorithm
- minimum cost
- np hard
- discriminant function
- network flow problem
- approximation algorithms
- network flow
- spanning tree
- network simplex algorithm
- optimization strategy
- capacity constraints
- network design
- network design problem
- network structure
- special case
- undirected graph
- lower bound
- optimal solution
- neural network
- linear programming