26.11.2012 Views

April - June 2007 - Kasetsart University

April - June 2007 - Kasetsart University

April - June 2007 - Kasetsart University

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

390<br />

<strong>Kasetsart</strong> J. (Nat. Sci.) 41(2)<br />

Table 6 The quality of the rounded solutions for test problem set 3.<br />

No. LB of Algorithm 2 Pattern search<br />

Total costs Total costs Time % Dev. Total costs Time % Dev.<br />

(baht) (baht) (sec) from LB (baht) (sec) from LB<br />

1 341.4262 349.9014 0.05 2.48 381.6719 0.532 11.79<br />

2 698.4675 699.5436 0.00 0.15 698.7817 0.641 0.04<br />

3 306.6030 313.5858 0.00 2.28 327.0063 0.469 6.65<br />

4 782.9640 789.0657 0.00 0.78 791.1078 0.516 1.04<br />

5 141.2319 145.3478 0.00 2.91 147.0369 0.625 4.11<br />

6 248.9744 252.0126 0.00 1.22 250.6189 0.5 0.6<br />

7 418.7751 418.7751 0.00 0.00 418.7751 0.313 0.00<br />

8 870.7950 871.3350 0.00 0.06 871.3350 0.516 0.06<br />

9 188.2021 189.3901 0.00 0.63 189.3901 0.563 0.63<br />

10 607.2085 611.1003 0.02 0.64 618.0523 0.766 1.79<br />

11 310.3231 317.2456 0.00 2.23 313.7932 0.578 1.12<br />

12 767.5441 779.7637 0.00 1.59 775.4064 0.687 1.02<br />

13 796.4144 811.3657 0.00 1.88 872.1025 0.765 9.50<br />

14 216.6816 220.6952 0.00 1.85 226.5848 0.563 4.57<br />

15 329.8299 331.9408 0.00 0.64 348.9675 0.453 5.80<br />

Average 0.0047 1.29 0.5658 3.25<br />

Table 7 The quality of the rounded solutions for test problem set 4.<br />

No. LB of Algorithm 2 Pattern search<br />

Total costs Total costs Time % Dev. Total costs Time % Dev.<br />

(baht) (baht) (sec) from LB (baht) (sec) from LB<br />

1 781.7861 781.7861 0.05 0.00 937.4422 0.875 19.91<br />

2 116.0982 128.7529 0.00 10.90 118.4608 1.125 2.04<br />

3 250.6759 253.0172 0.00 0.93 276.9489 1.281 10.48<br />

4 863.7852 866.8405 0.02 0.35 932.2620 0.844 7.93<br />

5 416.318 425.6585 0.00 2.24 434.4976 1.282 4.37<br />

6 769.3648 784.0514 0.00 1.91 775.9314 0.906 0.85<br />

7 831.0751 834.5863 0.00 0.42 861.3861 0.875 3.65<br />

8 732.6523 737.9136 0.00 0.72 769.4482 1.157 5.02<br />

9 171.9773 180.0650 0.02 4.70 175.0647 0.765 1.80<br />

10 356.2244 366.1220 0.00 2.78 359.5120 1.062 0.92<br />

11 883.9080 883.9080 0.02 0.00 883.9080 0.39 0.00<br />

12 197.3155 217.3515 0.00 10.15 206.1805 0.672 4.49<br />

13 532.1986 533.0392 0.00 0.16 632.9300 0.703 18.93<br />

14 905.1188 910.7604 0.00 0.62 921.6216 1.125 1.82<br />

15 805.6426 807.9736 0.00 0.29 845.8867 0.781 5.00<br />

Average 0.0073 2.41 0.9229 5.81

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!