Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование»
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование», 2024, том 17, выпуск 3, страницы 57–72
DOI: https://doi.org/10.14529/mmp240305
(Mi vyuru730)
 

Программирование

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. Детально описываются и исследуются компоненты времени получения решения для различных решателей и программных сред. Показывается, что время работы самого решателя может быть сравнимо со временем чтения данных из файлов и временем формирование ограничений в задаче математического программирования.
Ключевые слова: смешанное целочисленное линейное программирование, решатель, сравнение, программная среда.
Финансовая поддержка Номер гранта
Российский научный фонд 23-21-00293
This work was supported by the Russian Science Foundation, project no. 23-21-00293.
Поступила в редакцию: 17.05.2024
Тип публикации: Статья
УДК: 004.4+51-3
MSC: 68N30, 68M20, 68-04
Язык публикации: английский
Образец цитирования: 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
Цитирование в формате AMSBIB
\RBibitem{IgnIva24}
\by A.~N.~Ignatov, S.~V.~Ivanov
\paper Comparing the solvers for the mixed integer linear programming problems and the software environments that call them
\jour Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование
\yr 2024
\vol 17
\issue 3
\pages 57--72
\mathnet{http://mi.mathnet.ru/vyuru730}
\crossref{https://doi.org/10.14529/mmp240305}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vyuru730
  • https://www.mathnet.ru/rus/vyuru/v17/i3/p57
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:63
    PDF полного текста:27
    Список литературы:14
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024