Implementações Eficientes da Heurística Min-Min para o HCSP em GPU
Rafael F. Schmid, Edson N. Cáceres · 2018
Min-min heuristic is one of the most indicated algorithm to solve HCSP, when we are looking for performance. A previous result presented an efficient implementation to this problem with assymptotic complexity O(t log(t)m). In this work, we implement this problem with linear complexity. Our implementation is competitive with the previous results.