Applications of Explicit Enumeration Schemes in Combinatorial Optimization