Title :
Studying informational sensitivity of computer algorithm solving TSP
Author :
Kiktenko, A.A. ; Nikiforov, K.A.
Author_Institution :
St.-Peterburg State Univ., St. Petersburg, Russia
fDate :
June 30 2014-July 4 2014
Abstract :
The purpose of this work is to obtain an estimate of the statistical measures of informational sensitivity for Concorde algorithm and the establishment of mean values and confidence intervals of the complexity for different sizes of input data. The result is that the algorithm and its implementation are highly sensitive to the input data.
Keywords :
estimation theory; mathematics computing; travelling salesman problems; Concorde algorithm; TSP; computer algorithm; confidence intervals; informational sensitivity; mean values; statistical measure estimation; travelling salesman problem; Computers; Educational institutions; Estimation; Sensitivity; Size measurement; Traveling salesman problems;
Conference_Titel :
Computer Technologies in Physical and Engineering Applications (ICCTPEA), 2014 International Conference on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4799-5315-8
DOI :
10.1109/ICCTPEA.2014.6893286
