Research Article
Algorithms for the Shortest Path Improvement Problems under Unit Hamming Distance
Table 2
Computational results of the Algorithm 16 and that of implicit enumeration algorithm.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
NI: the number of instances; : the number of nodes; : the number of edges; : the number of source-terminal pairs; VC: average approximation objective value by using Algorithm 16; VC1: average objective value by using implicit enumeration algorithm; TC: average running time in CPU-seconds by using Algorithm 16; TC1: average running time in CPU-seconds by using implicit enumeration algorithm. |