Slide 1Guy Kindler Weizmann Institute Slide 2 Well try to understand some notions, and their relations: Combinatorial optimization problems Combinatorial optimization problems…