higher bound on the
cost ___