Un algoritmo de generación de filas y columnas para el manufacturer's pallet loading problem
dc.contributor.author | Marenco, Javier | es_AR |
dc.date.accessioned | 2024-09-10T13:55:13Z | |
dc.date.available | 2024-09-10T13:55:13Z | |
dc.date.issued | 2024-08-29 | |
dc.description.abstract | 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. | es_AR |
dc.description.sponsorship | Este artículo se encuentra originalmente publicado en Memorias de las JAIIO (ISSN 2451-7496) Vol. 10 Núm. 14 (2024) | es_AR |
dc.format.extent | pp. 391-393 | es_AR |
dc.format.medium | application/pdf | es_AR |
dc.identifier.uri | https://repositorio.utdt.edu/handle/20.500.13098/12993 | |
dc.language | spa | es_AR |
dc.publisher | Universidad Torcuato Di Tella | es_AR |
dc.relation.ispartof | Memorias de las JAIIO (ISSN 2451-7496) | es_AR |
dc.rights | info:eu-repo/semantics/openAccess | es_AR |
dc.rights.license | https://creativecommons.org/licenses/by/4.0/ | es_AR |
dc.subject | Pallet loading problem (PLP) | es_AR |
dc.subject | Problemas de decisión | es_AR |
dc.subject | Resolución de problemas | es_AR |
dc.subject | Problem solving | es_AR |
dc.subject | Programación lineal entera | es_AR |
dc.title | Un algoritmo de generación de filas y columnas para el manufacturer's pallet loading problem | es_AR |
dc.type | info:eu-repo/semantics/article | es_AR |
dc.type.version | info:eu-repo/semantics/publishedVersion | es_AR |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Marenco_Memorias de las JAIIO_2024.pdf
- Size:
- 236.88 KB
- Format:
- Adobe Portable Document Format
- Description:
- Clic aquí para descargar el artículo