X - UWSpace - University of Waterloo
X - UWSpace - University of Waterloo
X - UWSpace - University of Waterloo
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
3.5 Sumary and Observations on the Algorithm ................................................. (43)<br />
CHAPTER 4 ParaIlel Decomposition <strong>of</strong> the Multi-Pan Mode1 ........................................ (45)<br />
4.1 Definition <strong>of</strong> a Multi-Part Linear Program ...................................................... (45)<br />
4.3 The Structure <strong>of</strong> Subproblems for the Fint Method ........................................ (47)<br />
3.2.1 The Bifurcation Process .......................................................... (47)<br />
4.32 Precise Description <strong>of</strong> the Subproblems ....................................... (53)<br />
1.2.3 A Strategy to use more Information from Second Level Iteration ........... (62)<br />
4.3 The Parallel Decomposition Algorithm for the First Method .......................... (62)<br />
4.4 Propenies <strong>of</strong> the Algonthm for the First Method ............................................. (69)<br />
4.5 A Heunstic Decomposition Algorithm - the Second Method .......................... (74)<br />
1.5.1 The Structure <strong>of</strong> Subproblems for the Second Method .......................... (74)<br />
4.5.2 The Heuristic Decomposition Algorithm for the Second Method ......... (79)<br />
45.3 Properties <strong>of</strong> the Algorithm for the Second Method .............................. (82)<br />
C-R 5 Prelirninary hplementation and Results ................................................... (87)<br />
5.1 The hplementation Procedure ...................................................................... (87)<br />
5.1.1 Decomposition Phase .............................................................................. (89)<br />
5.1.2 Solution Phase ......................................................................................... (94)<br />
5.1 The Test Roblems and Results <strong>of</strong> the Expriment ......................................... (95)<br />
CHAPTER 6 Conclusions and Future Research ............................................................. (107)<br />
6.1 Conclusions ................... ,. ....................................................................... ( 107)<br />
6.2 Future Research ............................................................................................ (1 1 1)<br />
Appendix A GAIS codes <strong>of</strong> the test models ........................................................... (1 13)<br />
.\ . I Hydro-Electric Genention Planning Model 1 (HEPGL) ................................ (1 13)<br />
A.2 Hydro-Electric Genention Planning Mode1 2 (HEEG?) ...................... . (1 16)<br />
A.3 Financial Planning Mode1 (FP) ...................................................................... (120)