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

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

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

Ульянов М. В., Наумова О. А.

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

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