Enfoque estratégico de oscilación unilateral

dc.creatorBeausoleil,Ricardo
dc.creatorValcárcel Miró,Yasser
dc.date2013-01-01
dc.date.accessioned2023-09-25T14:03:45Z
dc.date.available2023-09-25T14:03:45Z
dc.identifierhttp://www.scielo.sa.cr/scielo.php?script=sci_arttext&pid=S1409-24332013000100003
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/8811760
dc.descriptionEl presente artículo presenta un enfoque desarrollado para encontrar una solución de alta calidad para un problema de asignación generalizado con aplicaciones al Problema de Cortes Dimensionales. El objetivo en el Problema de Cortes es dividir diferentes juegos de piezas de las mismas dimensiones dentro de varios artículos de material disponible, teniendo ambos dos dimensiones: ancho y largo. La solución es tomada manteniendo el mayor número de piezas en un sólo material. Algunas experiencias numéricas encontraron soluciones óptimas y cuasi-óptimas para el algoritmo en no más de 500 piezas con un costo computacional bajo.
dc.formattext/html
dc.languagees
dc.publisherCentro de Investigaciones en Matemática Pura y Aplicada (CIMPA) y Escuela de Matemática, San José, Costa Rica.
dc.rightsinfo:eu-repo/semantics/openAccess
dc.sourceRevista de Matemática Teoría y Aplicaciones v.20 n.1 2013
dc.subjectHeurísticas
dc.subjectalgoritmo goloso
dc.subjectalgoritmo backtrack
dc.subjectproblema unidimensional de cortes
dc.titleEnfoque estratégico de oscilación unilateral
dc.typeinfo:eu-repo/semantics/article


Este ítem pertenece a la siguiente institución