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>