Quad tree search p2 2.out

 ==> CLEAR_ALL()
CLEAR_ALL done.
 ==> CREATE_SITE(STE_00, P, 585, 921)
Site STE_00 of type P created at (585, 921).
 ==> CREATE_SITE(STE_01, F, 90, 661)
Site STE_01 of type F created at (90, 661).
 ==> CREATE_SITE(STE_02, F, 959, 271)
Site STE_02 of type F created at (959, 271).
 ==> CREATE_SITE(STE_03, F, 230, 1022)
Site STE_03 of type F created at (230, 1022).
 ==> CREATE_SITE(STE_04, F, 935, 339)
Site STE_04 of type F created at (935, 339).
 ==> CREATE_SITE(STE_05, P, 245, 280)
Site STE_05 of type P created at (245, 280).
 ==> CREATE_SITE(STE_06, I, 686, 583)
Site STE_06 of type I created at (686, 583).
 ==> CREATE_SITE(STE_07, C, 115, 429)
Site STE_07 of type C created at (115, 429).
 ==> CREATE_SITE(STE_08, W, 627, 216)
Site STE_08 of type W created at (627, 216).
 ==> CREATE_SITE(STE_09, F, 1010, 814)
Site STE_09 of type F created at (1010, 814).
 ==> CREATE_SITE(STE_10, I, 239, 341)
Site STE_10 of type I created at (239, 341).
 ==> CREATE_SITE(STE_11, W, 343, 461)
Site STE_11 of type W created at (343, 461).
 ==> CREATE_SITE(STE_12, I, 101, 476)
Site STE_12 of type I created at (101, 476).
 ==> CREATE_SITE(STE_13, W, 248, 456)
Site STE_13 of type W created at (248, 456).
 ==> CREATE_SITE(STE_14, P, 515, 64)
Site STE_14 of type P created at (515, 64).
 ==> CREATE_SITE(STE_15, F, 215, 462)
Site STE_15 of type F created at (215, 462).
 ==> CREATE_SITE(STE_16, P, 439, 695)
Site STE_16 of type P created at (439, 695).
 ==> CREATE_SITE(STE_17, F, 822, 407)
Site STE_17 of type F created at (822, 407).
 ==> CREATE_SITE(STE_18, F, 268, 563)
Site STE_18 of type F created at (268, 563).
 ==> CREATE_SITE(STE_19, F, 914, 943)
Site STE_19 of type F created at (914, 943).
 ==> CREATE_SITE(STE_20, F, 452, 922)
Site STE_20 of type F created at (452, 922).
 ==> CREATE_SITE(STE_21, F, 737, 779)
Site STE_21 of type F created at (737, 779).
 ==> CREATE_SITE(STE_22, W, 170, 359)
Site STE_22 of type W created at (170, 359).
 ==> CREATE_SITE(STE_23, P, 996, 720)
Site STE_23 of type P created at (996, 720).
 ==> CREATE_SITE(STE_24, F, 71, 23)
Site STE_24 of type F created at (71, 23).
 ==> CREATE_ROUTE(STE_11, STE_19)
Route STE_11 <--> STE_19 created, length is 747.238248.
 ==> CREATE_ROUTE(STE_24, STE_11)
Route STE_24 <--> STE_11 created, length is 515.585105.
 ==> CREATE_ROUTE(STE_23, STE_24)
Route STE_23 <--> STE_24 created, length is 1158.202918.
 ==> CREATE_ROUTE(STE_03, STE_10)
Route STE_03 <--> STE_10 created, length is 681.059469.
 ==> CREATE_ROUTE(STE_07, STE_22)
Route STE_07 <--> STE_22 created, length is 89.022469.
 ==> CREATE_ROUTE(STE_07, STE_03)
Route STE_07 <--> STE_03 created, length is 604.048011.
 ==> CREATE_ROUTE(STE_23, STE_08)
Route STE_23 <--> STE_08 created, length is 624.641497.
 ==> CREATE_ROUTE(STE_12, STE_24)
Route STE_12 <--> STE_24 created, length is 453.992291.
 ==> CREATE_ROUTE(STE_14, STE_04)
Route STE_14 <--> STE_04 created, length is 502.020916.
 ==> CREATE_ROUTE(STE_02, STE_23)
Route STE_02 <--> STE_23 created, length is 450.521920.
 ==> CREATE_ROUTE(STE_06, STE_19)
Route STE_06 <--> STE_19 created, length is 426.126742.
 ==> CREATE_ROUTE(STE_18, STE_10)
Route STE_18 <--> STE_10 created, length is 223.886132.
 ==> CREATE_ROUTE(STE_10, STE_20)
Route STE_10 <--> STE_20 created, length is 618.813381.
 ==> CREATE_ROUTE(STE_21, STE_24)
Route STE_21 <--> STE_24 created, length is 1007.517742.
 ==> CREATE_ROUTE(STE_04, STE_02)
Route STE_04 <--> STE_02 created, length is 72.111026.
 ==> CREATE_ROUTE(STE_04, STE_17)
Route STE_04 <--> STE_17 created, length is 131.882523.
 ==> CREATE_ROUTE(STE_17, STE_08)
Route STE_17 <--> STE_08 created, length is 272.957872.
 ==> CREATE_ROUTE(STE_24, STE_00)
Route STE_24 <--> STE_00 created, length is 1034.698024.
 ==> CREATE_ROUTE(STE_08, STE_04)
Route STE_08 <--> STE_04 created, length is 331.651926.
 ==> CREATE_ROUTE(STE_05, STE_21)
Route STE_05 <--> STE_21 created, length is 700.760301.
 ==> CREATE_ROUTE(STE_10, STE_13)
Route STE_10 <--> STE_13 created, length is 115.351636.
 ==> CREATE_ROUTE(STE_21, STE_19)
Route STE_21 <--> STE_19 created, length is 241.298570.
 ==> CREATE_ROUTE(STE_09, STE_23)
Route STE_09 <--> STE_23 created, length is 95.036835.
 ==> CREATE_ROUTE(STE_00, STE_03)
Route STE_00 <--> STE_03 created, length is 369.088065.
 ==> CREATE_ROUTE(STE_02, STE_09)
Route STE_02 <--> STE_09 created, length is 545.389769.
 ==> CREATE_ROUTE(STE_08, STE_24)
Route STE_08 <--> STE_24 created, length is 588.544816.
 ==> CREATE_ROUTE(STE_17, STE_23)
Route STE_17 <--> STE_23 created, length is 358.113111.
 ==> CREATE_ROUTE(STE_16, STE_10)
Route STE_16 <--> STE_10 created, length is 406.590703.
 ==> CREATE_ROUTE(STE_11, STE_21)
Route STE_11 <--> STE_21 created, length is 506.320057.
 ==> CREATE_ROUTE(STE_14, STE_24)
Route STE_14 <--> STE_24 created, length is 445.889000.
 ==> CREATE_ROUTE(STE_08, STE_14)
Route STE_08 <--> STE_14 created, length is 188.806780.
 ==> CREATE_ROUTE(STE_23, STE_04)
Route STE_23 <--> STE_04 created, length is 385.852303.
 ==> CREATE_ROUTE(STE_15, STE_10)
Route STE_15 <--> STE_10 created, length is 123.357205.
 ==> CREATE_ROUTE(STE_06, STE_21)
Route STE_06 <--> STE_21 created, length is 202.526541.
 ==> CREATE_ROUTE(STE_01, STE_12)
Route STE_01 <--> STE_12 created, length is 185.326738.
 ==> CREATE_ROUTE(STE_09, STE_06)
Route STE_09 <--> STE_06 created, length is 397.915820.
 ==> CREATE_ROUTE(STE_16, STE_20)
Route STE_16 <--> STE_20 created, length is 227.371942.
 ==> CREATE_ROUTE(STE_01, STE_03)
Route STE_01 <--> STE_03 created, length is 387.196333.
 ==> CREATE_ROUTE(STE_12, STE_03)
Route STE_12 <--> STE_03 created, length is 561.032085.
 ==> CREATE_ROUTE(STE_07, STE_12)
Route STE_07 <--> STE_12 created, length is 49.040799.
 ==> CREATE_ROUTE(STE_03, STE_13)
Route STE_03 <--> STE_13 created, length is 566.286147.
 ==> CREATE_ROUTE(STE_20, STE_18)
Route STE_20 <--> STE_18 created, length is 403.406743.
 ==> CREATE_ROUTE(STE_00, STE_16)
Route STE_00 <--> STE_16 created, length is 269.057615.
 ==> CREATE_ROUTE(STE_16, STE_24)
Route STE_16 <--> STE_24 created, length is 766.164473.
 ==> CREATE_ROUTE(STE_05, STE_11)
Route STE_05 <--> STE_11 created, length is 205.827598.
 ==> CREATE_ROUTE(STE_07, STE_15)
Route STE_07 <--> STE_15 created, length is 105.304321.
 ==> CREATE_ROUTE(STE_22, STE_10)
Route STE_22 <--> STE_10 created, length is 71.309186.
 ==> CREATE_ROUTE(STE_03, STE_15)
Route STE_03 <--> STE_15 created, length is 560.200857.
 ==> CREATE_ROUTE(STE_10, STE_24)
Route STE_10 <--> STE_24 created, length is 359.649830.
 ==> CREATE_ROUTE(STE_09, STE_19)
Route STE_09 <--> STE_19 created, length is 160.801119.
 ==> CREATE_ROUTE(STE_18, STE_13)
Route STE_18 <--> STE_13 created, length is 108.853112.
 ==> CREATE_ROUTE(STE_11, STE_00)
Route STE_11 <--> STE_00 created, length is 519.773027.
 ==> CREATE_ROUTE(STE_07, STE_24)
Route STE_07 <--> STE_24 created, length is 408.377277.
 ==> CREATE_ROUTE(STE_02, STE_14)
Route STE_02 <--> STE_14 created, length is 489.882639.
 ==> CREATE_ROUTE(STE_06, STE_23)
Route STE_06 <--> STE_23 created, length is 338.923295.
 ==> CREATE_ROUTE(STE_20, STE_00)
Route STE_20 <--> STE_00 created, length is 133.003759.
 ==> CREATE_ROUTE(STE_05, STE_24)
Route STE_05 <--> STE_24 created, length is 310.362691.
 ==> CREATE_ROUTE(STE_07, STE_10)
Route STE_07 <--> STE_10 created, length is 152.052622.
 ==> CREATE_ROUTE(STE_03, STE_18)
Route STE_03 <--> STE_18 created, length is 460.570299.
 ==> CREATE_ROUTE(STE_24, STE_22)
Route STE_24 <--> STE_22 created, length is 350.281316.
 ==> LIST_SITES()
List of sites:
  STE_00 of type P at (585, 921)
  STE_01 of type F at (90, 661)
  STE_02 of type F at (959, 271)
  STE_03 of type F at (230, 1022)
  STE_04 of type F at (935, 339)
  STE_05 of type P at (245, 280)
  STE_06 of type I at (686, 583)
  STE_07 of type C at (115, 429)
  STE_08 of type W at (627, 216)
  STE_09 of type F at (1010, 814)
  STE_10 of type I at (239, 341)
  STE_11 of type W at (343, 461)
  STE_12 of type I at (101, 476)
  STE_13 of type W at (248, 456)
  STE_14 of type P at (515, 64)
  STE_15 of type F at (215, 462)
  STE_16 of type P at (439, 695)
  STE_17 of type F at (822, 407)
  STE_18 of type F at (268, 563)
  STE_19 of type F at (914, 943)
  STE_20 of type F at (452, 922)
  STE_21 of type F at (737, 779)
  STE_22 of type W at (170, 359)
  STE_23 of type P at (996, 720)
  STE_24 of type F at (71, 23)
========================

 ==> CLEAR_PMTREE()
CLEAR_PMTREE done.
 ==> INSERT_MAT_SITES()
 Inserting raw material sites...
Site STE_00 inserted.
Site STE_05 inserted.
Site STE_06 inserted.
Site STE_07 inserted.
Site STE_08 inserted.
Site STE_10 inserted.
Route STE_10 <--> STE_07 inserted.
Site STE_11 inserted.
Route STE_11 <--> STE_05 inserted.
Route STE_11 <--> STE_00 inserted.
Site STE_12 inserted.
Route STE_12 <--> STE_07 inserted.
Site STE_13 inserted.
Route STE_13 <--> STE_10 inserted.
Site STE_14 inserted.
Route STE_14 <--> STE_08 inserted.
Site STE_16 inserted.
Route STE_16 <--> STE_10 inserted.
Route STE_16 <--> STE_00 inserted.
Site STE_22 inserted.
Route STE_22 <--> STE_07 inserted.
Route STE_22 <--> STE_10 inserted.
Site STE_23 inserted.
Route STE_23 <--> STE_08 inserted.
Route STE_23 <--> STE_06 inserted.
 ==> REQUEST_MAT(STE_01, C)
 Inserting request of factory STE_01 for C...
Site STE_01 inserted.
Route STE_01 <--> STE_12 inserted.
 ==> REQUEST_MAT(STE_01, W)
 Inserting request of factory STE_01 for W...
 ==> REQUEST_MAT(STE_01, P)
 Inserting request of factory STE_01 for P...
 ==> REQUEST_MAT(STE_02, C)
 Inserting request of factory STE_02 for C...
Site STE_02 inserted.
Route STE_02 <--> STE_23 inserted.
Route STE_02 <--> STE_14 inserted.
 ==> REQUEST_MAT(STE_02, W)
 Inserting request of factory STE_02 for W...
Site STE_03 inserted.
Route STE_03 <--> STE_10 inserted.
Route STE_03 <--> STE_07 inserted.
Route STE_03 <--> STE_00 inserted.
Route STE_03 <--> STE_01 inserted.
Route STE_03 <--> STE_12 inserted.
Route STE_03 <--> STE_13 inserted.
 ==> REQUEST_MAT(STE_04, C)
 Inserting request of factory STE_04 for C...
Site STE_04 inserted.
Route STE_04 <--> STE_14 inserted.
Route STE_04 <--> STE_02 inserted.
Route STE_04 <--> STE_08 inserted.
Route STE_04 <--> STE_23 inserted.
 ==> REQUEST_MAT(STE_04, W)
 Inserting request of factory STE_04 for W...
 ==> REQUEST_MAT(STE_09, C)
 Inserting request of factory STE_09 for C...
Site STE_09 inserted.
Route STE_09 <--> STE_23 inserted.
Route STE_09 <--> STE_02 inserted.
Route STE_09 <--> STE_06 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_01 requested for C
  STE_01 requested for W
  STE_01 requested for P
  STE_02 requested for C
  STE_02 requested for W
  STE_04 requested for C
  STE_04 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 020#
 ==> LIST_PATH(STE_03)
The path to STE_03 is 00#
 ==> LIST_PATH(STE_04)
The path to STE_04 is 3130#
 ==> LIST_PATH(STE_05)
The path to STE_05 is 2033#
 ==> LIST_PATH(STE_08)
The path to STE_08 is 3201#
 ==> LIST_PATH(STE_09)
The path to STE_09 is 11#
 ==> LIST_PATH(STE_10)
The path to STE_10 is 2031#
 ==> LIST_PATH(STE_11)
The path to STE_11 is 21012#
 ==> LIST_PATH(STE_13)
The path to STE_13 is 201133#
 ==> LIST_PATH(STE_14)
The path to STE_14 is 322#
 ==> LIST_PATH(STE_15)
The path to STE_15 is 20112#
 ==> LIST_PATH(STE_20)
The path to STE_20 is 011#
 ==> LIST_PATH(STE_23)
The path to STE_23 is 131130220#
 ==> COMPUTE_FACTORY_MST()
Number of Connected Components = 2
Connected Component #1
 STE_01 <--> STE_03, with length 387.196333
 STE_20 <--> STE_18, with length 403.406743
 STE_03 <--> STE_15, with length 560.200857
 STE_03 <--> STE_18, with length 460.570299
Total length of MST = 1811.374231.
Connected Component #2
 STE_21 <--> STE_24, with length 1007.517742
 STE_04 <--> STE_02, with length 72.111026
 STE_04 <--> STE_17, with length 131.882523
 STE_21 <--> STE_19, with length 241.298570
 STE_02 <--> STE_09, with length 545.389769
 STE_09 <--> STE_19, with length 160.801119
Total length of MST = 2159.000749.

</BODY> </HTML>