n

EX

optimal

DM

SM

GA

TTHM

Algorithm 3

BAB

3

1

24

24

24

24

26

24

24

2

11

11

11

11

11

11

11

3

12

12

12

12

18

12

12

4

11

11

11

11

11

11

11

5

15

15

15

15

15

15

15

No of opt.

5

5

5

3

5

5

Av. time in Sec.

0.1875

0.0399

0.1800

0.0053

0.0163

0.0241

4

1

10

10

10

10

25

10

10

2

17

17

17

17

22

17

17

3

10

10

10

10

10

10

10

4

13

13

13

13

21

16

13

5

19

19

19

19

19

19

19

No of opt.

5

5

5

2

4

5

Av. time in Sec.

0.1933

0.0407

0.1839

0.0058

0.0176

0.0317

5

1

14

14

14

14

14

14

14

2

26

29

26

26

26

26

26

3

23

23

23

23

30

23

23

4

27

27

27

27

28

27

27

5

18

18

18

18

19

18

18

No of opt.

4

5

5

2

5

5

Av. time in Sec.

0.1930

0.0438

0.1821

0.0057

0.0950

0.0441

6

1

27

29

27

27

27

27

27

2

18

18

18

18

24

18

18

3

36

36

36

36

36

36

36

4

17

17

17

17

17

17

17

5

18

18

18

18

18

18

18

No of opt.

4

5

5

4

5

5

Av. time in Sec.

0.1908

0.0480

0.1824

0.0053

0.0258

0.0688

7

1

34

34

34

34

34

34

34

2

14

14

14

14

34

14

14

3

24

25

24

24

25

25

24

4

49

49

49

49

50

49

49

5

19

19

19

19

31

19

19

No of opt.

4

5

5

1

4

5

Av. time in Sec.

0.1968

0.0509

0.1911

0.0059

0.0277

0.3385

8

1

27

27

27

27

27

27

27

2

58

58

58

58

65

59

58

3

37

38

37

37

42

37

37

4

46

46

46

46

49

47

46

5

26

26

26

26

27

27

26

No of opt.

4

5

5

1

2

5

Av. time in Sec.

0.1965

0.0607

0.1973

0.0057

0.0688

2.6539

9

1

22

22

22

22

30

24

22

2

23

23

23

23

23

23

23

3

32

32

32

32

32

32

32

4

37

37

37

37

38

38

37

5

27

27

27

27

27

27

27

No of opt.

5

5

5

3

3

5

Av. time in Sec.

0.2035

0.06218

0.2018

0.0064

0.0273

7.8249

10

1

33

34

33

33

41

34

33

2

38

38

38

38

43

41

38

3

19

19

19

19

26

19

19

4

48

48

48

48

55

49

48

5

41

42

41

41

42

42

41

No of opt.

3

5

5

0

1

5

Av. time in Sec.

0.1977

0.0671

0.1954

0.0055

0.0238

2654.8582