Օբյեկտ

Վերնագիր: Об одном подходе к решению некоторых типов задачи рюкзака

Ստեղծողը:

Н. С. Канаян

Տեսակ:

article

Այլ վերնագիր:

Պայուսակի խնդրի որոշակի տիպերի լուծման մի մոտեցման մասին; An approach to solve some types of knapsack problem

Ծածկույթ:

562-570

Ամփոփում:

Рассматриваются вопросы математического определения типа задачи рюкзака, обладающего свойством подобности типов предметов, размещаемых в нем. Քննարկվում է առարկաների նման դասեր ընդգրկող ուսապարկի խնդրի մի տեսակ։ Քննարկվում է առարկաների նման դասեր ընդգրկող ուսապարկի խնդրի մի տեսակ։ Ներմուծված է նման դասերի գաղափարը, առաջարկված է լուծման մեթոդ, որը թույլ է տալիս լուծման ժամանակի նվազեցում՝ փոխադարձաբար նման դասերի թվին համեմատական։ 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.

Հրատարակիչ:

ՀՀ ԳԱԱ

Ստեղծման ամսաթիվը:

2007-10-25

Ձևաչափ:

pdf

Նույնացուցիչ:

oai:arar.sci.am:32494

Ամսագրի կամ հրապարակման վերնագիր:

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

Հրապարակման ամսաթիվ:

2007

Հատոր:

vol. 60

Համար:

№ 3

ISSN:

0002-306X

Բնօրինակի գտնվելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Nov 8, 2020

Մեր գրադարանում է սկսած:

Mar 3, 2020

Օբյեկտի բովանդակության հարվածների քանակ:

0

Օբյեկտի բոլոր հասանելի տարբերակները:

https://arar.sci.am/publication/36186

Ցույց տուր նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տուր նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Օբյեկտի տեսակ՝

Նման

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն