Exact Solutions To Combinatorial Optimizations And The Traveling Baseball Fan Problem