Quad tree search p3 2.out
==> CLEAR_ALL() CLEAR_ALL done. ==> CREATE_SITE(STE_00, F, 445, 701) Site STE_00 of type F created at (445, 701). ==> CREATE_SITE(STE_01, W, 258, 504) Site STE_01 of type W created at (258, 504). ==> CREATE_SITE(STE_02, C, 155, 34) Site STE_02 of type C created at (155, 34). ==> CREATE_SITE(STE_03, F, 958, 61) Site STE_03 of type F created at (958, 61). ==> CREATE_SITE(STE_04, W, 383, 329) Site STE_04 of type W created at (383, 329). ==> CREATE_SITE(STE_05, P, 849, 440) Site STE_05 of type P created at (849, 440). ==> CREATE_SITE(STE_06, F, 406, 584) Site STE_06 of type F created at (406, 584). ==> CREATE_SITE(STE_07, P, 523, 792) Site STE_07 of type P created at (523, 792). ==> CREATE_SITE(STE_08, F, 463, 854) Site STE_08 of type F created at (463, 854). ==> CREATE_SITE(STE_09, F, 414, 291) Site STE_09 of type F created at (414, 291). ==> CREATE_SITE(STE_10, W, 731, 323) Site STE_10 of type W created at (731, 323). ==> CREATE_SITE(STE_11, I, 555, 695) Site STE_11 of type I created at (555, 695). ==> CREATE_SITE(STE_12, P, 865, 787) Site STE_12 of type P created at (865, 787). ==> CREATE_SITE(STE_13, F, 496, 178) Site STE_13 of type F created at (496, 178). ==> CREATE_SITE(STE_14, P, 879, 967) Site STE_14 of type P created at (879, 967). ==> CREATE_SITE(STE_15, W, 271, 1023) Site STE_15 of type W created at (271, 1023). ==> CREATE_SITE(STE_16, F, 235, 12) Site STE_16 of type F created at (235, 12). ==> CREATE_SITE(STE_17, I, 858, 255) Site STE_17 of type I created at (858, 255). ==> CREATE_SITE(STE_18, C, 312, 693) Site STE_18 of type C created at (312, 693). ==> CREATE_SITE(STE_19, I, 694, 852) Site STE_19 of type I created at (694, 852). ==> CREATE_SITE(STE_20, C, 840, 512) Site STE_20 of type C created at (840, 512). ==> CREATE_SITE(STE_21, P, 257, 696) Site STE_21 of type P created at (257, 696). ==> CREATE_SITE(STE_22, F, 2, 1016) Site STE_22 of type F created at (2, 1016). ==> CREATE_SITE(STE_23, W, 164, 703) Site STE_23 of type W created at (164, 703). ==> CREATE_SITE(STE_24, C, 191, 321) Site STE_24 of type C created at (191, 321). ==> CREATE_SITE(STE_25, I, 649, 418) Site STE_25 of type I created at (649, 418). ==> CREATE_SITE(STE_26, F, 425, 859) Site STE_26 of type F created at (425, 859). ==> CREATE_SITE(STE_27, P, 155, 999) Site STE_27 of type P created at (155, 999). ==> CREATE_SITE(STE_28, C, 678, 861) Site STE_28 of type C created at (678, 861). ==> CREATE_SITE(STE_29, I, 443, 183) Site STE_29 of type I created at (443, 183). ==> CREATE_SITE(STE_30, W, 348, 75) Site STE_30 of type W created at (348, 75). ==> CREATE_SITE(STE_31, F, 99, 539) Site STE_31 of type F created at (99, 539). ==> CREATE_ROUTE(STE_05, STE_19) Route STE_05 <--> STE_19 created, length is 440.192004. ==> CREATE_ROUTE(STE_19, STE_29) Route STE_19 <--> STE_29 created, length is 714.536213. ==> CREATE_ROUTE(STE_14, STE_00) Route STE_14 <--> STE_00 created, length is 509.030451. ==> CREATE_ROUTE(STE_10, STE_29) Route STE_10 <--> STE_29 created, length is 320.224921. ==> CREATE_ROUTE(STE_19, STE_20) Route STE_19 <--> STE_20 created, length is 370.021621. ==> CREATE_ROUTE(STE_05, STE_25) Route STE_05 <--> STE_25 created, length is 201.206362. ==> CREATE_ROUTE(STE_06, STE_27) Route STE_06 <--> STE_27 created, length is 485.001031. ==> CREATE_ROUTE(STE_23, STE_21) Route STE_23 <--> STE_21 created, length is 93.263069. ==> CREATE_ROUTE(STE_25, STE_29) Route STE_25 <--> STE_29 created, length is 312.507600. ==> CREATE_ROUTE(STE_26, STE_27) Route STE_26 <--> STE_27 created, length is 304.138127. ==> CREATE_ROUTE(STE_15, STE_22) Route STE_15 <--> STE_22 created, length is 269.091063. ==> CREATE_ROUTE(STE_00, STE_27) Route STE_00 <--> STE_27 created, length is 415.817268. ==> CREATE_ROUTE(STE_20, STE_03) Route STE_20 <--> STE_03 created, length is 466.181295. ==> CREATE_ROUTE(STE_05, STE_03) Route STE_05 <--> STE_03 created, length is 394.362777. ==> CREATE_ROUTE(STE_20, STE_12) Route STE_20 <--> STE_12 created, length is 276.134025. ==> CREATE_ROUTE(STE_14, STE_03) Route STE_14 <--> STE_03 created, length is 909.437738. ==> CREATE_ROUTE(STE_17, STE_25) Route STE_17 <--> STE_25 created, length is 265.047166. ==> CREATE_ROUTE(STE_28, STE_07) Route STE_28 <--> STE_07 created, length is 169.664375. ==> CREATE_ROUTE(STE_08, STE_26) Route STE_08 <--> STE_26 created, length is 38.327536. ==> CREATE_ROUTE(STE_21, STE_09) Route STE_21 <--> STE_09 created, length is 434.366205. ==> CREATE_ROUTE(STE_28, STE_26) Route STE_28 <--> STE_26 created, length is 253.007905. ==> CREATE_ROUTE(STE_01, STE_02) Route STE_01 <--> STE_02 created, length is 481.153822. ==> CREATE_ROUTE(STE_27, STE_28) Route STE_27 <--> STE_28 created, length is 540.900176. ==> CREATE_ROUTE(STE_31, STE_21) Route STE_31 <--> STE_21 created, length is 222.739758. ==> CREATE_ROUTE(STE_22, STE_14) Route STE_22 <--> STE_14 created, length is 878.367805. ==> CREATE_ROUTE(STE_08, STE_00) Route STE_08 <--> STE_00 created, length is 154.055185. ==> CREATE_ROUTE(STE_31, STE_22) Route STE_31 <--> STE_22 created, length is 486.762776. ==> CREATE_ROUTE(STE_02, STE_31) Route STE_02 <--> STE_31 created, length is 508.095463. ==> CREATE_ROUTE(STE_00, STE_06) Route STE_00 <--> STE_06 created, length is 123.328829. ==> CREATE_ROUTE(STE_28, STE_00) Route STE_28 <--> STE_00 created, length is 282.646422. ==> CREATE_ROUTE(STE_29, STE_30) Route STE_29 <--> STE_30 created, length is 143.836713. ==> CREATE_ROUTE(STE_05, STE_17) Route STE_05 <--> STE_17 created, length is 185.218790. ==> CREATE_ROUTE(STE_13, STE_29) Route STE_13 <--> STE_29 created, length is 53.235327. ==> CREATE_ROUTE(STE_17, STE_16) Route STE_17 <--> STE_16 created, length is 668.713691. ==> CREATE_ROUTE(STE_15, STE_14) Route STE_15 <--> STE_14 created, length is 610.573501. ==> CREATE_ROUTE(STE_00, STE_19) Route STE_00 <--> STE_19 created, length is 291.207830. ==> CREATE_ROUTE(STE_22, STE_06) Route STE_22 <--> STE_06 created, length is 591.472738. ==> CREATE_ROUTE(STE_22, STE_27) Route STE_22 <--> STE_27 created, length is 153.941547. ==> CREATE_ROUTE(STE_24, STE_21) Route STE_24 <--> STE_21 created, length is 380.763706. ==> CREATE_ROUTE(STE_16, STE_29) Route STE_16 <--> STE_29 created, length is 269.267525. ==> CREATE_ROUTE(STE_16, STE_30) Route STE_16 <--> STE_30 created, length is 129.375423. ==> CREATE_ROUTE(STE_25, STE_10) Route STE_25 <--> STE_10 created, length is 125.495020. ==> CREATE_ROUTE(STE_16, STE_01) Route STE_16 <--> STE_01 created, length is 492.537308. ==> CREATE_ROUTE(STE_04, STE_16) Route STE_04 <--> STE_16 created, length is 349.847109. ==> CREATE_ROUTE(STE_12, STE_19) Route STE_12 <--> STE_19 created, length is 182.937148. ==> CREATE_ROUTE(STE_04, STE_09) Route STE_04 <--> STE_09 created, length is 49.040799. ==> CREATE_ROUTE(STE_18, STE_22) Route STE_18 <--> STE_22 created, length is 447.692975. ==> CREATE_ROUTE(STE_19, STE_06) Route STE_19 <--> STE_06 created, length is 393.405643. ==> CREATE_ROUTE(STE_00, STE_26) Route STE_00 <--> STE_26 created, length is 159.260792. ==> CREATE_ROUTE(STE_09, STE_01) Route STE_09 <--> STE_01 created, length is 264.017045. ==> LIST_SITES() List of sites: STE_00 of type F at (445, 701) STE_01 of type W at (258, 504) STE_02 of type C at (155, 34) STE_03 of type F at (958, 61) STE_04 of type W at (383, 329) STE_05 of type P at (849, 440) STE_06 of type F at (406, 584) STE_07 of type P at (523, 792) STE_08 of type F at (463, 854) STE_09 of type F at (414, 291) STE_10 of type W at (731, 323) STE_11 of type I at (555, 695) STE_12 of type P at (865, 787) STE_13 of type F at (496, 178) STE_14 of type P at (879, 967) STE_15 of type W at (271, 1023) STE_16 of type F at (235, 12) STE_17 of type I at (858, 255) STE_18 of type C at (312, 693) STE_19 of type I at (694, 852) STE_20 of type C at (840, 512) STE_21 of type P at (257, 696) STE_22 of type F at (2, 1016) STE_23 of type W at (164, 703) STE_24 of type C at (191, 321) STE_25 of type I at (649, 418) STE_26 of type F at (425, 859) STE_27 of type P at (155, 999) STE_28 of type C at (678, 861) STE_29 of type I at (443, 183) STE_30 of type W at (348, 75) STE_31 of type F at (99, 539) ======================== ==> CLEAR_PMTREE() CLEAR_PMTREE done. ==> INSERT_MAT_SITES() Inserting raw material sites... Site STE_01 inserted. Site STE_02 inserted. Route STE_02 <--> STE_01 inserted. Site STE_04 inserted. Site STE_05 inserted. Site STE_07 inserted. Site STE_10 inserted. Site STE_11 inserted. Site STE_12 inserted. Site STE_14 inserted. Site STE_15 inserted. Route STE_15 <--> STE_14 inserted. Site STE_17 inserted. Route STE_17 <--> STE_05 inserted. Site STE_18 inserted. Site STE_19 inserted. Route STE_19 <--> STE_05 inserted. Route STE_19 <--> STE_12 inserted. Site STE_20 inserted. Route STE_20 <--> STE_19 inserted. Route STE_20 <--> STE_12 inserted. Site STE_21 inserted. Site STE_23 inserted. Route STE_23 <--> STE_21 inserted. Site STE_24 inserted. Route STE_24 <--> STE_21 inserted. Site STE_25 inserted. Route STE_25 <--> STE_05 inserted. Route STE_25 <--> STE_17 inserted. Route STE_25 <--> STE_10 inserted. Site STE_27 inserted. Site STE_28 inserted. Route STE_28 <--> STE_07 inserted. Route STE_28 <--> STE_27 inserted. Site STE_29 inserted. Route STE_29 <--> STE_19 inserted. Route STE_29 <--> STE_10 inserted. Route STE_29 <--> STE_25 inserted. Site STE_30 inserted. Route STE_30 <--> STE_29 inserted. ==> REQUEST_MAT(STE_00, C) Inserting request of factory STE_00 for C... Site STE_00 inserted. Route STE_00 <--> STE_14 inserted. Route STE_00 <--> STE_27 inserted. Route STE_00 <--> STE_28 inserted. Route STE_00 <--> STE_19 inserted. ==> REQUEST_MAT(STE_00, W) Inserting request of factory STE_00 for W... ==> REQUEST_MAT(STE_06, C) Inserting request of factory STE_06 for C... Site STE_06 inserted. Route STE_06 <--> STE_27 inserted. Route STE_06 <--> STE_00 inserted. Route STE_06 <--> STE_19 inserted. ==> REQUEST_MAT(STE_08, C) Inserting request of factory STE_08 for C... Site STE_08 inserted. Route STE_08 <--> STE_00 inserted. ==> REQUEST_MAT(STE_08, W) Inserting request of factory STE_08 for W... ==> REQUEST_MAT(STE_09, C) Inserting request of factory STE_09 for C... Site STE_09 inserted. Route STE_09 <--> STE_21 inserted. Route STE_09 <--> STE_04 inserted. Route STE_09 <--> STE_01 inserted. ==> REQUEST_MAT(STE_09, W) Inserting request of factory STE_09 for W... ==> REQUEST_MAT(STE_09, P) Inserting request of factory STE_09 for P... ==> LIST_REQUESTS() List of requests: STE_00 requested for C STE_00 requested for W STE_06 requested for C STE_08 requested for C STE_08 requested for W STE_09 requested for C STE_09 requested for W STE_09 requested for P ==> LIST_PATH(STE_01) The path to STE_01 is 2100# ==> LIST_PATH(STE_03) The path to STE_03 is 33# ==> LIST_PATH(STE_04) The path to STE_04 is 212133133# ==> LIST_PATH(STE_06) The path to STE_06 is 033# ==> LIST_PATH(STE_07) The path to STE_07 is 102220# ==> LIST_PATH(STE_08) The path to STE_08 is 013# ==> LIST_PATH(STE_11) The path to STE_11 is 12021# ==> LIST_PATH(STE_13) The path to STE_13 is 231# ==> LIST_PATH(STE_14) The path to STE_14 is 110# ==> LIST_PATH(STE_15) The path to STE_15 is 01000# ==> LIST_PATH(STE_18) The path to STE_18 is 03021# ==> LIST_PATH(STE_19) The path to STE_19 is 10303121233323# ==> LIST_PATH(STE_20) The path to STE_20 is 1323310100# ==> LIST_PATH(STE_21) The path to STE_21 is 03020# ==> LIST_PATH(STE_23) The path to STE_23 is 0212# ==> LIST_PATH(STE_24) The path to STE_24 is 2030# ==> LIST_PATH(STE_25) The path to STE_25 is 301# ==> LIST_PATH(STE_30) The path to STE_30 is 232# ==> COMPUTE_FACTORY_MST() Number of Connected Components = 5 Connected Component #1 STE_08 <--> STE_26, with length 38.327536 STE_08 <--> STE_00, with length 154.055185 STE_31 <--> STE_22, with length 486.762776 STE_00 <--> STE_06, with length 123.328829 STE_22 <--> STE_06, with length 591.472738 STE_00 <--> STE_26, with length 159.260792 Total length of MST = 1553.207856. Connected Component #2 STE_03 <--> STE_03, with length 0.000000 Total length of MST = 0.000000. Connected Component #3 STE_09 <--> STE_09, with length 0.000000 Total length of MST = 0.000000. Connected Component #4 STE_13 <--> STE_13, with length 0.000000 Total length of MST = 0.000000. Connected Component #5 STE_16 <--> STE_16, with length 0.000000 Total length of MST = 0.000000. ==> NEAREST_MAT(STE_00, I) ******Print the candidate nodes here*****..... Nearest I site for STE_00 is STE_11 at (555, 695). ==> NEAREST_PATH_MAT(STE_00, I) ******Print the candidate nodes here*****..... Nearest accessible I site for STE_00 is STE_19 at (694, 852). The path is : STE_00 <--> STE_19 with length :291.207830 ==> NEAREST_MAT(STE_06, I) ******Print the candidate nodes here*****..... Nearest I site for STE_06 is STE_11 at (555, 695). ==> NEAREST_PATH_MAT(STE_06, I) ******Print the candidate nodes here*****..... Nearest accessible I site for STE_06 is STE_25 at (649, 418). The path is : STE_06 <--> STE_19 <--> STE_05 <--> STE_25 with length :1034.804008 ==> NEAREST_MAT(STE_08, I) ******Print the candidate nodes here*****..... Nearest I site for STE_08 is STE_11 at (555, 695). ==> NEAREST_PATH_MAT(STE_08, I) ******Print the candidate nodes here*****..... Nearest accessible I site for STE_08 is STE_19 at (694, 852). The path is : STE_08 <--> STE_00 <--> STE_19 with length :445.263014
</BODY> </HTML>