|
Title:
|
Algorithm for solution of a routing problem |
|
Author:
|
Tran, Vu Thieu; Pham, Xuan Hinh
|
|
Abstract:
|
In this paper we consider a combinatorial optimization problem that is similar to the
bottleneck traveling salesman problem. We show that an optimal tour for this problem is
pyramidal tour (1, 3, 5,…, n,…, 6, 4, 2) or consists of some pyramidal subtours. The above
7methods can be extended to complete bipartite graphs. |
|
Description:
|
VNU Journal of Science, Mathematics - Physics. Vol. 23 (2007), No 3, P. 178-182 |
|
URI:
|
http://hdl.handle.net/123456789/1032
|
|
Date:
|
2007 |