Предложены приближенные алгоритмы решения задачи о наименьшем вершинном покрытии (ЗНВП) в произвольных графах и задачи о наименьшем покрытии (ЗНП) на основе сведения их соответственно к задачам квадратичного и нелинейного булевого программирования. Предложенные алгоритмы млгут быть использованы для эффективного планирования распределения ресурсов в GRID-системах в масштабе реального времени при достаточно жестких ограничениях на время решения задач, если допустимое время планирования находится в диапазоне от 5 до 100 мс.
