1. A method for optimization of large scale resource scheduling expressed as a primal resource scheduling problem, comprising the steps of: determining an optimal solution to a dual resource scheduling problem by sequentially solving each of a plurality of sub-problems and updating a set of values used in the dual problem after each sub-problem is solved; and systematically reducing a plurality of coupling constraint violations and updating the set of values until a feasible solution to the primal resource scheduling problem is obtained.