sko81.dat

组合优化问题中的二次指派问题的Marcbenk

  6  7  8  9 10 11 12 13 14  5  6  7  8  9 10 11 12 13  4  5
  6  7  8  9 10 11 12  3  4  5  6  7  8  9 10 11  2  3  4  5
  6  7  8  9 10  1  2  3  4  5  6  7  8  9  0  1  2  3  4  5
  6  7  8  1  2  3  4  5  6  7  8  9  2  3  4  5  6  7  8  9
 10
  7  6  7  8  9 10 11 12 13  6  5  6  7  8  9 10 11 12  5  4
  5  6  7  8  9 10 11  4  3  4  5  6  7  8  9 10  3  2  3  4
  5  6  7  8  9  2  1  2  3  4  5  6  7  8  1  0  1  2  3  4
  5  6  7  2  1  2  3  4  5  6  7  8  3  2  3  4  5  6  7  8
  9
  8  7  6  7  8  9 10 11 12  7  6  5  6  7  8  9 10 11  6  5
  4  5  6  7  8  9 10  5  4  3  4  5  6  7  8  9  4  3  2  3
  4  5  6  7  8  3  2  1  2  3  4  5  6  7  2  1  0  1  2  3
  4  5  6  3  2  1  2  3  4  5  6  7  4  3  2  3  4  5  6  7
  8
  9  8  7  6  7  8  9 10 11  8  7  6  5  6  7  8  9 10  7  6
  5  4  5  6  7  8  9  6  5  4  3  4  5  6  7  8  5  4  3  2
  3  4  5  6  7  4  3  2  1  2  3  4  5  6  3  2  1  0  1  2
  3  4  5  4  3  2  1  2  3  4  5  6  5  4  3  2  3  4  5  6
  7
 10  9  8  7  6  7  8  9 10  9  8  7  6  5  6  7  8  9  8  7
  6  5  4  5  6  7  8  7  6  5  4  3  4  5  6  7  6  5  4  3
  2  3  4  5  6  5  4  3  2  1  2  3  4  5  4  3  2  1  0  1
  2  3  4  5  4  3  2  1  2  3  4  5  6  5  4  3  2  3  4  5
  6
 11 10  9  8  7  6  7  8  9 10  9  8  7  6  5  6  7  8  9  8
  7  6  5  4  5  6  7  8  7  6  5  4  3  4  5  6  7  6  5  4
  3  2  3  4  5  6  5  4  3  2  1  2  3  4  5  4  3  2  1  0
  1  2  3  6  5  4  3  2  1  2  3  4  7  6  5  4  3  2  3  4
  5
 12 11 10  9  8  7  6  7  8 11 10  9  8  7  6  5  6  7 10  9
  8  7  6  5  4  5  6  9  8  7  6  5  4  3  4  5  8  7  6  5
  4  3  2  3  4  7  6  5  4  3  2  1  2  3  6  5  4  3  2  1
  0  1  2  7  6  5  4  3  2  1  2  3  8  7  6  5  4  3  2  3
  4
 13 12 11 10  9  8  7  6  7 12 11 10  9  8  7  6  5  6 11 10
  9  8  7  6  5  4  5 10  9  8  7  6  5  4  3  4  9  8  7  6
  5  4  3  2  3  8  7  6  5  4  3  2  1  2  7  6  5  4  3  2
  1  0  1  8  7  6  5  4  3  2  1  2  9  8  7  6  5  4  3  2
  3
 14 13 12 11 10  9  8  7  6 13 12 11 10  9  8  7  6  5 12 11
 10  9  8  7  6  5  4 11 10  9  8  7  6  5  4  3 10  9  8  7
  6  5  4  3  2  9  8  7  6  5  4  3  2  1  8  7  6  5  4  3
  2  1  0  9  8  7  6  5  4  3  2  1 10  9  8  7  6  5  4  3
  2
  7  8  9 10 11 12 13 14 15  6  7  8  9 10 11 12 13 14  5  6
  7  8  9 10 11 12 13  4  5  6  7  8  9 10 11 12  3  4  5  6
  7  8  9 10 11  2  3  4  5  6  7  8  9 10  1  2  3  4  5  6
  7  8  9  0  1  2  3  4  5  6  7  8  1  2  3  4  5  6  7  8
  9
  8  7  8  9 10 11 12 13 14  7  6  7  8  9 10 11 12 13  6  5
  6  7  8  9 10 11 12  5  4  5  6  7  8  9 10 11  4  3  4  5
  6  7  8  9 10  3  2  3  4  5  6  7  8  9  2  1  2  3  4  5
  6  7  8  1  0  1  2  3  4  5  6  7  2  1  2  3  4  5  6  7
  8
  9  8  7  8  9 10 11 12 13  8  7  6  7  8  9 10 11 12  7  6
  5  6  7  8  9 10 11  6  5  4  5  6  7  8  9 10  5  4  3  4
  5  6  7  8  9  4  3  2  3  4  5  6  7  8  3  2  1  2  3  4
  5  6  7  2  1  0  1  2  3  4  5  6  3  2  1  2  3  4  5  6
  7
 10  9  8  7  8  9 10 11 12  9  8  7  6  7  8  9 10 11  8  7
  6  5  6  7  8  9 10  7  6  5  4  5  6  7  8  9  6  5  4  3
  4  5  6  7  8  5  4  3  2  3  4  5  6  7  4  3  2  1  2  3
  4  5  6  3  2  1  0  1  2  3  4  5  4  3  2  1  2  3  4  5
  6
 11 10  9  8  7  8  9 10 11 10  9  8  7  6  7  8  9 10  9  8
  7  6  5  6  7  8  9  8  7  6  5  4  5  6  7  8  7  6  5  4
  3  4  5  6  7  6  5  4  3  2  3  4  5  6  5  4  3  2  1  2
  3  4  5  4  3  2  1  0  1  2  3  4  5  4  3  2  1  2  3  4
  5
 12 11 10  9  8  7  8  9 10 11 10  9  8  7  6  7  8  9 10  9
  8  7  6  5  6  7  8  9  8  7  6  5  4  5  6  7  8  7  6  5
  4  3  4  5  6  7  6  5  4  3  2  3  4  5  6  5  4  3  2  1
  2  3  4  5  4  3  2  1  0  1  2  3  6  5  4  3  2  1  2  3
  4
 13 12 11 10  9  8  7  8  9 12 11 10  9  8  7  6  7  8 11 10
  9  8  7  6  5  6  7 10  9  8  7  6  5  4  5  6  9  8  7  6
  5  4  3  4  5  8  7  6  5  4  3  2  3  4  7  6  5  4  3  2
  1  2  3  6  5  4  3  2  1  0  1  2  7  6  5  4  3  2  1  2
  3
 14 13 12 11 10  9  8  7  8 13 12 11 10  9  8  7  6  7 12 11
 10  9  8  7  6  5  6 11 10  9  8  7  6  5  4  5 10  9  8  7
  6  5  4  3  4  9  8  7  6  5  4  3  2  3  8  7  6  5  4  3
  2  1  2  7  6  5  4  3  2  1  0  1  8  7  6  5  4  3  2  1
  2
 15 14 13 12 11 10  9  8  7 14 13 12 11 10  9  8  7  6 13 12
 11 10  9  8  7  6  5 12 11 10  9  8  7  6  5  4 11 10  9  8
  7  6  5  4  3 10  9  8  7  6  5  4  3  2  9  8  7  6  5  4
  3  2  1  8  7  6  5  4  3  2  1  0  9  8  7  6  5  4  3  2
  1
  8  9 10 11 12 13 14 15 16  7  8  9 10 11 12 13 14 15  6  7
  8  9 10 11 12 13 14  5  6  7  8  9 10 11 12 13  4  5  6  7
  8  9 10 11 12  3  4  5  6  7  8  9 10 11  2  3  4  5  6  7
  8  9 10  1  2  3  4  5  6  7  8  9  0  1  2  3  4  5  6  7
  8
  9  8  9 10 11 12 13 14 15  8  7  8  9 10 11 12 13 14  7  6
  7  8  9 10 11 12 13  6  5  6  7  8  9 10 11 12  5  4  5  6
  7  8  9 10 11  4  3  4  5  6  7  8  9 10  3  2  3  4  5  6
  7  8  9  2  1  2  3  4  5  6  7  8  1  0  1  2  3  4  5  6
  7
 10  9  8  9 10 11 12 13 14  9  8  7  8  9 10 11 12 13  8  7
  6  7  8  9 10 11 12  7  6  5  6  7  8  9 10 11  6  5  4  5
  6  7  8  9 10  5  4  3  4  5  6  7  8  9  4  3  2  3  4  5
  6  7  8  3  2  1  2  3  4  5  6  7  2  1  0  1  2  3  4  5
  6
 11 10  9  8  9 10 11 12 13 10  9  8  7  8  9 10 11 12  9  8
  7  6  7  8  9 10 11  8  7  6  5  6  7  8  9 10  7  6  5  4
  5  6  7  8  9  6  5  4  3  4  5  6  7  8  5  4  3  2  3  4
  5  6  7  4  3  2  1  2  3  4  5  6  3  2  1  0  1  2  3  4
  5
 12 11 10  9  8  9 10 11 12 11 10  9  8  7  8  9 10 11 10  9
  8  7  6  7  8  9 10  9  8  7  6  5  6  7  8  9  8  7  6  5
  4  5  6  7  8  7  6  5  4  3  4  5  6  7  6  5  4  3  2  3
  4  5  6  5  4  3  2  1  2  3  4  5  4  3  2  1  0  1  2  3
  4
 13 12 11 10  9  8  9 10 11 12 11 10  9  8  7  8  9 10 11 10
  9  8  7  6  7  8  9 10  9  8  7  6  5  6  7  8  9  8  7  6
  5  4  5  6  7  8  7  6  5  4  3  4  5  6  7  6  5  4  3  2
  3  4  5  6  5  4  3  2  1  2  3  4  5  4  3  2  1  0  1  2
  3
 14 13 12 11 10  9  8  9 10 13 12 11 10  9  8  7  8  9 12 11
 10  9  8  7  6  7  8 11 10  9  8  7  6  5  6  7 10  9  8  7
  6  5  4  5  6  9  8  7  6  5  4  3  4  5  8  7  6  5  4  3
  2  3  4  7  6  5  4  3  2  1  2  3  6  5  4  3  2  1  0  1
  2
 15 14 13 12 11 10  9  8  9 14 13 12 11 10  9  8  7  8 13 12
 11 10  9  8  7  6  7 12 11 10  9  8  7  6  5  6 11 10  9  8
  7  6  5  4  5 10  9  8  7  6  5  4  3  4  9  8  7  6  5  4
  3  2  3  8  7  6  5  4  3  2  1  2  7  6  5  4  3  2  1  0
  1
 16 15 14 13 12 11 10  9  8 15 14 13 12 11 10  9  8  7 14 13
 12 11 10  9  8  7  6 13 12 11 10  9  8  7  6  5 12 11 10  9
  8  7  6  5  4 11 10  9  8  7  6  5  4  3 10  9  8  7  6  5
  4  3  2  9  8  7  6  5  4  3  2  1  8  7  6  5  4  3  2  1
  0


  0  0  5  0 10  0 10 10  2  0  6  1  2  1  2 10 10  1  2  5
  0  5  5  2  4  0  2  0  4  0  0 10  1  2  5 10  0  1  2  2
  1  5 10  5 10  1  0  4  2 10  5  0  5  2  2  2  2  5  5  2
  2 10  0  1  1  0  0  0  0  5  6  1 10  2 10  3  4  2  1  1
  5
  0  0  5  1 10  0  5  0  5  0  5  5  2  5 10  4  0  5  1  5
  0  0  0  0  5 10  5  5  0  5  2  2 10  0  5  5  2  1  0  3
  0  0  0 10  5 10  4  0  0  0  0  0  5  3  5  0  0  0  5  0
  1  0  0  5  0  5  5  5  5  5  5  2  3  0  2  0  2  0  5  5
  0
  5  5  0  5  6  5  2  0  2  0  2  0  6  1  1  3  0  0  5  1
 10  1  2  0  5  6  5  2  2  1  5  5  5  1  0  1  0  1  1  5
  6  0  1  0  0  1  5  5  5  2  4  0  1  0  1 10  0  0  0  2
  5  2  0  0  3 10  0  0  5  5  0  4  2  6  5  0  1  2  3  2
  1
  0  1  5  0  0 10  5  0  0  5  5  5  4  2  0  0  0  3  2  2
  1  5  5  5  0  5  3  2  0  2  0  3  5  2  0  0  5 10  5  2
  5  5  0  0  0  0  0  5 10  1  0  0  2  5  0  5  0  1  0  5
  2  4  3  5  2  1  3  0  6  4  5  1  0  0  1  5  1  1  5  2
  2
 10 10  6  0  0 10  0  2  5  0  5  2  5  3  0  5  5  4  0  0
  1  0  0  5  0  3  1  1  0  1  5  4  0  2  1  2  0  1  2  0
  5  5 10  0  5  1  2  5  1  5  2  2  2  0  5  0  1 10  2  0
  1 10  2  2  0  1  0  0  2  4 10  5  3  2  1  2  4  2 10  5
  5
  0  0  5 10 10  0  5  0  5  2  5  2  0  5  1  5 10  5  0  0
 10  1  2  1  0  2  1 10  5  0  5  0  0  2  5 10  2  1  5  2
 10  0  0  5  3  0  1  6  3  5  2  5  2  0  2  5  0  5  2  5
  3  0  2  2  2  1  5  0  2  5  2  0  5  1  0  0  1  6  2  0
 10
 10  5  2  5  0  5  0  0  5  0  1  0  1  0  2  2  2 10  5  0
 10  0  0  5  0  0  5 10  0  0 10  2  1  0  0  2  2  5 10  0
 10  1  5  0  5  2 10  2  4  4  0  1  1  2  0  5  5  0 10  0
  1  5  4  3  2  2  0  5  6  2  3  0  5  0  5  2  0  2  5  0
  1
 10  0  0  0  2  0  0  0 10  5  2  1  0  4  2  5  2  2  3  2
  2  0  2  2  2  1  1  2  1  0  0 10  0  1  0  1  5  2  1  0
  0  1  2  6  2  5  0  0  0  0  5  2  0  2  0  0  0  2  0  5
  2  0  2  2  2  0  0  2  0  5  0 10  4  5  5  1  0  2  0  0
  2
  2  5  2  0  5  5  5 10  0  0 10  0  0 10  0  0  6  1  5  0
  2  0  2  0  5  5 10  0  0  1 10  2  0  5  1  0  1  3  0  1
  1  0  0  2  1  2  2 10 10 10  0  0  1  1  2  0  1  0  5  0
  5  5  0  3  3  4  5  2  0  2  2  5  1  0  0  2  0 10  1  0
  0
  0  0  0  5  0  2  0  5  0  0  5  0  0  5  0  0  2  5 10  5
  0  0  0  5  5  0  5 10  0  1  2  2  0  0  5  1 10  0 10  5
  5  1  5  5  5  2 10  0 10  0  0  5 10  5  1  2  2  2  1  3
  0  1  5  0  1  2  1  0  0  0 10  3 10  0  5  0  0  0  0  4
  5
  6  5  2  5  5  5  1  2 10  5  0  1  3  2  1  2  4  1  5  2
  2  0  2  4  0  4  0  2  3  1  0  6  6  5  0  6  0  2  5  2
  0  4  1 10  0 10  0  1  2  1  5  6  0  1 10  1  5  5  5  0
  2  1  0  5 10  4  0  0  5  5 10  2  1  0  0  0  2  1  0  5
  1
  1  5  0  5  2  2  0  1  0  0  1  0  2  5  1  0  0  1  4  2
  5  0  3  1  1  5  1  5  5  1  3  5 10  0  5  0  3  3  0  5
  1  2  4 10  5 10  2  2  1  0 10  0  0  5  2  2  5  1  0  5
  4  2 10  5  0  5  0  0  4  5  6  5  0 10  0  0  2  2 10  6
  2
  2  2  6  4  5  0  1  0  0  0  3  2  0  0  1  2  3  5  0  2
 10  1  0  1  3  0  5  0  0  0  4 10 10  2  1  2  1  2  5  0
 10  5  2  2  5 10  2  0  1  1  0 10 10  3  2  1  0 10  5  3
 10 10  5 10  2  0  5 10  3  0  5  1  5  0  5  5  5  0  3  0
  4
  1  5  1  2  3  5  0  4 10  5  2  5  0  0  5  3  2  2 10 10
  2  0  1  0  5  2  0  2  0  2  5  2  0  2 10  5  1  2  5 10
  3  2  5  2  1  0  0  5  2  0  2 10  5  0  5  2  0  3  5  0
  0  0  1  5  6  0  2  1 10  0  0  2  2  5  1  2  0  2  5  0
 10
  2 10  1  0  0  1  2  2  0  0  1  1  1  5  0  5 10  5 10  1
 10  3 10  5  0  0  0  5  2  0  0 10  5  5  5  6  2  0 10  1
  4  5  5  3  1  0  1  5  5  2  0  4  0  5  5  4  5  0  0  0
  5  3  0  5  0  2  0  1  4  5  2  0  6  5  5  2  0  0  0  0
  3
 10  4  3  0  5  5  2  5  0  0  2  0  2  3  5  0  0  5  0 10
  1  0  1  3  0  2  0  1  0  0  1  0  0  5  2 10  5  3  0  0
  0  1  1 10  2 10  5  0  5  1  0  0  3  5  2  5  1  1  4  2
  5  0  2  5  1  0  2  3  2  5  0  0  2  0  1 10  1  2 10  1
  0
 10  0  0  0  5 10  2  2  6  2  4  0  3  2 10  0  0  0  5  0
  4  0  2  2  5  2  2  2  4  0  0  3  5  0  2  3  4  5  1  1
  0 10  0  4 10  5  1 10  3 10  0  5  2  0  2  3  5  0  2 10
  1  5  0  1  3 10  0  5 10  5  5  1  0  2  0  5  1  0  0  1
  6
  1  5  0  3  4  5 10  2  1  5  1  1  5  2  5  5  0  0 10 10
  0  0  0  0  1  5 10  0  0  0  5  1  5 10  5  2 10  0  5  1
  5 10  5  0  2  0  1  0  0  5 10  0  1  0  5  5  2  5  2  1
  2  3 10  5  2  1  2  1  0  1  2  5  2  0 10  2  2  5  5  0
  0
  2  1  5  2  0  0  5  3  5 10  5  4  0 10 10  0  5 10  0  2
  0  2 10  0  0  5  5  0  0  2  5  2  5  0  1  4  0  5  0  5
  5  0  5  5  5  5  2  1  5  4  0  1  5  2  0  1  0  1  5 10
  2  1  3  4  5  2  0  0  1  6  0  5  5 10  5  0  1  0  2  5
  0
  5  5  1  2  0  0  0  2  0  5  2  2  2 10  1 10  0 10  2  0
  0  5  5  5  5 10  5  5  1  1  5  1  2  0  0  0  5  0  2 10
  1  1  5  5  5  1  2  0  5  4  4  0  1  2  0  1  4  5  2  5
  5  5  1  5 10  1  3  0  0  4  0  2  1  5  0  4  5 10  1  0
  2
  0  0 10  1  1 10 10  2  2  0  2  5 10  2 10  1  4  0  0  0
  0  5  0  0  2  4  4  0  0  3  0  3  5  5  3 10  1  0  1  5
  5  1  5 10  0  2  5  0  5  5  5  4  5  4  0  1  2  5  2  0
  5  4  2  0  4  2  5  2 10  5  5  5  0  2  0  2  5  1  0  0
  4
  5  0  1  5  0  1  0  0  0  0  0  0  1  0  3  0  0  0  2  5
  5  0  5  2  5  5  0  0 10  0  0  1  1  1  5  2  3  4  0  0
 10  6 10  0 10  0  1  0 10  0  0  0  1  0 10  6  5  4  5  0
  4  2  2  5  0  5  0  0  0  0  5  5  5  0 10  0  3  5  5  0
  1
  5  0  2  5  0  2  0  2  2  0  2  3  0  1 10  1  2  0 10  5
  0  5  0  2  5  0  4  0  0  0  0  2  2  0  5  0 10  0  5  2
  5 10  0  0  5  2  3  0  5  1  1  2  0  0  2  0  2  0  0 10
  0  5  0  0  4  4 10  0 10  5  2  5  0  5  2  2  5  0  2  5
  2
  2  0  0  5  5  1  5  2  0  5  4  1  1  0  5  3  2  0  0  5
  0  2  2  0  5  1  2  0  5  0  0 10  0  0  6  5  0  1  2  5
  1  4 10  5  1  0 10  0  5  3 10  3  4  5  0  5  2  5 10  0
  5 10 10 10  0  0  4  3  5  2  2  2  5  1  0  0 10  2  1  0
  2
  4  5  5  0  0  0  0  2  5  5  0  1  3  5  0  0  5  1  0  5
  2  5  5  5  0 10  1  6  5  5  0  4  5  6  0  2  3  4  2  1
  3  0  0  0  0  5  1  5  2  5  0  0  0  0  0  0  0  2  5  0
  5  1 10  0  0  1  2  5  2  0  2  4  4  5  2  1  1  0  0  4
  1
  0 10  6  5  3  2  0  1  5  0  4  5  0  2  0  2  2  5  5 10
  4  5  0  1 10  0  1  0  0  0  5  6  2 10  1  5  0  0  5  0
  2  5  0  2  1  0  2  2  1  2 10  0  0 10  1  2  5  1  5  1
  0  0  2  5  5  2  1  0  0  5  1  0  5  5  2  0  2  2  5  1
 10
  2  5  5  3  1  1  5  1 10  5  0  1  5  0  0  0  2 10  5  5
  4  0  4  2  1  1  0  0 10  2  1  0  4  0  2  1  1  1  1  0
  2  0  1  0 10  5  0  2  1  1 10  0  1  5  5  2  4 10  5  5
  0 10  5  0  0  2  1 10  2  2  2  3  2  6  1  1  0  5  0  5
  0