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
