Actively Learning Combinatorial Optimization Using a Membership Oracle