¿Qué proyecto utilizando la teoría de grafos sería apropiado para una tesis de licenciatura de CS?

Los algoritmos de transporte, desde la teoría de gráficos, se han utilizado para muchos problemas de optimización. A principios de la década de 1980, formé parte de un equipo que aplicó con éxito estas técnicas al Despacho económico para la generación de energía eléctrica. Entiendo que la técnica ahora es estándar en la industria.

Un buen proyecto a nivel de Bachiller podría ser un motor de optimización que tome una lista de entregas, prioridades, un mapa, una lista de recursos y genere un cronograma de entregas. Cree un front-end independiente que permita la demostración, pero mantenga el motor como una herramienta genérica. Un poco de investigación sobre los métodos actuales, los paquetes en el mercado y un análisis de lo que ahorra la optimización en tiempo y costos de entrega, y usted tendría un proyecto final de nivel de Bachiller muy bueno.

No hay ninguna tecnología nueva en esto, pero demostraría la capacidad de ver un problema, usar las matemáticas y la tecnología y crear una solución racional e intelectualmente convincente. Buenas cosas de BSc.

Solo una idea que me vino a la cabeza.