Publication Details:
Լույս է տեսնում 1948 թվականից՝ տարին 4 անգամ։
Journal or Publication Title:
Date of publication:
Volume:
Number:
ISSN:
Official URL:
Title:
Об одном подходе к решению некоторых типов задачи рюкзака
Other title:
Creator:
Contributor(s):
Պատ․ խմբ․՝ Ա․ Գ․ Նազարով (1957-1964) ; Մ․ Վ․ Կասյան (1964-1988) ; Ռ․ Մ․ Մարտիրոսյան (1989-2017 ) ; Գլխավոր խմբ․՝ Վ․ Շ․ Մելիքյան (2018-)
Subject:
Uncontrolled Keywords:
Կանայան Ն. Ս. ; Kanayan N. S. ; распределение ресурсов задача рюкзака ; эффективные алгоритмы ; вычислительная сложность
Coverage:
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.
Place of publishing:
Երևան
Publisher:
Date created:
Type:
Format:
Call number:
Digitization:
ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան