Algoritmo basado en la coloración de grafos para la programación flexible de horarios y salones en una institución universitaria: caso de estudio en Colombia

La asignación de horarios y salones en instituciones universitarias es un problema complejo clasificado como NP-Completo, debido a la interdependencia de variables y restricciones asociadas. Este trabajo presenta el diseño de un algoritmo basado en la coloración de grafos para la programación eficaz...

Full description

Autores:

Leal Figueredo, Andrés David

Tipo de recurso:

Trabajo de grado de pregrado

Fecha de publicación:

2024

Institución:

Institución Universitaria Politécnico Grancolombiano

Repositorio:

Alejandría Repositorio Institucional

Idioma:

spa

OAI Identifier:

oai:alejandria.poligran.edu.co:10823/7524

Acceso en línea:

http://hdl.handle.net/10823/7524

Palabra clave:

Asignación de horarios
Coloración de grafos
Restricciones duras y suaves
Gestión administrativa
Innovación tecnológica - algoritmos
Registro de tiempos - horarios
Graph coloring
Hard and soft restrictions
Schedule assignment

Rights

License

Atribución-NoComercial-SinDerivadas 2.5 Colombia