Relleno con círculos de un triángulo isósceles rectángulo
Ir a la navegación
Ir a la búsqueda
El relleno con círculos de un triángulo isósceles rectángulo es un problema de empaquetado donde el objetivo es acomodar n círculos de radio unidad en un triángulo isósceles rectángulo lo más pequeño posible.
Soluciones
Las soluciones mínimas (las longitudes mostradas corresponden a la longitud de uno de los dos lados iguales) se muestran en la tabla adjunta.[1]
Las soluciones al problema de optimización equivalente de maximizar la distancia mínima entre n puntos en un triángulo rectángulo isósceles, se conocen para n< 8.[2]
En 2011, un algoritmo heurístico encontró 18 mejoras en los óptimos estimados anteriormente, el más pequeño de los cuales fue para n = 13.[3]