algorithms.double_tour_alg

algorithms.double_tour_alg(H)[source]

2-CHR: Double Tour Algorithm: 4-factor approx.

Produces two sub-tours:

  1. T_o of nodes { s } U {o_1,…,o_n}
  2. T_d of nodes { t } U {d_1,…,d_n}

and links these by e = { s, t }.