Search academic texts

Information × Registration Number 0214U005054, 0113U002604 , R & D reports Title Methodology and hybrid algorithms for solving large-scale intractable combinatorial problems popup.stage_title Head Bazylevych Roman, Registration Date 30-01-2014 Organization Lviv Polytechnic National University popup.description2 The algorithms of data decomposition including segmentatiion of the field components have been developed. Two algorithms using Delaunay trianguiation have been proposed. The first algorithm provides a uniform wave expansion and the second - triangle wave expansion with the smallest area. The efficiency of the proposed algorithms over the time of their perfomance and over the guality of received results has been investigated. Decomposition algorithms have been investigated and improved, in particular the obtained results quality and the time for solving problems have been analyzed. The algorithms of obtaining initial solutions have been developed. The algorithms of obtaining initial solutions for the traveling salesman problem have been developed. Product Description popup.authors Бабіш С.К. Базилевич Р.П. Кузь Б.В. Кутельмах Р.К. Шкраб Р.Р. popup.nrat_date 2020-04-02 Close