Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Título: =The hardness of train rearrangements
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: Eggermont, Christian ; Woeginger, Gerhard J. g.j.woeginger@math.utwente.nl Oprima aquí para enviar un correo electrónico a esta dirección; Hurkens, Cor A.J. ; Modelski, Maciej
Título: The hardness of train rearrangements
Páginas/Colación: pp. 80-82
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 derive several results on the computational complexity of train rearrangement problems in railway optimization. Our main result states that arranging a departing train in a depot is NP-complete, even if each track in the depot contains only two cars.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

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