Algoritmo de aproximación para asignación de slots en spots de Telecom
Visión general
De qué trata este proyecto.
Modela el problema como una variante de set cover con costes (o scheduling con restricciones, según motivación). Diseña un algoritmo de aproximación con cota de garantía demostrada (por ejemplo H_n para greedy set cover, o LP-rounding con cota de O(log n)). Implementa el algoritmo, un baseline simple y mide en 30 instancias de tamaño real (200-500 sitios) calidad y tiempo. Entrega prueba formal de la cota, código y un informe técnico de 6 páginas con figuras comparativas.
El Briefing
Lo que harás y lo que demostrarás.
Diseñar e implementar un algoritmo de aproximación con cota demostrada para un problema de scheduling/asignación NP-duro en operaciones de telco.
Earning criteria — what you'll demonstrate
- Diseñar algoritmos de aproximación con cotas teóricas demostradas
- Aplicar LP-rounding o greedy con análisis para problemas NP-duros
- Validar empíricamente sobre instancias reales
- Comunicar trade-offs entre garantía teórica y rendimiento práctico
Encaje académico
Dónde encaja esto en tus estudios.
Afina las mismas habilidades que tu titulación espera de ti.
Habilidades
Habilidades que demostrarás.
Cada una aparece en tu credencial verificada.
Carreras
Roles para los que esto te prepara.
Títulos reales. Puentes de habilidades reales. Elige el que más se acerque a tu trayectoria.
Trayectorias profesionales que esto construye
Roles canónicosSoftware Engineer
Diseñar algoritmos de aproximación con cota probada y validarlos empíricamente posiciona a una Software Engineer para roles donde el rigor importa tanto como el envío.
Este proyecto afina
- approximation-algorithms
- python
- algorithm-analysis
Systems Architect
Las Systems Architects que entienden algoritmos con garantías toman decisiones de plataforma defendibles ante reguladores y auditores internos.
Este proyecto afina
- np-completeness
- optimization
- algorithm-analysis
Backend Engineer
Las Backend Engineers con base en aproximación y LP pueden encapsular optimización fiable dentro de servicios críticos.
Este proyecto afina
- linear-programming
- approximation-algorithms
- python