Tres cubos de empaque para todas las dimensiones
Autores: Adamko, Peter
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Tres cubos de empaque para todas las dimensiones
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Solución
Dimensión
Volumen
Cubos
Empaquetado
Máximo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
Sea el menor número tal que cada colección de -cubos con volumen total 1 en el espacio -dimensional (euclidiano) puede ser empaquetada en paralelo en alguna -caja de volumen . Mostramos que si y si , donde es la única solución de la ecuación en y en , respectivamente. El volumen máximo se logra con hipercubos con aristas , , , tal que , si , y , , si . También demostramos que solo para dimensiones menores a 11 existen dos empaquetados máximos diferentes, y para todas las dimensiones mayores a 10, el empaquetado máximo tiene los mismos dos cubos más pequeños.
Descripción
Sea el menor número tal que cada colección de -cubos con volumen total 1 en el espacio -dimensional (euclidiano) puede ser empaquetada en paralelo en alguna -caja de volumen . Mostramos que si y si , donde es la única solución de la ecuación en y en , respectivamente. El volumen máximo se logra con hipercubos con aristas , , , tal que , si , y , , si . También demostramos que solo para dimensiones menores a 11 existen dos empaquetados máximos diferentes, y para todas las dimensiones mayores a 10, el empaquetado máximo tiene los mismos dos cubos más pequeños.