Эксоцман
на главную поиск contacts

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

английская версия

Опубликовано на портале: 12-01-2011
М. В. Ульянов, О. А. Наумова
Бизнес-информатика. 2009.  № 2. С. 27-33. 
В статье рассмотрены базовые алгоритмы точного решения задачи одномерной оптимальной по стоимости упаковки: рекурсивный и табличный. На основе их рационального совмещения предлагаются комбинированный и волновой алгоритмы, обладающие лучшими ресурсными характеристиками. Указаны особенности их применения и различия в ресурсных требованиях.
PDF Document
сохранить
[484 КБ]
BiBTeX
RIS