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

  • Михаил Ульянов Московский государственный университет им. М.В. Ломоносова , 119991, г. Москва, Ленинские горы, д. 1; Институт проблем управления им. В.А. Трапезникова Российской академии наук, 117997, г. Москва, ул. Профсоюзная, д. 65
  • О. Наумова
Ключевые слова: задача оптимальной упаковки, комбинированный алгоритм, волновой алгоритм, ресурсная эффективность

Аннотация

В статье рассмотрены базовые алгоритмы точного решения задачи одномерной оптимальной по стоимости упаковки: рекурсивный и табличный. На основе их рационального совмещения предлагаются комбинированный и волновой алгоритмы, обладающие лучшими ресурсными характеристиками. Указаны особенности их применения и различия в ресурсных требованиях.

Скачивания

Данные скачивания пока не доступны.
Опубликован
2009-01-22
Как цитировать
УльяновМ., & НаумоваО. (2009). Комбинированный и волновой алгоритмы решения задачи упаковки: принципы построения и особенности. Бизнес-информатика, 3(2), 27-33. извлечено от https://bijournal.hse.ru/article/view/26362
Выпуск
Том 3 № 2 (2009)
Раздел
Математические методы и алгоритмы бизнес-информатики