bciucla Descriptor: Alejandría BE 7.0.7b0

Palabras claves o descriptores: BIN PACKING (Comienzo)

Sólo un registro cumplió la condición especificada en la base de información bciucla.

Autor:	van Stee, Rob
Título:	An approximation algorithm for square packing
Páginas/Colación:	pp. 535-539
Url:	http://www.elsevier.com/wps/find/journaldescription.cws_home/505567/description#description

Operations Research Letters Vol. 32, no. 6 November 2004

Información de existencia

Palabras Claves:

ABSOLUTE WORST-CASE RATIO,

APPROXIMATION ALGORITHMS,

BIN PACKING,

SQUARE PACKING

Resumen

We consider the problem of packing squares into bins which are unit squares, where the goal is to minimize the number of bins used. We present an algorithm for this problem with an absolute worst-case ratio of 2, which is optimal provided P≠NP.

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

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

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