The Problem interface is used to collect the problem definition into one class. Since the constraint is part of the problem, it should also be part of the Problem interface.

default Optional<Constraint<G, C>> constraint() {
    return Optional.empty();
}