Оптимизация портфеля с кардинальными ограничениями: смешанное целочисленное программирование
Классическая задача оптимизации портфеля Марковица решается аналитически методами квадратичного программирования, предполагая абсолютную делимость активов и отсутствие транзакционных барьеров. Однако в реальном управлении активами институциональные инвесторы сталкиваются с нелинейными и кардинальными ограничениями: лимитами на количество активов в портфеле, требованиями покупать активы минимальными лотами и запретами на микро-позиции. Введение таких условий превращает простую выпуклую задачу в NP-трудную проблему смешанного целочисленного программирования (MIP).