Compute part of the cost function exactly

[sebschmi]

For each anchor, run an open search until a certain (CLI-specifiable) cost, and assign this to the other anchors. Also, use this as a lower bound for anchors not found during the search.