Programación de itinerarios cargueros considerando restricciones geométricas de los pedidos

Al planificar los itinerarios de aviones cargueros, las aerolíneas por lo general consideran el peso de la carga y el volumen informado por el cliente. Sin embargo, no se toman en cuenta la geometría específica de cada pedido. Esto puede provocar que carga originalmente asignada a un vuelo, no sea factible embarcarla debido a sus dimensiones.
Este problema fue abordado recientemente por un alumno de magíster quien formuló un modelo de programación matemática que busca diseñar el itinerario de aviones cargueros que maximice las utilidades asociadas al transporte de carga, respetando las restricciones geométricas de los pedidos a transportar. Resolver directamente este problema es computacionalmente muy demandante en tiempo.
El objetivo de esta investigación es desarrollar un algoritmo de solución para el problema planteado anteriormente que pueda ser resuelto en un tiempo razonable. Además, el estudiante deberá diseñar experimentos para probar la calidad del método a desarrollar.