{"title":"An Heuristic Algorithm of the Details Distribution by Machines","authors":"P. Iljin, V. Munerman","doi":"10.1109/ElConRus51938.2021.9396647","DOIUrl":null,"url":null,"abstract":"In this paper, one heuristic algorithm of the details distribution by machines is considered. It will be shown, that there is no polynomial algorithm which can give us an exact solution, but there is a polynomial heuristic algorithm, which can provide us good solution. In the computational experiment it will be shown that this solution differs little or does not differ from the optimal one.","PeriodicalId":447345,"journal":{"name":"2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-01-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ElConRus51938.2021.9396647","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, one heuristic algorithm of the details distribution by machines is considered. It will be shown, that there is no polynomial algorithm which can give us an exact solution, but there is a polynomial heuristic algorithm, which can provide us good solution. In the computational experiment it will be shown that this solution differs little or does not differ from the optimal one.