Рассматривается трехэтапное решение задачи раскраски взвешенного графа на сетях беспроводного абонентского доступа, обладающих ресурсом пропускной способности, подлежащим мягкому распределению. Предлагается при больших входных данных воспользоваться приближенными вычислениями с помощью генетического алгоритма, эффективность которого проявляется на третьем этапе решения данной задачи