“…. ., i Vft of A. and suppose that at a given node of the search tree, the following arcs have been fixed at 1: (4,8), (8,1), (1,11), (11,6), (3,7), (7,10), (10,5). To these, correspond the two paths (4, 8,1,11,6) and (3, 7,10,5) and the two submatrices The values of z SP (B h ) and z TSP (B h ) are then computed: z SP (B 1 ) = 13, = 7, z TSP (B 2 ) = 4.…”