Análise Experimental de Aceleração por GPU para Programação Linear Aplicada no Planejamento de Produção de um Frigorífico

Este artigo apresenta uma análise experimental do uso de GPUs em modelos de Programação Linear, utilizando um benchmark baseado em instâncias reais encontradas na indústria. Foi utilizado um modelo de Programação Linear para um problema real em cascata com duas funções objetivos. Foram avaliados os resultados considerando o tempo de execução para obtenção da solução ótima usando o solver HiGHS, utilizando 4 algoritmos diferentes: simplex, pontos interiores, Primal-Dual Hybrid Gradient (PDLP), Primal-Dual Hybrid Gradient acelerado por GPU (cuPDLP). Os resultados mostram que para instâncias grandes, o algoritmo com aceleração por GPU obtém tempo inferiores aos demais algoritmos.