Метод гілок та меж у гамільтоновій задачі про сільського листоношу

• Date: 2012
• Main Authors: Morozov, A. V., Panishev, A. V.
• Format: Article
• Language: Ukrainian
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2012
• Online Access: http://journal.iasa.kpi.ua/article/view/71928
• Journal Title: System research and information technologies

The Hamiltonian Rural Postman Problem, which is generalization of the Hamiltonian Travelling Salesman Problem, is formulated. Modification of the classical branch-and-bound algorithm (Little’s method) which allows to find exact solution of the Hamiltonian Rural Postman Problem or correctly determine...