Алгоритмы для задач разбиения и упаковки с неполной информацией

Аннотация

Полуонлайновые (semi-online) алгоритмы представляют собой промежуточный подход, призванный повысить практическую применимость моделей онлайн- и офлайн-планирования. Полуонлайновое планирование — это модифицированная версия онлайн-планирования, в которой, помимо входных данных, доступна дополнительная информация (Extra Piece of Information, EPI) или имеется буфер для хранения данных. В работе дается введение в онлайн- и полуонлайновые подходы для задач разбиения (планирования в многопроцессорных системах), и упаковки, обсуждаются области их применения и мотивация исследований, а также предлагается общая классификация моделей полуонлайнового планирования. Приводятся основные подходы при разработке и анализе алгоритмов.

Ключевые слова: онлайн версия, полуонлайн версия, сравнительный анализ, гарантированная оценка, нижняя граница.

BibTeX
@article{IS-Kotov2026,
  author  = {Котов, Владимир Михайлович},
  title   = {{Алгоритмы для задач разбиения и~упаковки с неполной информацией}},
  journal = {Интеллектуальные системы. Теория и приложения},
  year    = {2026},
  volume  = {30},
  number  = {4},
  pages   = {17--26},
}
AMSBIB
\RBibitem{IS-Kotov2026}
\by В.\,М.~Котов
\paper Алгоритмы для задач разбиения и~упаковки с неполной информацией
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 17--26
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала

× Issue cover