sko42.dat

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

 42

  0  1  2  3  4  5  6  1  2  3  4  5  6  7  2  3  4  5  6  7
  8  3  4  5  6  7  8  9  4  5  6  7  8  9 10  5  6  7  8  9
 10 11
  1  0  1  2  3  4  5  2  1  2  3  4  5  6  3  2  3  4  5  6
  7  4  3  4  5  6  7  8  5  4  5  6  7  8  9  6  5  6  7  8
  9 10
  2  1  0  1  2  3  4  3  2  1  2  3  4  5  4  3  2  3  4  5
  6  5  4  3  4  5  6  7  6  5  4  5  6  7  8  7  6  5  6  7
  8  9
  3  2  1  0  1  2  3  4  3  2  1  2  3  4  5  4  3  2  3  4
  5  6  5  4  3  4  5  6  7  6  5  4  5  6  7  8  7  6  5  6
  7  8
  4  3  2  1  0  1  2  5  4  3  2  1  2  3  6  5  4  3  2  3
  4  7  6  5  4  3  4  5  8  7  6  5  4  5  6  9  8  7  6  5
  6  7
  5  4  3  2  1  0  1  6  5  4  3  2  1  2  7  6  5  4  3  2
  3  8  7  6  5  4  3  4  9  8  7  6  5  4  5 10  9  8  7  6
  5  6
  6  5  4  3  2  1  0  7  6  5  4  3  2  1  8  7  6  5  4  3
  2  9  8  7  6  5  4  3 10  9  8  7  6  5  4 11 10  9  8  7
  6  5
  1  2  3  4  5  6  7  0  1  2  3  4  5  6  1  2  3  4  5  6
  7  2  3  4  5  6  7  8  3  4  5  6  7  8  9  4  5  6  7  8
  9 10
  2  1  2  3  4  5  6  1  0  1  2  3  4  5  2  1  2  3  4  5
  6  3  2  3  4  5  6  7  4  3  4  5  6  7  8  5  4  5  6  7
  8  9
  3  2  1  2  3  4  5  2  1  0  1  2  3  4  3  2  1  2  3  4
  5  4  3  2  3  4  5  6  5  4  3  4  5  6  7  6  5  4  5  6
  7  8
  4  3  2  1  2  3  4  3  2  1  0  1  2  3  4  3  2  1  2  3
  4  5  4  3  2  3  4  5  6  5  4  3  4  5  6  7  6  5  4  5
  6  7
  5  4  3  2  1  2  3  4  3  2  1  0  1  2  5  4  3  2  1  2
  3  6  5  4  3  2  3  4  7  6  5  4  3  4  5  8  7  6  5  4
  5  6
  6  5  4  3  2  1  2  5  4  3  2  1  0  1  6  5  4  3  2  1
  2  7  6  5  4  3  2  3  8  7  6  5  4  3  4  9  8  7  6  5
  4  5
  7  6  5  4  3  2  1  6  5  4  3  2  1  0  7  6  5  4  3  2
  1  8  7  6  5  4  3  2  9  8  7  6  5  4  3 10  9  8  7  6
  5  4
  2  3  4  5  6  7  8  1  2  3  4  5  6  7  0  1  2  3  4  5
  6  1  2  3  4  5  6  7  2  3  4  5  6  7  8  3  4  5  6  7
  8  9
  3  2  3  4  5  6  7  2  1  2  3  4  5  6  1  0  1  2  3  4
  5  2  1  2  3  4  5  6  3  2  3  4  5  6  7  4  3  4  5  6
  7  8
  4  3  2  3  4  5  6  3  2  1  2  3  4  5  2  1  0  1  2  3
  4  3  2  1  2  3  4  5  4  3  2  3  4  5  6  5  4  3  4  5
  6  7
  5  4  3  2  3  4  5  4  3  2  1  2  3  4  3  2  1  0  1  2
  3  4  3  2  1  2  3  4  5  4  3  2  3  4  5  6  5  4  3  4
  5  6
  6  5  4  3  2  3  4  5  4  3  2  1  2  3  4  3  2  1  0  1
  2  5  4  3  2  1  2  3  6  5  4  3  2  3  4  7  6  5  4  3
  4  5
  7  6  5  4  3  2  3  6  5  4  3  2  1  2  5  4  3  2  1  0
  1  6  5  4  3  2  1  2  7  6  5  4  3  2  3  8  7  6  5  4
  3  4
  8  7  6  5  4  3  2  7  6  5  4  3  2  1  6  5  4  3  2  1
  0  7  6  5  4  3  2  1  8  7  6  5  4  3  2  9  8  7  6  5
  4  3
  3  4  5  6  7  8  9  2  3  4  5  6  7  8  1  2  3  4  5  6
  7  0  1  2  3  4  5  6  1  2  3  4  5  6  7  2  3  4  5  6
  7  8
  4  3  4  5  6  7  8  3  2  3  4  5  6  7  2  1  2  3  4  5
  6  1  0  1  2  3  4  5  2  1  2  3  4  5  6  3  2  3  4  5
  6  7
  5  4  3  4  5  6  7  4  3  2  3  4  5  6  3  2  1  2  3  4
  5  2  1  0  1  2  3  4  3  2  1  2  3  4  5  4  3  2  3  4
  5  6
  6  5  4  3  4  5  6  5  4  3  2  3  4  5  4  3  2  1  2  3
  4  3  2  1  0  1  2  3  4  3  2  1  2  3  4  5  4  3  2  3
  4  5
  7  6  5  4  3  4  5  6  5  4  3  2  3  4  5  4  3  2  1  2
  3  4  3  2  1  0  1  2  5  4  3  2  1  2  3  6  5  4  3  2
  3  4
  8  7  6  5  4  3  4  7  6  5  4  3  2  3  6  5  4  3  2  1
  2  5  4  3  2  1  0  1  6  5  4  3  2  1  2  7  6  5  4  3
  2  3
  9  8  7  6  5  4  3  8  7  6  5  4  3  2  7  6  5  4  3  2
  1  6  5  4  3  2  1  0  7  6  5  4  3  2  1  8  7  6  5  4
  3  2
  4  5  6  7  8  9 10  3  4  5  6  7  8  9  2  3  4  5  6  7
  8  1  2  3  4  5  6  7  0  1  2  3  4  5  6  1  2  3  4  5
  6  7
  5  4  5  6  7  8  9  4  3  4  5  6  7  8  3  2  3  4  5  6
  7  2  1  2  3  4  5  6  1  0  1  2  3  4  5  2  1  2  3  4
  5  6
  6  5  4  5  6  7  8  5  4  3  4  5  6  7  4  3  2  3  4  5
  6  3  2  1  2  3  4  5  2  1  0  1  2  3  4  3  2  1  2  3
  4  5
  7  6  5  4  5  6  7  6  5  4  3  4  5  6  5  4  3  2  3  4
  5  4  3  2  1  2  3  4  3  2  1  0  1  2  3  4  3  2  1  2
  3  4
  8  7  6  5  4  5  6  7  6  5  4  3  4  5  6  5  4  3  2  3
  4  5  4  3  2  1  2  3  4  3  2  1  0  1  2  5  4  3  2  1
  2  3
  9  8  7  6  5  4  5  8  7  6  5  4  3  4  7  6  5  4  3  2
  3  6  5  4  3  2  1  2  5  4  3  2  1  0  1  6  5  4  3  2
  1  2
 10  9  8  7  6  5  4  9  8  7  6  5  4  3  8  7  6  5  4  3
  2  7  6  5  4  3  2  1  6  5  4  3  2  1  0  7  6  5  4  3
  2  1
  5  6  7  8  9 10 11  4  5  6  7  8  9 10  3  4  5  6  7  8
  9  2  3  4  5  6  7  8  1  2  3  4  5  6  7  0  1  2  3  4
  5  6
  6  5  6  7  8  9 10  5  4  5  6  7  8  9  4  3  4  5  6  7
  8  3  2  3  4  5  6  7  2  1  2  3  4  5  6  1  0  1  2  3
  4  5
  7  6  5  6  7  8  9  6  5  4  5  6  7  8  5  4  3  4  5  6
  7  4  3  2  3  4  5  6  3  2  1  2  3  4  5  2  1  0  1  2
  3  4
  8  7  6  5  6  7  8  7  6  5  4  5  6  7  6  5  4  3  4  5
  6  5  4  3  2  3  4  5  4  3  2  1  2  3  4  3  2  1  0  1
  2  3
  9  8  7  6  5  6  7  8  7  6  5  4  5  6  7  6  5  4  3  4
  5  6  5  4  3  2  3  4  5  4  3  2  1  2  3  4  3  2  1  0
  1  2
 10  9  8  7  6  5  6  9  8  7  6  5  4  5  8  7  6  5  4  3
  4  7  6  5  4  3  2  3  6  5  4  3  2  1  2  5  4  3  2  1
  0  1
 11 10  9  8  7  6  5 10  9  8  7  6  5  4  9  8  7  6  5  4
  3  8  7  6  5  4  3  2  7  6  5  4  3  2  1  6  5  4  3  2
  1  0

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