Multikolorowanie sumacyjne – jeden z modeli wierzchołkowego multikolorowania grafu. Od klasycznego multikolorowania odróżnia się tym, że optymalizuje się w nim sumę użytych barw (oznaczanych liczbami naturalnymi), a nie ich liczbę. Poszukuje się zatem takiego multikolorowania dla którego wartość gdzie oznacza największy kolor przypisany wierzchołkowi jest jak najmniejsza. Gdy wszystkie wagi wierzchołków w grafie wynoszą 1, multikolorowanie sumacyjne nazywa się po prostu kolorowaniem sumacyjnymAmotz Bar-Noy, Magnus M. Halldórsson, Guy Kortsarz, Ravit Salman, Hadas Shachnai, Sum multicoloring of graphs, Journal of Algorithms 37(2), s. 422–450, 1999..
Multikolorowanie sumacyjne ma zastosowanie w szeregowaniu zadań wykonywanych przez systemy wieloprocesorowe. Zwykłe multikolorowanie jest wtedy równoważne zminimalizowaniu czasu koniecznego do ukończenia wszystkich zadań, natomiast sumacyjne pozwala uzyskać jak najmniejszy średni czas ukończenia zadania.
Modele multikolorowania sumacyjnego Z wywłaszczaniem O multikolorowaniu sumacyjnym z wywłaszczaniem mówi się, jeżeli każdy wierzchołek może otrzymać dowolny zbiór kolorów bez dodatkowych warunków.
W kontekście szeregowania zadań oznacza to, że zadania mogą zostać przerwane i dokończone później.