Оценка точности алгоритма жадного спуска для задачи минимизации супермодулярной функции

Получены гарантированные оценки погрешности одного варианта жадного алгоритма для задачи минимизации невозрастающей супермодулярной функции, являющейся обобщением известной задачи о $p$-медиане на минимум, в терминах крутизны целевой функции и параметров допустимой области. Библиогр. 3.