Class BalancedGraphSearchWithPathEvaluationsProblem