Publication Details:

Լույս է տեսնում 1948 թվականից՝ տարին 4 անգամ։

Journal or Publication Title:

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

Date of publication:

2003

Volume:

56

Number:

3

ISSN:

0002-306X

Official URL:

Other title:

Դինամիկ ծրագրավորման կիրառումը փաստաթղթերի շրջանառության խնդրում; Application of dynamic programming in document turnover problem

Contributor(s):

Պատ․ խմբ․՝ Ա․ Գ․ Նազարով (1957-1964) ; Մ․ Վ․ Կասյան (1964-1988) ; Ռ․ Մ․ Մարտիրոսյան (1989-2017 ) ; Գլխավոր խմբ․՝ Վ․ Շ․ Մելիքյան (2018-)

Coverage:

509-513

Abstract:

Для оптимального формирования казначейского документооборота к нему применена задача коммивояжера. Дан алгоритм ее решения методом динамического программирования. Показано, что при этом достигается существенное сокращение количества вычислений за счет заметного увеличения объема памяти. Գանձապետական փաստաթղթերի օպտիմալ ձևավորման խնդրի լուծման համար կիրառվում է շրջիկ վաճառականի (կոմիվոյաժոր) խնդիրը։ Տրված է դրա լուծման ալգորիթմը դինամիկ ծրագրավորման մեթոդով։ Ցույց է տրված, որ հիշողության ծավալի նկատելի ավելացման գնով ապահովվում է հաշվարկների ծավալի էական կրճատում։ To form optimally treasury document turnover, a run book problem is applied. The algorithm for its decision by method of dynamic programming is given.It is shown that essential reduction of calculation quantity is reached at the expense of appreciable storage increase.

Place of publishing:

Երևան

Publisher:

ՀՀ ԳԱԱ հրատ.

Date created:

2003-12-15

Format:

pdf

Identifier:

oai:arar.sci.am:32121

Call number:

АЖ 413

Digitization:

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

Location of original object:

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