Improved Algorithm for Minimum Cost Range Assignment Problem for Linear Radio Networks.
Gautam K. DasSasthi C. GhoshSubhas C. NandyPublished in: IWDC (2004)
Keyphrases
- improved algorithm
- minimum cost
- np hard
- discriminant function
- network flow problem
- approximation algorithms
- network flow
- spanning tree
- capacity constraints
- optimization strategy
- minimum cost flow
- optimal solution
- original version
- network design
- integer programming
- network design problem
- genetic algorithm
- network simplex algorithm
- linear constraints
- linear program
- metaheuristic
- special case
- lower bound