.... Following the literature review in Section 2, the problem description and model formulation is in Section 3. A two-stage Lagrangian relaxation algorithm is presented to decompose the model and generate the lower bounds in Section 4. In Section 5, the mechanism of the proposed algorithm is discussed. Section...