Un algoritmo de generación de filas y columnas para el manufacturer's pallet loading problem

Mostrar todas las versiones(2)

En este trabajo consideramos el manufacturer's pallet loading problem, que consiste en ubicar cajas rectangulares en un contenedor rectangular, de modo tal que cada caja se ubique en posición vertical y los lados de cada caja estén paralelos a los lados del contenedor. Existen diversos enfoques...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Marenco, Javier
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2024
Materias:
Ciencias Informáticas
pallet loading problem
programación entera
row and column generation
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/178489
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-178489
record_format dspace
spelling I19-R120-10915-1784892025-05-08T17:41:52Z http://sedici.unlp.edu.ar/handle/10915/178489 Un algoritmo de generación de filas y columnas para el manufacturer's pallet loading problem Marenco, Javier 2024-08 2024 2025-04-25T14:52:15Z es Ciencias Informáticas pallet loading problem programación entera row and column generation En este trabajo consideramos el manufacturer's pallet loading problem, que consiste en ubicar cajas rectangulares en un contenedor rectangular, de modo tal que cada caja se ubique en posición vertical y los lados de cada caja estén paralelos a los lados del contenedor. Existen diversos enfoques tanto heurísticos como exactos para este problema. En este trabajo presentamos un algoritmo de generación de las y columnas para la formulación canónica de programación lineal entera de este problema. Reportamos experimentos computacionales sobre instancias reales, que muestran que este algoritmo permite encontrar soluciones óptimas para instancias que hasta ahora estaban abiertas. Sociedad Argentina de Informática e Investigación Operativa Objeto de conferencia Objeto de conferencia http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 391-393
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
pallet loading problem
programación entera
row and column generation
spellingShingle Ciencias Informáticas
pallet loading problem
programación entera
row and column generation
Marenco, Javier
Un algoritmo de generación de filas y columnas para el manufacturer's pallet loading problem
topic_facet Ciencias Informáticas
pallet loading problem
programación entera
row and column generation
description En este trabajo consideramos el manufacturer's pallet loading problem, que consiste en ubicar cajas rectangulares en un contenedor rectangular, de modo tal que cada caja se ubique en posición vertical y los lados de cada caja estén paralelos a los lados del contenedor. Existen diversos enfoques tanto heurísticos como exactos para este problema. En este trabajo presentamos un algoritmo de generación de las y columnas para la formulación canónica de programación lineal entera de este problema. Reportamos experimentos computacionales sobre instancias reales, que muestran que este algoritmo permite encontrar soluciones óptimas para instancias que hasta ahora estaban abiertas.
format Objeto de conferencia
Objeto de conferencia
author Marenco, Javier
author_facet Marenco, Javier
author_sort Marenco, Javier
title Un algoritmo de generación de filas y columnas para el manufacturer's pallet loading problem
title_short Un algoritmo de generación de filas y columnas para el manufacturer's pallet loading problem
title_full Un algoritmo de generación de filas y columnas para el manufacturer's pallet loading problem
title_fullStr Un algoritmo de generación de filas y columnas para el manufacturer's pallet loading problem
title_full_unstemmed Un algoritmo de generación de filas y columnas para el manufacturer's pallet loading problem
title_sort un algoritmo de generación de filas y columnas para el manufacturer's pallet loading problem
publishDate 2024
url http://sedici.unlp.edu.ar/handle/10915/178489
work_keys_str_mv AT marencojavier unalgoritmodegeneraciondefilasycolumnasparaelmanufacturerspalletloadingproblem
_version_ 1847925375638700032

Ejemplares similares