Формализация и метод решения «Задачи инкассатора»

Бабаев Александр Александрович
Additional contact information
Бабаев Александр Александрович: Экономический факультет СПбГУ

Vestnik of the St. Petersburg University. Series 5. Economics Вестник Санкт-Петербургского университета. Серия 5. Экономика, 2010, issue 1, 134-142

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

Keywords: АЛГОРИТМ; ВРЕМЯ; ДЕНЬГИ; ИНКАССАЦИЯ; МИНИМИЗАЦИЯ; ПЕРЕСТАНОВКА (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/formalizatsiya-i- ... -zadachi-inkassatora

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:003571:14596098

Access Statistics for this article

More articles in Vestnik of the St. Petersburg University. Series 5. Economics Вестник Санкт-Петербургского университета. Серия 5. Экономика from CyberLeninka, Федеральное государственное бюджетное образовательное учреждение высшего образования «Санкт-Петербургский государственный университет»
Bibliographic data for series maintained by CyberLeninka ().