Quad tree search p2.out
==> CLEAR_ALL() CLEAR_ALL done. ==> CREATE_SITE(STE_01, F, 562, 850) Site STE_01 of type F created at (562, 850). ==> CREATE_SITE(STE_11, W, 963, 67) Site STE_11 of type W created at (963, 67). ==> CREATE_SITE(STE_04, F, 847, 640) Site STE_04 of type F created at (847, 640). ==> CREATE_SITE(STE_15, W, 31, 1003) Site STE_15 of type W created at (31, 1003). ==> CREATE_SITE(STE_13, W, 896, 875) Site STE_13 of type W created at (896, 875). ==> CREATE_SITE(STE_00, F, 21, 963) Site STE_00 of type F created at (21, 963). ==> CREATE_SITE(STE_09, I, 774, 937) Site STE_09 of type I created at (774, 937). ==> CREATE_SITE(STE_05, F, 601, 705) Site STE_05 of type F created at (601, 705). ==> CREATE_SITE(STE_14, C, 343, 788) Site STE_14 of type C created at (343, 788). ==> CREATE_SITE(STE_03, P, 910, 174) Site STE_03 of type P created at (910, 174). ==> CREATE_SITE(STE_12, P, 809, 982) Site STE_12 of type P created at (809, 982). ==> CREATE_SITE(STE_07, F, 91, 804) Site STE_07 of type F created at (91, 804). ==> CREATE_SITE(STE_08, P, 727, 847) Site STE_08 of type P created at (727, 847). ==> CREATE_SITE(STE_10, F, 963, 705) Site STE_10 of type F created at (963, 705). ==> CREATE_SITE(STE_06, W, 582, 722) Site STE_06 of type W created at (582, 722). ==> CREATE_SITE(STE_02, W, 675, 416) Site STE_02 of type W created at (675, 416). ==> CREATE_ROUTE(STE_04, STE_05) Route STE_04 <--> STE_05 created, length is 254.442528. ==> CREATE_ROUTE(STE_15, STE_11) Route STE_15 <--> STE_11 created, length is 1320.878496. ==> CREATE_ROUTE(STE_13, STE_15) Route STE_13 <--> STE_15 created, length is 874.419236. ==> CREATE_ROUTE(STE_04, STE_08) Route STE_04 <--> STE_08 created, length is 239.267633. ==> CREATE_ROUTE(STE_00, STE_11) Route STE_00 <--> STE_11 created, length is 1300.069229. ==> CREATE_ROUTE(STE_00, STE_15) Route STE_00 <--> STE_15 created, length is 41.231056. ==> CREATE_ROUTE(STE_08, STE_13) Route STE_08 <--> STE_13 created, length is 171.303824. ==> CREATE_ROUTE(STE_15, STE_09) Route STE_15 <--> STE_09 created, length is 745.925600. ==> CREATE_ROUTE(STE_09, STE_12) Route STE_09 <--> STE_12 created, length is 57.008771. ==> CREATE_ROUTE(STE_10, STE_02) Route STE_10 <--> STE_02 created, length is 408.001225. ==> CREATE_ROUTE(STE_03, STE_10) Route STE_03 <--> STE_10 created, length is 533.638454. ==> CREATE_ROUTE(STE_15, STE_12) Route STE_15 <--> STE_12 created, length is 778.283367. ==> CREATE_ROUTE(STE_05, STE_08) Route STE_05 <--> STE_08 created, length is 189.842040. ==> CREATE_ROUTE(STE_07, STE_11) Route STE_07 <--> STE_11 created, length is 1141.732456. ==> CREATE_ROUTE(STE_11, STE_10) Route STE_11 <--> STE_10 created, length is 638.000000. ==> CREATE_ROUTE(STE_03, STE_02) Route STE_03 <--> STE_02 created, length is 337.326252. ==> CREATE_ROUTE(STE_15, STE_14) Route STE_15 <--> STE_14 created, length is 378.905001. ==> CREATE_ROUTE(STE_05, STE_06) Route STE_05 <--> STE_06 created, length is 25.495098. ==> CREATE_ROUTE(STE_04, STE_02) Route STE_04 <--> STE_02 created, length is 282.418130. ==> CREATE_ROUTE(STE_00, STE_07) Route STE_00 <--> STE_07 created, length is 173.726797. ==> CREATE_ROUTE(STE_05, STE_14) Route STE_05 <--> STE_14 created, length is 271.022139. ==> CREATE_ROUTE(STE_08, STE_06) Route STE_08 <--> STE_06 created, length is 191.441897. ==> CREATE_ROUTE(STE_09, STE_13) Route STE_09 <--> STE_13 created, length is 136.850283. ==> CREATE_ROUTE(STE_12, STE_13) Route STE_12 <--> STE_13 created, length is 137.905765. ==> CREATE_ROUTE(STE_04, STE_10) Route STE_04 <--> STE_10 created, length is 132.969921. ==> LIST_SITES() List of sites: STE_00 of type F at (21, 963) STE_01 of type F at (562, 850) STE_02 of type W at (675, 416) STE_03 of type P at (910, 174) STE_04 of type F at (847, 640) STE_05 of type F at (601, 705) STE_06 of type W at (582, 722) STE_07 of type F at (91, 804) STE_08 of type P at (727, 847) STE_09 of type I at (774, 937) STE_10 of type F at (963, 705) STE_11 of type W at (963, 67) STE_12 of type P at (809, 982) STE_13 of type W at (896, 875) STE_14 of type C at (343, 788) STE_15 of type W at (31, 1003) ======================== ==> LIST_ROUTES() List of routes: STE_00 <--> STE_07, with length 173.726797 STE_00 <--> STE_11, with length 1300.069229 STE_00 <--> STE_15, with length 41.231056 STE_02 <--> STE_03, with length 337.326252 STE_02 <--> STE_04, with length 282.418130 STE_02 <--> STE_10, with length 408.001225 STE_03 <--> STE_10, with length 533.638454 STE_04 <--> STE_05, with length 254.442528 STE_04 <--> STE_08, with length 239.267633 STE_04 <--> STE_10, with length 132.969921 STE_05 <--> STE_06, with length 25.495098 STE_05 <--> STE_08, with length 189.842040 STE_05 <--> STE_14, with length 271.022139 STE_06 <--> STE_08, with length 191.441897 STE_07 <--> STE_11, with length 1141.732456 STE_08 <--> STE_13, with length 171.303824 STE_09 <--> STE_12, with length 57.008771 STE_09 <--> STE_13, with length 136.850283 STE_09 <--> STE_15, with length 745.925600 STE_10 <--> STE_11, with length 638.000000 STE_11 <--> STE_15, with length 1320.878496 STE_12 <--> STE_13, with length 137.905765 STE_12 <--> STE_15, with length 778.283367 STE_13 <--> STE_15, with length 874.419236 STE_14 <--> STE_15, with length 378.905001 ======================== ==> CLEAR_PMTREE() CLEAR_PMTREE done. ==> INSERT_MAT_SITES() Inserting raw material sites... Site STE_11 inserted. Site STE_15 inserted. Route STE_15 <--> STE_11 inserted. Site STE_13 inserted. Route STE_13 <--> STE_15 inserted. Site STE_09 inserted. Route STE_09 <--> STE_15 inserted. Route STE_09 <--> STE_13 inserted. Site STE_14 inserted. Route STE_14 <--> STE_15 inserted. Site STE_03 inserted. Site STE_12 inserted. Route STE_12 <--> STE_09 inserted. Route STE_12 <--> STE_15 inserted. Route STE_12 <--> STE_13 inserted. Site STE_08 inserted. Route STE_08 <--> STE_13 inserted. Site STE_06 inserted. Route STE_06 <--> STE_08 inserted. Site STE_02 inserted. Route STE_02 <--> STE_03 inserted. ==> REQUEST_MAT(STE_01, C) Inserting request of factory STE_01 for C... Site STE_01 inserted. ==> REQUEST_MAT(STE_04, C) Inserting request of factory STE_04 for C... Site STE_04 inserted. Route STE_04 <--> STE_08 inserted. Route STE_04 <--> STE_02 inserted. ==> REQUEST_MAT(STE_00, C) Inserting request of factory STE_00 for C... Site STE_00 inserted. Route STE_00 <--> STE_11 inserted. Route STE_00 <--> STE_15 inserted. ==> REQUEST_MAT(STE_00, W) Inserting request of factory STE_00 for W... ==> REQUEST_MAT(STE_00, P) Inserting request of factory STE_00 for P... ==> REQUEST_MAT(STE_05, C) Inserting request of factory STE_05 for C... Site STE_05 inserted. Route STE_05 <--> STE_04 inserted. Route STE_05 <--> STE_08 inserted. Route STE_05 <--> STE_06 inserted. Route STE_05 <--> STE_14 inserted. ==> REQUEST_MAT(STE_05, W) Inserting request of factory STE_05 for W... ==> REQUEST_MAT(STE_05, P) Inserting request of factory STE_05 for P... ==> REQUEST_MAT(STE_07, C) Inserting request of factory STE_07 for C... Site STE_07 inserted. Route STE_07 <--> STE_11 inserted. Route STE_07 <--> STE_00 inserted. ==> REQUEST_MAT(STE_07, W) Inserting request of factory STE_07 for W... ==> REQUEST_MAT(STE_07, P) Inserting request of factory STE_07 for P... ==> LIST_REQUESTS() List of requests: STE_01 requested for C STE_04 requested for C STE_00 requested for C STE_00 requested for W STE_00 requested for P STE_05 requested for C STE_05 requested for W STE_05 requested for P STE_07 requested for C STE_07 requested for W STE_07 requested for P ==> LIST_PATH(STE_11) The path to STE_11 is 333# ==> LIST_PATH(STE_04) The path to STE_04 is 13# ==> LIST_PATH(STE_14) The path to STE_14 is 0123# ==> LIST_PATH(STE_03) The path to STE_03 is 33120# ==> LIST_PATH(STE_07) The path to STE_07 is 0023# ==> LIST_PATH(STE_10) The path to STE_10 is 13# ==> LIST_PATH(STE_06) The path to STE_06 is 120120# ==> LIST_PATH(STE_02) The path to STE_02 is 301213# ==> COMPUTE_FACTORY_MST() Number of Connected Components = 3 Connected Component #1 STE_01 <--> STE_01, with length 0.000000 Total length of MST = 0.000000. Connected Component #2 STE_04 <--> STE_05, with length 254.442528 STE_04 <--> STE_10, with length 132.969921 Total length of MST = 387.412449. Connected Component #3 STE_00 <--> STE_07, with length 173.726797 Total length of MST = 173.726797.
</BODY> </HTML>