Enhancing performance on combinatorial optimization algorithms