Quad tree search p2 3.out
==> CLEAR_ALL() CLEAR_ALL done. ==> CREATE_SITE(STE_00, P, 445, 191) Site STE_00 of type P created at (445, 191). ==> CREATE_SITE(STE_01, C, 258, 649) Site STE_01 of type C created at (258, 649). ==> CREATE_SITE(STE_02, F, 155, 425) Site STE_02 of type F created at (155, 425). ==> CREATE_SITE(STE_03, W, 958, 155) Site STE_03 of type W created at (958, 155). ==> CREATE_SITE(STE_04, F, 383, 678) Site STE_04 of type F created at (383, 678). ==> CREATE_SITE(STE_05, C, 849, 443) Site STE_05 of type C created at (849, 443). ==> CREATE_SITE(STE_06, P, 406, 348) Site STE_06 of type P created at (406, 348). ==> CREATE_SITE(STE_07, W, 523, 99) Site STE_07 of type W created at (523, 99). ==> CREATE_SITE(STE_08, F, 463, 701) Site STE_08 of type F created at (463, 701). ==> CREATE_SITE(STE_09, F, 414, 504) Site STE_09 of type F created at (414, 504). ==> CREATE_SITE(STE_10, F, 731, 34) Site STE_10 of type F created at (731, 34). ==> CREATE_SITE(STE_11, F, 555, 61) Site STE_11 of type F created at (555, 61). ==> CREATE_SITE(STE_12, W, 865, 329) Site STE_12 of type W created at (865, 329). ==> CREATE_SITE(STE_13, F, 496, 440) Site STE_13 of type F created at (496, 440). ==> CREATE_SITE(STE_14, I, 879, 584) Site STE_14 of type I created at (879, 584). ==> CREATE_SITE(STE_15, F, 271, 792) Site STE_15 of type F created at (271, 792). ==> CREATE_SITE(STE_16, F, 235, 854) Site STE_16 of type F created at (235, 854). ==> CREATE_SITE(STE_17, W, 858, 291) Site STE_17 of type W created at (858, 291). ==> CREATE_SITE(STE_18, C, 312, 323) Site STE_18 of type C created at (312, 323). ==> CREATE_SITE(STE_19, F, 694, 695) Site STE_19 of type F created at (694, 695). ==> CREATE_SITE(STE_20, W, 840, 787) Site STE_20 of type W created at (840, 787). ==> CREATE_SITE(STE_21, P, 257, 178) Site STE_21 of type P created at (257, 178). ==> CREATE_SITE(STE_22, F, 2, 967) Site STE_22 of type F created at (2, 967). ==> CREATE_SITE(STE_23, P, 164, 1023) Site STE_23 of type P created at (164, 1023). ==> CREATE_ROUTE(STE_12, STE_07) Route STE_12 <--> STE_07 created, length is 412.145605. ==> CREATE_ROUTE(STE_20, STE_18) Route STE_20 <--> STE_18 created, length is 702.908244. ==> CREATE_ROUTE(STE_03, STE_17) Route STE_03 <--> STE_17 created, length is 168.807583. ==> CREATE_ROUTE(STE_07, STE_02) Route STE_07 <--> STE_02 created, length is 491.629942. ==> CREATE_ROUTE(STE_23, STE_08) Route STE_23 <--> STE_08 created, length is 439.414383. ==> CREATE_ROUTE(STE_10, STE_17) Route STE_10 <--> STE_17 created, length is 286.667054. ==> CREATE_ROUTE(STE_22, STE_23) Route STE_22 <--> STE_23 created, length is 171.405951. ==> CREATE_ROUTE(STE_03, STE_05) Route STE_03 <--> STE_05 created, length is 307.936682. ==> CREATE_ROUTE(STE_09, STE_08) Route STE_09 <--> STE_08 created, length is 203.002463. ==> CREATE_ROUTE(STE_04, STE_16) Route STE_04 <--> STE_16 created, length is 229.956518. ==> CREATE_ROUTE(STE_06, STE_00) Route STE_06 <--> STE_00 created, length is 161.771444. ==> CREATE_ROUTE(STE_10, STE_21) Route STE_10 <--> STE_21 created, length is 495.390755. ==> CREATE_ROUTE(STE_04, STE_08) Route STE_04 <--> STE_08 created, length is 83.240615. ==> CREATE_ROUTE(STE_16, STE_08) Route STE_16 <--> STE_08 created, length is 274.577858. ==> CREATE_ROUTE(STE_17, STE_07) Route STE_17 <--> STE_07 created, length is 386.120448. ==> CREATE_ROUTE(STE_13, STE_12) Route STE_13 <--> STE_12 created, length is 385.333622. ==> CREATE_ROUTE(STE_18, STE_04) Route STE_18 <--> STE_04 created, length is 362.030385. ==> CREATE_ROUTE(STE_04, STE_15) Route STE_04 <--> STE_15 created, length is 159.812390. ==> CREATE_ROUTE(STE_05, STE_12) Route STE_05 <--> STE_12 created, length is 115.117331. ==> CREATE_ROUTE(STE_16, STE_18) Route STE_16 <--> STE_18 created, length is 536.553818. ==> CREATE_ROUTE(STE_00, STE_02) Route STE_00 <--> STE_02 created, length is 372.633869. ==> CREATE_ROUTE(STE_00, STE_18) Route STE_00 <--> STE_18 created, length is 187.384631. ==> CREATE_ROUTE(STE_03, STE_10) Route STE_03 <--> STE_10 created, length is 257.235301. ==> CREATE_ROUTE(STE_19, STE_23) Route STE_19 <--> STE_23 created, length is 623.284847. ==> CREATE_ROUTE(STE_05, STE_13) Route STE_05 <--> STE_13 created, length is 353.012748. ==> CREATE_ROUTE(STE_19, STE_18) Route STE_19 <--> STE_18 created, length is 533.205401. ==> CREATE_ROUTE(STE_10, STE_07) Route STE_10 <--> STE_07 created, length is 217.919710. ==> CREATE_ROUTE(STE_02, STE_16) Route STE_02 <--> STE_16 created, length is 436.395463. ==> CREATE_ROUTE(STE_19, STE_20) Route STE_19 <--> STE_20 created, length is 172.568827. ==> CREATE_ROUTE(STE_14, STE_03) Route STE_14 <--> STE_03 created, length is 436.213251. ==> CREATE_ROUTE(STE_22, STE_16) Route STE_22 <--> STE_16 created, length is 258.955595. ==> CREATE_ROUTE(STE_07, STE_06) Route STE_07 <--> STE_06 created, length is 275.118156. ==> CREATE_ROUTE(STE_10, STE_11) Route STE_10 <--> STE_11 created, length is 178.058979. ==> CREATE_ROUTE(STE_02, STE_18) Route STE_02 <--> STE_18 created, length is 187.224464. ==> CREATE_ROUTE(STE_15, STE_16) Route STE_15 <--> STE_16 created, length is 71.693793. ==> CREATE_ROUTE(STE_08, STE_18) Route STE_08 <--> STE_18 created, length is 407.044224. ==> CREATE_ROUTE(STE_09, STE_18) Route STE_09 <--> STE_18 created, length is 207.761883. ==> CREATE_ROUTE(STE_13, STE_14) Route STE_13 <--> STE_14 created, length is 409.176001. ==> CREATE_ROUTE(STE_09, STE_19) Route STE_09 <--> STE_19 created, length is 338.940998. ==> CREATE_ROUTE(STE_14, STE_20) Route STE_14 <--> STE_20 created, length is 206.712361. ==> CREATE_ROUTE(STE_13, STE_06) Route STE_13 <--> STE_06 created, length is 128.701204. ==> CREATE_ROUTE(STE_06, STE_12) Route STE_06 <--> STE_12 created, length is 459.393078. ==> CREATE_ROUTE(STE_12, STE_03) Route STE_12 <--> STE_03 created, length is 197.294197. ==> CREATE_ROUTE(STE_13, STE_18) Route STE_13 <--> STE_18 created, length is 218.048160. ==> CREATE_ROUTE(STE_07, STE_00) Route STE_07 <--> STE_00 created, length is 120.615090. ==> CREATE_ROUTE(STE_14, STE_05) Route STE_14 <--> STE_05 created, length is 144.156165. ==> CREATE_ROUTE(STE_16, STE_01) Route STE_16 <--> STE_01 created, length is 206.286209. ==> CREATE_ROUTE(STE_23, STE_16) Route STE_23 <--> STE_16 created, length is 183.308483. ==> CREATE_ROUTE(STE_06, STE_18) Route STE_06 <--> STE_18 created, length is 97.267672. ==> CREATE_ROUTE(STE_02, STE_01) Route STE_02 <--> STE_01 created, length is 246.546142. ==> LIST_SITES() List of sites: STE_00 of type P at (445, 191) STE_01 of type C at (258, 649) STE_02 of type F at (155, 425) STE_03 of type W at (958, 155) STE_04 of type F at (383, 678) STE_05 of type C at (849, 443) STE_06 of type P at (406, 348) STE_07 of type W at (523, 99) STE_08 of type F at (463, 701) STE_09 of type F at (414, 504) STE_10 of type F at (731, 34) STE_11 of type F at (555, 61) STE_12 of type W at (865, 329) STE_13 of type F at (496, 440) STE_14 of type I at (879, 584) STE_15 of type F at (271, 792) STE_16 of type F at (235, 854) STE_17 of type W at (858, 291) STE_18 of type C at (312, 323) STE_19 of type F at (694, 695) STE_20 of type W at (840, 787) STE_21 of type P at (257, 178) STE_22 of type F at (2, 967) STE_23 of type P at (164, 1023) ======================== ==> CLEAR_PMTREE() CLEAR_PMTREE done. ==> INSERT_MAT_SITES() Inserting raw material sites... Site STE_00 inserted. Site STE_01 inserted. Site STE_03 inserted. Site STE_05 inserted. Route STE_05 <--> STE_03 inserted. Site STE_06 inserted. Route STE_06 <--> STE_00 inserted. Site STE_07 inserted. Route STE_07 <--> STE_06 inserted. Route STE_07 <--> STE_00 inserted. Site STE_12 inserted. Route STE_12 <--> STE_07 inserted. Route STE_12 <--> STE_05 inserted. Route STE_12 <--> STE_06 inserted. Route STE_12 <--> STE_03 inserted. Site STE_14 inserted. Route STE_14 <--> STE_03 inserted. Route STE_14 <--> STE_05 inserted. Site STE_17 inserted. Route STE_17 <--> STE_03 inserted. Route STE_17 <--> STE_07 inserted. Site STE_18 inserted. Route STE_18 <--> STE_00 inserted. Route STE_18 <--> STE_06 inserted. Site STE_20 inserted. Route STE_20 <--> STE_18 inserted. Route STE_20 <--> STE_14 inserted. Site STE_21 inserted. Site STE_23 inserted. ==> REQUEST_MAT(STE_02, C) Inserting request of factory STE_02 for C... Site STE_02 inserted. Route STE_02 <--> STE_07 inserted. Route STE_02 <--> STE_00 inserted. Route STE_02 <--> STE_18 inserted. Route STE_02 <--> STE_01 inserted. ==> REQUEST_MAT(STE_04, C) Inserting request of factory STE_04 for C... Site STE_04 inserted. Route STE_04 <--> STE_18 inserted. ==> REQUEST_MAT(STE_09, C) Inserting request of factory STE_09 for C... Site STE_09 inserted. Route STE_09 <--> STE_18 inserted. ==> REQUEST_MAT(STE_09, W) Inserting request of factory STE_09 for W... ==> REQUEST_MAT(STE_10, C) Inserting request of factory STE_10 for C... Site STE_10 inserted. Route STE_10 <--> STE_17 inserted. Route STE_10 <--> STE_21 inserted. Route STE_10 <--> STE_03 inserted. Route STE_10 <--> STE_07 inserted. ==> REQUEST_MAT(STE_10, W) Inserting request of factory STE_10 for W... ==> LIST_REQUESTS() List of requests: STE_02 requested for C STE_04 requested for C STE_09 requested for C STE_09 requested for W STE_10 requested for C STE_10 requested for W ==> LIST_PATH(STE_01) The path to STE_01 is 0302# ==> LIST_PATH(STE_03) The path to STE_03 is 331# ==> LIST_PATH(STE_04) The path to STE_04 is 0303# ==> LIST_PATH(STE_06) The path to STE_06 is 213# ==> LIST_PATH(STE_07) The path to STE_07 is 322002321# ==> LIST_PATH(STE_09) The path to STE_09 is 2110# ==> LIST_PATH(STE_12) The path to STE_12 is 312132# ==> LIST_PATH(STE_14) The path to STE_14 is 132# ==> LIST_PATH(STE_15) The path to STE_15 is 01# ==> LIST_PATH(STE_17) The path to STE_17 is 312303# ==> LIST_PATH(STE_18) The path to STE_18 is 21203# ==> LIST_PATH(STE_19) The path to STE_19 is 12# ==> LIST_PATH(STE_22) The path to STE_22 is 00# ==> COMPUTE_FACTORY_MST() Number of Connected Components = 3 Connected Component #1 STE_09 <--> STE_08, with length 203.002463 STE_04 <--> STE_16, with length 229.956518 STE_04 <--> STE_08, with length 83.240615 STE_16 <--> STE_08, with length 274.577858 STE_04 <--> STE_15, with length 159.812390 STE_02 <--> STE_16, with length 436.395463 STE_22 <--> STE_16, with length 258.955595 STE_15 <--> STE_16, with length 71.693793 STE_09 <--> STE_19, with length 338.940998 Total length of MST = 2056.575692. Connected Component #2 STE_10 <--> STE_11, with length 178.058979 Total length of MST = 178.058979. Connected Component #3 STE_13 <--> STE_13, with length 0.000000 Total length of MST = 0.000000.
</BODY> </HTML>