Considere dos bolas de unidad conmovedoras que se llamarán bolas centrales. ¿Cuál es el número máximo de bolas de unidad no superpuestas para que cada bola toque como mínimo una de las dos bolas centrales?
La celosía cúbica centrada en la cara logra un límite inferior fácil .%.% Conjeturar que %-%-%.
Respuesta
¿Demasiados anuncios?
Dean Hill
Puntos
2006
Este problema puede ser lo suficientemente pequeño como para ser solucionable por un algoritmo de optimización global como SobolOpt o VNS. Consulte Nuevas formulaciones para el problema de número de beso para obtener más información sobre este enfoque.
