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

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

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


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




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

Журнал вычислительной математики и математической физики, 2010, том 50, номер 2, страницы 242–248 (Mi zvmmf4823)  
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

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

Л. А. Заозерская, А. А. Колоколов

644099 Омск, ул. Певцова, 13, Омский фил. Ин-та матем. СО РАН
PDF полного текста (233 kB) Список цитирования (6)
Список литературы:
PDF
HTML
Аннотация: Рассматривается задача об упаковке множества и соответствующая ей модель целочисленного линейного программирования. На основе метода регулярных разбиений и известных оценок среднего числа допустимых решений этой задачи получены верхние оценки числа итераций в среднем для первого алгоритма Гомори, алгоритма ветвей и границ (схема Лэнд и Дойг), алгоритма перебора $L$-классов. Обсуждаются возможности применения предложенного подхода к другим задачам целочисленного программирования. Библ. 9. Фиг. 3. Табл. 1.
Ключевые слова: дискретная оптимизация, целочисленное программирование, задача об упаковке множества, отсечения Гомори, метод ветвей и границ, $L$-разбиение, перебор $L$-классов.
Поступила в редакцию: 26.02.2009
Исправленный вариант: 27.07.2009
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2010, Volume 50, Issue 2, Pages 231–237
DOI: https://doi.org/10.1134/S0965542510020041
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.658
Образец цитирования: Л. А. Заозерская, А. А. Колоколов, “Оценки среднего числа итераций для некоторых алгоритмов решения задачи об упаковке множества”, Ж. вычисл. матем. и матем. физ., 50:2 (2010), 242–248; Comput. Math. Math. Phys., 50:2 (2010), 231–237
Цитирование в формате AMSBIB
\RBibitem{ZaoKol10}
\by Л.~А.~Заозерская, А.~А.~Колоколов
\paper Оценки среднего числа итераций для некоторых алгоритмов решения задачи об упаковке множества
\jour Ж. вычисл. матем. и матем. физ.
\yr 2010
\vol 50
\issue 2
\pages 242--248
\mathnet{http://mi.mathnet.ru/zvmmf4823}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2681149}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2010CMMPh..50..231Z}
\transl
\jour Comput. Math. Math. Phys.
\yr 2010
\vol 50
\issue 2
\pages 231--237
\crossref{https://doi.org/10.1134/S0965542510020041}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000277336800004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77950491249}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf4823
  • https://www.mathnet.ru/rus/zvmmf/v50/i2/p242
    • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:522
    PDF полного текста:190
    Список литературы:69
    Первая страница:6
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024