Improved Lower Bounds for the Link Length of Rectilinear Spanning Paths in Grids.

Michael J. Collins Bernard M. E. Moret

Published 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