LAMPIRAN
Lampiran 1 Matriks Had12
F = [0 1 2 2 3 4 4 5 3 5 6 7; 1 0 1 1 2 3 3 4 2 4 5 6; 2 1 0 2 1 2 2 3 1 3 4 5; 2 1 2 0 1 2 2 3 3 3 4 5; 3 2 1 1 0 1 1 2 2 2 3 4; 4 3 2 2 1 0 2 3 3 1 2 3; 4 3 2 2 1 2 0 1 3 1 2 3; 5 4 3 3 2 3 1 0 4 2 1 2; 3 2 1 3 2 3 3 4 0 4 5 6; 5 4 3 3 2 1 1 2 4 0 1 2; 6 5 4 4 3 2 2 1 5 1 0 1; 7 6 5 5 4 3 3 2 6 2 1 0]
D = [0 3 4 6 8 5 6 6 5 1 4 6; 3 0 6 3 7 9 9 2 2 7 4 7; 4 6 0 2 6 4 4 4 2 6 3 6; 6 3 2 0 5 5 3 3 9 4 3 6; 8 7 6 5 0 4 3 4 5 7 6 7; 5 9 4 5 4 0 8 5 5 5 7 5; 6 9 4 3 3 8 0 6 8 4 6 7; 6 2 4 3 4 5 6 0 1 5 5 3; 5 2 2 9 5 5 8 1 0 4 5 2; 1 7 6 4 7 5 4 5 4 0 7 7; 4 4 3 3 6 7 6 5 5 7 0 9; 6 7 6 6 7 5 7 3 2 7 9 0]
53
Lampiran 2 Matriks Esc16b
F = [0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 2 2 2 2 2 2 2 2 2 0 1 1 1 1; 0 2 0 2 2 2 2 2 2 2 2 0 1 1 1 1;0 2 2 0 2 3 2 2 2 2 2 0 1 1 1 1; 0 2 2 2 0 2 2 2 2 2 2 0 1 1 1 1;0 2 2 3 2 0 2 2 2 2 3 0 1 1 1 1; 0 2 2 2 2 2 0 2 2 2 2 0 1 1 1 1;0 2 2 2 2 2 2 0 2 2 2 0 1 1 1 1; 0 2 2 2 2 2 2 2 0 2 2 0 1 1 1 1;0 2 2 2 2 2 2 2 2 0 2 0 1 1 1 1; 0 2 2 2 2 3 2 2 2 2 0 0 1 1 1 1;0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0; 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1;0 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1; 0 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1;0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0]
D = [0 0 0 1 0 1 1 2 0 1 1 2 1 2 2 3;0 0 1 0 1 0 2 1 1 0 2 1 2 1 3 2; 0 1 0 0 1 2 0 1 1 2 0 1 2 3 1 2;1 0 0 0 2 1 1 0 2 1 1 0 3 2 2 1; 0 1 1 2 0 0 0 1 1 2 2 3 0 1 1 2;1 0 2 1 0 0 1 0 2 1 3 2 1 0 2 1; 1 2 0 1 0 1 0 0 2 3 1 2 1 2 0 1;2 1 1 0 1 0 0 0 3 2 2 1 2 1 1 0; 0 1 1 2 1 2 2 3 0 0 0 1 0 1 1 2;1 0 2 1 2 1 3 2 0 0 1 0 1 0 2 1; 1 2 0 1 2 3 1 2 0 1 0 0 1 2 0 1;2 1 1 0 3 2 2 1 1 0 0 0 2 1 1 0; 1 2 2 3 0 1 1 2 0 1 1 2 0 0 0 1;2 1 3 2 1 0 2 1 1 0 2 1 0 0 1 0; 2 3 1 2 1 2 0 1 1 2 0 1 0 1 0 0;3 2 2 1 2 1 1 0 2 1 1 0 1 0 0 0]
Lampiran 3 Matriks Esc16c
F = [0 0 2 0 2 0 2 2 0 0 0 0 0 0 0 0;0 0 2 3 1 2 0 0 2 2 2 2 2 2 0 0; 2 2 0 1 5 0 2 2 0 0 0 0 0 0 0 0;0 3 1 0 1 2 0 0 2 2 2 2 2 2 0 0; 2 1 5 1 0 0 2 2 0 0 0 0 0 0 0 0;0 2 0 2 0 0 0 0 2 2 2 2 2 2 0 0; 2 0 2 0 2 0 0 2 0 0 0 0 0 0 0 0;2 0 2 0 2 0 2 0 0 0 0 0 0 0 0 0; 0 2 0 2 0 2 0 0 0 2 3 3 3 2 0 0;0 2 0 2 0 2 0 0 2 0 2 2 2 2 0 0; 0 2 0 2 0 2 0 0 3 2 0 4 3 2 0 0;0 2 0 2 0 2 0 0 3 2 4 0 4 2 0 0; 0 2 0 2 0 2 0 0 3 2 3 4 0 2 0 0;0 2 0 2 0 2 0 0 2 2 2 2 2 0 0 1; 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0]
54
Lampiran 4 Matriks Esc16h
F = [0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1;1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1; 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1;1 1 1 0 7 7 7 7 7 7 7 1 1 1 0 1; 1 1 1 7 0 21 21 21 21 21 21 2 2 2 1 1;1 1 1 7 21 0 21 21 21 21 21 2 2 2 1 1; 1 1 1 7 21 21 0 21 21 21 21 2 2 2 1 1;1 1 1 7 21 21 21 0 21 21 21 2 2 2 1 1; 1 1 1 7 21 21 21 21 0 21 21 2 2 2 1 1;1 1 1 7 21 21 21 21 21 0 21 2 2 2 1 1; 1 1 1 7 21 21 21 21 21 21 0 2 2 2 1 1;1 1 1 1 2 2 2 2 2 2 2 0 6 6 4 1; 1 1 1 1 2 2 2 2 2 2 2 6 0 6 4 1;1 1 1 1 2 2 2 2 2 2 2 6 6 0 4 1; 0 0 0 0 1 1 1 1 1 1 1 4 4 4 0 0;1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0]
D = [0 0 0 1 0 1 1 2 0 1 1 2 1 2 2 3;0 0 1 0 1 0 2 1 1 0 2 1 2 1 3 2; 0 1 0 0 1 2 0 1 1 2 0 1 2 3 1 2;1 0 0 0 2 1 1 0 2 1 1 0 3 2 2 1; 0 1 1 2 0 0 0 1 1 2 2 3 0 1 1 2;1 0 2 1 0 0 1 0 2 1 3 2 1 0 2 1; 1 2 0 1 0 1 0 0 2 3 1 2 1 2 0 1;2 1 1 0 1 0 0 0 3 2 2 1 2 1 1 0; 0 1 1 2 1 2 2 3 0 0 0 1 0 1 1 2;1 0 2 1 2 1 3 2 0 0 1 0 1 0 2 1; 1 2 0 1 2 3 1 2 0 1 0 0 1 2 0 1;2 1 1 0 3 2 2 1 1 0 0 0 2 1 1 0; 1 2 2 3 0 1 1 2 0 1 1 2 0 0 0 1;2 1 3 2 1 0 2 1 1 0 2 1 0 0 1 0; 2 3 1 2 1 2 0 1 1 2 0 1 0 1 0 0;3 2 2 1 2 1 1 0 2 1 1 0 1 0 0 0]
Lampiran 5 Komunikasi Personal
Peter Hahn <petermhahn@gmail.com> To
Faiz Ahyaningsih Jul 3 at 12:52 AM Dear Faiz Ahyaningsih,
Please find attached the computer outputs of the solutions of the Had 16, Had 18 and Had20, each of which took place on Sept 17th, 2002.
The calculations were made on a Sun Workstation:
Sun Ultra 10 A22UGC1A9Q- FW85040735 Workstation B256CPE #10908970(cpu)
BE AWARE THAT THE SOLUTION COSTS ARE MULTIPLIED BY 1000 BECAUSE THE PROBLEM COSTS WERE MULTIPLIED BY 1000. Runtimes are given at the end of each file in seconds. I have no runtimes for the smaller problem instances.
Peter Hahn
