Controles de embalaje .NET?
Pregunta
Tengo la tarea de desarrollar un algoritmo de empaque para piezas compradas en nuestra tienda en línea. ¿Existe un widget o control de código abierto o en venta que incluya una lista de productos (con dimensiones / peso) y una lista de posibles cajas de embalaje (con dimensiones y peso máximos) y devuelva el mejor arreglo posible? Me resulta difícil creer que al millón de desarrolladores antes que yo no se le haya ocurrido algo, pero si no, está fuera del laboratorio para hacer un trabajo.
Gracias Josh
Solución
Me parece que está buscando una implementación del Problema de embalaje del contenedor . Es un problema NP Hard, por lo que no encontrará ningún algoritmo rápido y correcto. Hice una búsqueda rápida y no pude encontrar ningún componente que incluso utilizara una heurística para esto, pero encontré muchos documentos que describen la heurística para obtener aproximaciones de la respuesta. ¡Buena suerte!
Otros consejos
Parece recordar que esto se usa comúnmente como un ejemplo de NP-Hard problema Como tal, no conozco ningún algoritmo, y mucho menos cualquier implementación que siempre dé la mejor respuesta (obtendrá una respuesta razonable, pero no la mejor, comenzando con la más grande y ponerlo en la primera casilla, se ajustará, repitiendo hasta que se acaben los elementos).