Heuristic Search for the Generalized Minimum