Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
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: Bläser, Markus ; Ram, L. Shankar ; Sviridenko, Maxim
Título: Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems
Páginas/Colación: pp. 176-180
Fecha: Volume 37, Issue 3, May 2009
Operations Research Letters Vol. 37, no. 3 May 2009
Información de existenciaInformación de existencia

Resumen
We consider an -hard variant (?-Max-ATSP) and an -hard relaxation (Max-3-DCC) of the classical traveling salesman problem. We present 31/40-approximation algorithm for ?-Max-ATSP and a ¾-aproximation algorithm for Max-3-DCC with polynomial running time. The results are obtained via a new way of applying techniques for computing undirected cycle covers to directed problems.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

Generados por el servidor 'bibcyt.ucla.edu.ve' (3.144.9.179)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
 ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
3.144.9.179 (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.144.9.179
Salida con Javascript
** Back-end Alejandría BE 7.0.7b0 *