Improved Lower Bounds for the Link Length of Rectilinear Spanning Paths in Grids.
Michael J. CollinsBernard M. E. MoretPublished in: Inf. Process. Lett. (1998)
Keyphrases
- lower bound
- upper bound
- objective function
- lower and upper bounds
- branch and bound algorithm
- np hard
- branch and bound
- shortest path
- total length
- path length
- upper and lower bounds
- improved algorithm
- neural network
- genetic algorithm
- learning theory
- search algorithm
- optimal solution
- social networks
- optimal path
- learning algorithm
- quadratic assignment problem