Search academic texts

Information × Registration Number 0212U005198, 0111U001777 , R & D reports Title Development of methods for combinatorial optimization problems in the construction of closed routes on graphs and networks popup.stage_title Head Panishev Anatoly Vasilyevich, Доктор технічних наук Registration Date 30-03-2012 Organization Zhуtomуr State Technological University popup.description2 A new exact branch and bound method was developed, which is an improved modification of the classical method of Little. First time proposed the way which is faster than in the algorithm of Little, of lower bounds' calculations for the cost functional of the Common Travelling Salesman Problem, the Hamiltonian and Symmetric Travelling Salesman Problem. The developed method is characterized by speed, superior to all known exact algorithms for the construction of closed routes. Product Description popup.authors Левченко А.Ю. Морозов А.В. Панішев А.В. Панаріна І.В. Пилькевич Т.І. Поволоцька Н.І. Скачкова С.Н. popup.nrat_date 2020-04-02 Close