Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Autor: Manthey, Bodo (Comienzo)
Sólo un registro cumplió la condición especificada en la base de información BIBCYT.
Publicación seriada
Referencias AnalíticasReferencias Analíticas
Autor: Engels, Christian ; Manthey, Bodo
Título: Average-case approximation ratio of the 2-opt algorithm for the TSP
Páginas/Colación: pp. 83-84
Fecha: Volume 37, Issue 1, January 2009
Operations Research Letters Vol. 37, no. 2 March 2009
Información de existenciaInformación de existencia

Resumen
We show that the 2-opt heuristic for the traveling salesman problem achieves an expected approximation ratio of roughly for instances with n nodes, where the edge weights are drawn uniformly and independently at random.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

Generados por el servidor 'bibcyt.ucla.edu.ve' (3.141.198.13)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
 ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
3.141.198.13 (NTM) bajo el ambiente Apache/2.2.4 (Win32) PHP/5.2.2.
usando una conexión ODBC (RowCount) al manejador de bases de datos..
Versión de la base de información BIBCYT: 7.0.0 (con listas invertidas [2.0])

Cliente: 3.141.198.13
Salida con Javascript
** Back-end Alejandría BE 7.0.7b0 *