|
Программирование
Comparing the solvers for the mixed integer linear programming problems and the software environments that call them
[Сравнение решателей задач смешанного целочисленного линейного программирования и вызывающих их программных сред]
A. N. Ignatov, S. V. Ivanov Moscow Aviation Institute (National Research University), Moscow, Russian Federation
Аннотация:
В работе приводится концепция сравнения решателей задач смешанного целочисленного линейного программирования и вызывающих их программных сред. Эта концепция предполагает многократное повторение решения задач математического программирования с одними и теми же исходными данными для учета того, что время выполнения операций компьютером можно рассматривать как случайное. Для сравнения решателей также предполагается варьировать исходные данные при решении задачи математического программирования той же структуры. Сравнение проводится для ряда практических задач математического программирования. Например, рассматривается задача оптимизации портфеля ценных бумаг с вероятностным критерием. В тестировании используются решатели CPLEX, Gurobi, MATLAB, SCIP. В работе разбираются особенности вызова решателей в различных программных средах. В частности, описывается модификация исходных кодов для вызова решателя CPLEX через надстройку Opti Toolbox в среде Matlab. Детально описываются и исследуются компоненты времени получения решения для различных решателей и программных сред. Показывается, что время работы самого решателя может быть сравнимо со временем чтения данных из файлов и временем формирование ограничений в задаче математического программирования.
Ключевые слова:
смешанное целочисленное линейное программирование, решатель, сравнение, программная среда.
Поступила в редакцию: 17.05.2024
Образец цитирования:
A. N. Ignatov, S. V. Ivanov, “Comparing the solvers for the mixed integer linear programming problems and the software environments that call them”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 17:3 (2024), 57–72
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyuru730 https://www.mathnet.ru/rus/vyuru/v17/i3/p57
|
Статистика просмотров: |
Страница аннотации: | 63 | PDF полного текста: | 27 | Список литературы: | 14 |
|