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

Ульянов М. В. and Наумова О. А.
Additional contact information
Ульянов М. В.: Московский государственный университет печати (МГУП)
Наумова О. А.: Московский государственный университет приборостроения и информатики (МГУПИ)

Бизнес-информатика, 2009, issue 2, 27-33

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

Keywords: ЗАДАЧА ОПТИМАЛЬНОЙ УПАКОВКИ; КОМБИНИРОВАННЫЙ АЛГОРИТМ; ВОЛНОВОЙ АЛГОРИТМ; РЕСУРСНАЯ ЭФФЕКТИВНОСТЬ (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/kombinirovannyy-i ... oeniya-i-osobennosti

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:025686:10929432

Access Statistics for this article

More articles in Бизнес-информатика from CyberLeninka, Федеральное государственное автономное образовательное учреждение высшего образования «Национальный исследовательский университет «Высшая школа экономики»
Bibliographic data for series maintained by CyberLeninka ().