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:
Էքսուզյան Ս. Հ. ; Eksuzyan S. H. ; одномерная задача ; NP-полная задача ; приближенный
Coverage:
Abstract:
Разработаны приближенный алгоритм PAC и соответствующая программа для решения одномерной задачи раскроя из лент, имеющих разные типоразмеры. Приведен анализ результатов работы программы алгоритма PAC на 1000 случайных примеров. Տարբեր տիպաչափերի ժապավեններից միաչափ ձևման խնդրի լուծման համար մշակված է PAC մոտավոր ալգորիթմ և համապատասխան ծրագիր: 1000 պատահական օրինակների համար բերված է PAC ալգորիթմի ծրագրի աշխատանքի արդյունքների վերլուծությունը: An approximate PAC algorithm and a corresponding program are worked out for solving the problem of one-dimensional cutting out of bands having different dimension-types. An analysis of the results of PAC algorithm's program work based on 1000 random examples has been made.
Place of publishing:
Երևան
Publisher:
Date created:
Type:
Format:
Call number:
Digitization:
ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան