ՀՀ ԳԱԱ եւ ՀՊՃՀ Տեղեկագիր. Տեխնիկական գիտություններ =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

Рассматриваются вопросы математического определения типа задачи рюкзака, обладающего свойством подобности типов предметов, размещаемых в нем. Քննարկվում է առարկաների նման դասեր ընդգրկող ուսապարկի խնդրի մի տեսակ։ Քննարկվում է առարկաների նման դասեր ընդգրկող ուսապարկի խնդրի մի տեսակ։ Ներմուծված է նման դասերի գաղափարը, առաջարկված է լուծման մեթոդ, որը թույլ է տալիս լուծման ժամանակի նվազեցում՝ փոխադարձաբար նման դասերի թվին համեմատական։ The mathematical definition of the knapsack problem that incorporates similar item types is discussed. The notion of similar item types is introduced and a method of solution has been proposed for problems with such properties, which enable a reduction in the calculation time of the problem proportionally to the number of mutually similar item types.

Item Type:Article
Additional Information:Պայուսակի խնդրի որոշակի տիպերի լուծման մի մոտեցման մասին; An approach to solve some types of knapsack problem
Uncontrolled Keywords:Կանայան Ն. Ս., Kanayan N. S., распределение ресурсов задача рюкзака, эффективные алгоритмы, вычислительная сложность
Subjects:T Technology > T Technology (General)
ID Code:2158
Deposited By:Fundamental Scientific Library
Deposited On:28 Jun 2011 11:26
Last Modified:26 Feb 2020 19:23

Repository Staff Only: item control page