Evaluate cost model on new traversal object