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

Желобкович А.А. (науч. рук. Сергушичев А.А.) Разработка решателя для задачи анализа метаболических потоков с учетом термодинамических ограничений с использованием целочисленной линейной оптимизации // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2024]. URL: https://kmu.itmo.ru/digests/article/13796