Registration Number
0309U003026,
0106U008579
, R & D reports
Title
Building and improvement of methods of task planning theory and transport operations exploration based on modern computers technology.
popup.stage_title
Опис моделей оптимізації транспортних процесів в термінах узагальнень задачі про призначення та задачі комівояжера
Head
Panishev .A.V., Доктор технічних наук
Registration Date
20-01-2009
Organization
Zhуtomуr State Technological University
popup.description2
Described and analysed approximated solution method of symmetric commercial traveller task. It finds exact relaxation solution with polynomial time and effectively converts it to hamiltonian cycle. Minimal cost i-tree in weighted graph bulding task is selected as relaxation. Also exact branch-and-bound method of hamiltonian commercial traveller task solution is developed. As a lower bound at this method is selected assignment problem solution. There are described new sufficient conditions of non-hamiltonian graph also.5635
Product Description
popup.authors
popup.nrat_date
2020-04-02
