Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Palabras claves o descriptores: APX HARDNESS (Comienzo)
Sólo un registro cumplió la condición especificada en la base de información bciucla.
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.

 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

Generados por el servidor 'bibcyt.ucla.edu.ve' (18.119.166.64)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
18.119.166.64 (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 bciucla: 7.0.0 (con listas invertidas [2.0])

Cliente: 18.119.166.64
Salida con Javascript


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