Enhanced GA & LS for Optimizing Soft Constrained Combinatorial Problems