М.Ш. Левин

Упаковка в контейнеры (перспективные модели, примеры)

Статья посвящена перспективным задачам упаковки в контейнеры и некоторым приложениям. Предложен системный взгляд на постановки задач на основе множества элементов (объектов), множества контейнеров, бинарных отношений над указанными множествами (предшествование, доминирование, соответствие элементов контейнерам). Описаны специальные версии задач упаковки с оценками элементов (объектов) на основе мультимножеств. Кратко рассмотрены примеры в сетях связи: выбор информационных сообщений, двумерная упаковка сообщений в системах WiMAX.

КЛЮЧЕВЫЕ СЛОВА: комбинаторная оптимизация, упаковка в контейнеры, мультимножество, приложение