ՀՀ ԳԱԱ եւ ՀՊՃՀ Տեղեկագիր. Տեխնիկական գիտություններ =Proceedings of the NAS RA and SEUA: Technical Sciences

ОБ ОДНОМ ПОДХОДЕ К РЕШЕНИЮ НЕКОТОРЫХ ТИПОВ ЗАДАЧИ РЮКЗАКА

Канаян, Н. С. (2007) ОБ ОДНОМ ПОДХОДЕ К РЕШЕНИЮ НЕКОТОРЫХ ТИПОВ ЗАДАЧИ РЮКЗАКА. ՀՀ ԳԱԱ Տեղեկագիր: Տեխնիկական գիտություններ, 60 (3). pp. 562-570. ISSN 0002-306X

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
620Kb

Abstract

Рассматриваются вопросы математического определения типа задачи рюкзака, обладающего свойством подобности типов предметов, размещаемых в нем. Предложен метод решения такого типа задач, который позволяет сократить вычислительное время пропорционально числу взаимно подобных типов предметов.

Item Type:Article
Additional Information:ՊԱՅՈՒՍԱԿԻ ԽՆԴՐԻ ՈՐՈՇԱԿԻ ՏԻՊԵՐԻ ԼՈՒԾՄԱՆ ՄԻ ՄՈՏԵՑՄԱՆ ՄԱՍԻՆ / Ն. Ս. ԿԱՆԱՅԱՆ։ AN APPROACH TO SOLVE SOME TYPES OF KNAPSACK PROBLEM / N. S. KANAYAN.
Uncontrolled Keywords:распределение ресурсов задача рюкзака, эффективные алгоритмы, вычислительная сложность.
Subjects:T Technology > T Technology (General)
ID Code:2158
Deposited By:Fundamental Scientific Library
Deposited On:28 Jun 2011 11:26
Last Modified:12 Mar 2014 12:39

Repository Staff Only: item control page