Add xp with Constraints::cost v2 (worst results on gap)