Скрыть
Раскрыть

ISSN 1998-0663 (print),
ISSN 2587-8166 (online)

English version: ISSN 2587-814X (print),
ISSN 2587-8158 (online)

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

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

2009. № 2. С. 27–33 [содержание номера]
В статье рассмотрены базовые алгоритмы точного решения задачи одномерной оптимальной по стоимости упаковки: рекурсивный и табличный. На основе их рационального совмещения предлагаются комбинированный и волновой алгоритмы, обладающие лучшими ресурсными характеристиками. Указаны особенности их применения и различия в ресурсных требованиях.
Ключевые слова: задача оптимальной упаковки; комбинированный алгоритм; волновой алгоритм; ресурсная эффективность
 Текст статьи
BiBTeX
RIS
 
 
Rambler's Top100 rss