Hace poco estuve ayudando a un amigo a mover. Me puse de pie en el camión de mudanza como otras personas que trajeron cajas y piezas de muebles dentro de la casa. Mi trabajo consistía en organizar estos elementos de manera eficiente dentro de la camioneta. Yo no tenía idea de lo que el tamaño o la forma de la siguiente objeto sería. Pero como más objetos de vino, yo tenía una idea aproximada de la media de la forma y tamaño de las cajas y contenedores en la casa, y podía desarrollar una espera de tamaño y forma para el siguiente objeto. Me pregunto, ¿existe un algoritmo para este tipo de problema. Formalmente, creo que el problema quedaría redactado así:
Deje XX ser un conjunto de mm-dimensiones geométricas de los objetos de las que se desconoce el tamaño y la forma, y deje S⊂Rm ser acotada. Supongamos que n−1 objetos son seleccionados al azar de X, y dispuestas en un no-superposición de la manera en S. Supongamos que un nth objeto es seleccionado al azar de X (de modo que este objeto del tamaño y la forma son ahora conocidos). ¿Cuál es la mejor manera de colocar el objeto en S, de modo que como muchos seleccionados al azar objetos de X puede ser colocado en S como sea posible en el futuro?
Si este problema es demasiado general, se puede asumir que todos los objetos geométricos son prismas rectangulares, y que m=3.
Yo no estoy familiarizado con la resolución de este tipo de problema. Hay un teorema, algoritmo o técnica, que se refiere a esta situación?
