Алгоритмы для задач разбиения и упаковки с неполной информацией
Получена: 11.11.2026 Принята: 11.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 17–26
Аннотация
Полуонлайновые (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
EN