Implicit Hitting Set Problems Richard M. Karp Erick Moreno Centeno DIMACS 20th Anniversary Implicit Optimization Problems Set of constraints defined implicitly by a generation…