Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Autor: Woeginger, Gerhard J. (Comienzo)
2 registros cumplieron la condición especificada en la base de información BIBCYT. ()
Registro 1 de 2, Base de información BIBCYT
Publicación seriada
Referencias AnalíticasReferencias Analíticas
Autor: Woeginger, Gerhard J. g.j.woeginger@math.utwente.nl
Oprima aquí para enviar un correo electrónico a esta dirección
Título: Inapproximability results for no-wait job shop scheduling
Páginas/Colación: pp. 320-325
Url: Ir a http://www.elsevier.com/wps/find/journaldescription.cws_home/505567/description#descriptionhttp://www.elsevier.com/wps/find/journaldescription.cws_home/505567/description#description
Operations Research Letters Vol. 32, no. 4 July 2004
Información de existenciaInformación de existencia

Palabras Claves: Palabras: APPROXIMATION ALGORITHMS APPROXIMATION ALGORITHMS, Palabras: APX HARDNESS APX HARDNESS, Palabras: SHOP SCHEDULING SHOP SCHEDULING

Resumen

We investigate the approximability of the no-wait job shop scheduling problem under the makespan criterion. We show that this problem is Image-hard (i) for the case of two machines with at most five operations per job, and (ii) for the case of three machines with at most three operations per job. Hence, these problems do not possess a polynomial time approximation scheme, unless Image.

 

Registro 2 de 2, 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.183.139)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
3.17.183.139 (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.183.139
Salida con Javascript


** Back-end Alejandría BE 7.0.7b0 *