Search academic texts

Information × 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 Close