It it possible to solve this problem without a full search? (-)

My program don't check all solution, just the ones which are less than the local optimum (B&B)