Одномерная задача раскроя лент разных типоразмеров и алгоритм приближенного решения

Տարբեր տիպաչափերի ժապավեններից միաչափ ձևման խնդիրը և մոտավոր լուծման ալգորիթմը; Problem of one-dimensional band cutting out for different dimension-types and an approximate algorithm solution

С. А. Эксузян

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

Technology

Էքսուզյան Ս. Հ. ; Eksuzyan S. H. ; одномерная задача ; NP-полная задача ; приближенный

500-508

Разработаны приближенный алгоритм 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.

Երևան

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