Combinatorial optimization through algorithms for exact problems and scaling