Wednesday, June 21, 2017

Lin-Kernighan algorithm basics – part 8

Sequences considered so far:

const
  move_type_0 =  0  # non-connecting
  move_type_2 =  2  # 2-opt
  move_type_3 =  3  # 3-opt
  move_type_4 =  4  # 4-opt
  move_type_5 =  5  # 5-opt

const
  TO_00 = 0  # unknown or unmaintained sequence

  TO_1234 = 1
  TO_1243 = 2  # 2-opt

  # descendants of TO_1234
  TO_123456 = 3
  TO_123465 = 4
  TO_125634 = 5  # 3-opt
  TO_126534 = 6  # 3-opt
  # descendants of TO_1243
  TO_124356 = 7
  TO_124365 = 8  # 3-opt
  TO_125643 = 9  # 3-opt
  TO_126543 = 10

  # descendants of TO_123456
  TO_12345678 = 11
  TO_12345687 = 12
  TO_12347856 = 13
  TO_12348756 = 14
  TO_12783456 = 15
  TO_12873456 = 16
  # descendants of TO_123465
  TO_12346578 = 17
  TO_12346587 = 18
  TO_12347865 = 19
  TO_12348765 = 20
  TO_12783465 = 21  # 4-opt
  TO_12873465 = 22  # 4-opt
  # descendants of TO_125634
  TO_12563478 = 23
  TO_12563487 = 24  # 4-opt
  TO_12785634 = 25
  TO_12875634 = 26  # 4-opt
  TO_12567834 = 27
  TO_12568734 = 28  # 4-opt
  # descendants of TO_126534
  TO_12653478 = 29
  TO_12653487 = 30  # 4-opt
  TO_12657834 = 31  # 4-opt
  TO_12658734 = 32
  TO_12786534 = 33  # 4-opt
  TO_12876534 = 34
  # descendants of TO_124356
  TO_12435678 = 35
  TO_12435687 = 36
  TO_12437856 = 37  # 4-opt
  TO_12438756 = 38  # 4-opt
  TO_12784356 = 39  # 4-opt
  TO_12874356 = 40  # 4-opt
  # descendants of TO_124365
  TO_12436578 = 41
  TO_12436587 = 42  # 4-opt
  TO_12437865 = 43  # 4-opt
  TO_12438765 = 44
  TO_12784365 = 45
  TO_12874365 = 46  # 4-opt
  # descendants of TO_125643
  TO_12564378 = 47
  TO_12564387 = 48  # 4-opt
  TO_12567843 = 49
  TO_12568743 = 50  # 4-opt
  TO_12785643 = 51  # 4-opt
  TO_12875643 = 52
  # descendants of TO_126543
  TO_12654378 = 53
  TO_12654387 = 54
  TO_12657843 = 55  # 4-opt
  TO_12658743 = 56  # 4-opt
  TO_12786543 = 57
  TO_12876543 = 58

No comments:

Post a Comment