Progress on Classical Combinatorial Optimization Problems and New Applications