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