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

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

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


Труды ИСП РАН:
Год:
Том:
Выпуск:
Страница:
Найти




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

Труды института системного программирования РАН, 2018, том 30, выпуск 4, страницы 209–230
DOI: https://doi.org/10.15514/ISPRAS-2018-30(4)-14 (Mi tisp357) 		 
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

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

Д. О. Лазаревab, Н. Н. Кузюринab

a Московский физико-технический институт
b Институт системного программирования им. В.П. Иванникова РАН
PDF полного текста (1243 kB) Список цитирования (2)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.15514/ISPRAS-2018-30(4)-14
Аннотация: В работе рассмоторены онлайновые алгоритмы для классических задач упаковки Bin Packing и Strip Packing и их обобщений: задач Multidimensional Bin Packing, Multiple Strip Packing и задаче об упаковке в полосы различной ширины. Для последней задачи описан анализ в худшем случае; для остальных задач приведен как анализ в худшем случае, так и анализ в среднем (вероятностный анализ). Рассмотрены лучшие известные нижние и верхние оценки. Приведены основные алгоритмы и описаны методы их анализа.
Ключевые слова: Bin Packing, Multidimensional Bin Packing, Strip Packing, Multiple Strip Packing, задача об упаковке в полосы различной ширины, вероятностный анализ, анализ в худшем случае.
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: Д. О. Лазарев, Н. Н. Кузюрин, “Об онлайновых алгоритмах для задач упаковки в контейнеры и полосы, их анализе в худшем случае и в среднем”, Труды ИСП РАН, 30:4 (2018), 209–230
Цитирование в формате AMSBIB
\RBibitem{LazKuz18}
\by Д.~О.~Лазарев, Н.~Н.~Кузюрин
\paper Об онлайновых алгоритмах для задач упаковки в контейнеры и полосы, их анализе в худшем случае и в среднем
\jour Труды ИСП РАН
\yr 2018
\vol 30
\issue 4
\pages 209--230
\mathnet{http://mi.mathnet.ru/tisp357}
\crossref{https://doi.org/10.15514/ISPRAS-2018-30(4)-14}
\elib{https://elibrary.ru/item.asp?id=35544605}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/tisp357
  • https://www.mathnet.ru/rus/tisp/v30/i4/p209
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Труды института системного программирования РАН
    Статистика просмотров:
    Страница аннотации:199
    PDF полного текста:74
    Список литературы:17
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024