Transit Nodes - Lower Bounds and Refined Construction.

Jochen Eisner Stefan Funke

Published in: ALENEX (2012)

Keyphrases

lower bound
upper bound
construction process
branch and bound
directed graph
lower and upper bounds
objective function
branch and bound algorithm
quadratic assignment problem
worst case
constraint satisfaction problems
np hard
special case
minimum cost
query processing
small world
max sat
optimal solution
data sets