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, завідувач кафедри програмного забезпечення обчислювальної техніки Житомирського державного технологічного університету, Україна, Житомир

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

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

Published

2012-06-27

Issue

Section

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