В статье рассматривается теоретико-графовая интерпретация задачи формирования портфеля проектов, ряд из которых является взаимозависимыми в том смысле, что включения обоих проектов в портфель даст дополнительный эффект. Задача сводится к нахождению подграфа, имеющего максимальную сумму эффектов ребер и вершин при ограничении на суммарный вес вершин, выражающих бюджетное ограничение. Для решение поставленной задачи предложен модифицированный алгоритм дихотомического программирования. Всего ссылок на литературу: 15