Consideramos el problema de empaquetado de tiras bidimensionales con cortes de guillotina. El problema consiste en empaquetar un conjunto de elementos rectangulares en una tira de anchura W y altura infinita. Los elementos empaquetados sin solaparse deben ser extraídos mediante una serie de cortes que van de un borde al borde opuesto (restricción de guillotina). Para resolver este problema, utilizamos un algoritmo dicotómico que utiliza un límite inferior, un límite superior y un algoritmo de prueba de viabilidad. El límite inferior se basa en la resolución de un programa lineal introduciendo nuevas desigualdades válidas. Para calcular el límite superior se utiliza una nueva heurística. Los resultados computacionales muestran que el algoritmo dicotómico, utilizando los nuevos límites, da buenos resultados en comparación con los métodos existentes.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Respuesta Dinámica de Fachadas Soportadas por Cables Sometidas a Cargas Atmosféricas de Alto Nivel: Simulaciones numéricas y técnicas de mitigación
Artículo:
Signos de sobretensiones transitorias en sistemas eléctricos de baja tensión en fábricas de té y sus implicaciones en el deterioro del aislamiento y problemas de calidad de la energía conexos.
Artículo:
Detector de salida suave de bajo consumo para comunicaciones MIMO de multiplexación espacial
Artículo:
Restauración de imágenes parcialmente borrosas basada en la detección y clasificación de borrones
Artículo:
Medición de confianza interpersonal en equipos virtuales de software: Una revisión sistemática de la literatura