SCAP - Software web para o problema de alocação de salas

Este trabalho apresenta um software Web utilizando ferramentas e métodos da Pesquisa Operacional para resolver o problema conhecido como Classroom Assignment Problem (CAP). Este problema tem sua devida importância dentre os vários problemas de alocação de recursos sob restrições e tem sido muito estudado nas últimas décadas. Foram utilizados dois solvers, Gurobi e SCIP, além de uma heurística paralela para resolver o CAP. Os experimentos computacionais demonstraram que, para o conjunto de instâncias consideradas, o CAP pode ser tratado eficientemente com ambos os recursos.