Հրապարակման մանրամասներ:
Լույս է տեսնում 1948 թվականից՝ տարին 4 անգամ։
Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիվ:
Հատոր:
Համար:
ISSN:
Պաշտոնական URL:
Վերնագիր:
Об одном подходе к решению некоторых типов задачи рюкзака
Այլ վերնագիր:
Ստեղծողը:
Աջակից(ներ):
Պատ․ խմբ․՝ Ա․ Գ․ Նազարով (1957-1964) ; Մ․ Վ․ Կասյան (1964-1988) ; Ռ․ Մ․ Մարտիրոսյան (1989-2017 ) ; Գլխավոր խմբ․՝ Վ․ Շ․ Մելիքյան (2018-)
Խորագիր:
Չվերահսկվող բանալի բառեր:
Կանայան Ն. Ս. ; Kanayan N. S. ; распределение ресурсов задача рюкзака ; эффективные алгоритмы ; вычислительная сложность
Ծածկույթ:
Ամփոփում:
Рассматриваются вопросы математического определения типа задачи рюкзака, обладающего свойством подобности типов предметов, размещаемых в нем. Քննարկվում է առարկաների նման դասեր ընդգրկող ուսապարկի խնդրի մի տեսակ։ Քննարկվում է առարկաների նման դասեր ընդգրկող ուսապարկի խնդրի մի տեսակ։ Ներմուծված է նման դասերի գաղափարը, առաջարկված է լուծման մեթոդ, որը թույլ է տալիս լուծման ժամանակի նվազեցում՝ փոխադարձաբար նման դասերի թվին համեմատական։ 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.
Հրատարակության վայրը:
Երևան
Հրատարակիչ:
Ստեղծման ամսաթիվը:
Տեսակ:
Ձևաչափ:
Դասիչ:
Թվայնացում:
ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան