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

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

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


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




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

Вестник Самарского государственного университета. Естественнонаучная серия, 2014, выпуск 3(114), страницы 115–120 (Mi vsgu358)  
Математическое моделирование

Эмпирический анализ приближенных алгоритмов целочисленного программирования, основанных на идее жадного выбора

В. М. Монтлевичa, А. Н. Исмаиловаb

a Самарский государственный университет, 443011, Российская Федерация, г. Самара, ул. Акад. Павлова, 1
b ООО ”СамараНИПИнефть”, 443010, Российская Федерация, г. Самара, ул. Вилоновская, 18
PDF полного текста (290 kB)
(публикуется на условиях лицензии Creative Commons Attribution 4.0 International)
Список литературы:
PDF
HTML
Аннотация: В статье приводятся результаты эмпирического изучения эвристических алгоритмов целочисленного программирования, основанных на идее жадного выбора. На основе большого объема вычислительных экспериментов даются оценки средней погрешности приближенного решения.
Ключевые слова: целочисленное программирование, алгоритм, эвристика, жадный выбор, погрешность.
Поступила в редакцию: 05.04.2013
Исправленный вариант: 05.04.2013
Тип публикации: Статья
УДК: 519.8
Образец цитирования: В. М. Монтлевич, А. Н. Исмаилова, “Эмпирический анализ приближенных алгоритмов целочисленного программирования, основанных на идее жадного выбора”, Вестн. СамГУ. Естественнонаучн. сер., 2014, № 3(114), 115–120
Цитирование в формате AMSBIB
\RBibitem{MonIsm14}
\by В.~М.~Монтлевич, А.~Н.~Исмаилова
\paper Эмпирический анализ приближенных алгоритмов целочисленного программирования, основанных на идее жадного выбора
\jour Вестн. СамГУ. Естественнонаучн. сер.
\yr 2014
\issue 3(114)
\pages 115--120
\mathnet{http://mi.mathnet.ru/vsgu358}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vsgu358
  • https://www.mathnet.ru/rus/vsgu/y2014/i3/p115
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вестник Самарского государственного университета. Естественнонаучная серия
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024