The branch-and-bound method in Hamiltonian Rural Postman Problem

Authors

  • A. V. Morozov завідувач кафедри інформатики та комп’ютерного мо-делювання Житомирського державного технологічного університету, Україна, Житомир, Ukraine
  • A. V. Panishev завідувач кафедри програмного забезпечення обчислювальної техніки Житомирського державного технологічного університету, Україна, Житомир, Ukraine

Abstract

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 lack of solution is offered.

Author Biographies

A. V. Morozov, завідувач кафедри інформатики та комп’ютерного мо-делювання Житомирського державного технологічного університету, Україна, Житомир

Морозов Андрій Васильович,

кандидат технічних наук, завідувач кафедри інформатики та комп’ютерного моделювання Житомирського державного технологічного університету, Україна, Житомир

A. V. Panishev, завідувач кафедри програмного забезпечення обчислювальної техніки Житомирського державного технологічного університету, Україна, Житомир

Панішев Анатолій Васильович,

доктор технічних наук, професор, завідувач кафедри програмного забезпечення обчислювальної техніки Житомирського державного технологічного університету, Україна, Житомир

Downloads

Published

2012-06-27

Issue

No. 2 (2012)

Section

Decision making and control in economic, technical, ecological and social systems

License

This is an open access journal which means that all content is freely available without charge to the user or his/her institution. Users are allowed to read, download, copy, distribute, print, search, or link to the full texts of the articles in this journal without asking prior permission from the publisher or the author. This is in accordance with the BOAI definition of open access.