Article ID Journal Published Year Pages File Type
4626905 Applied Mathematics and Computation 2015 8 Pages PDF
Abstract

Some hard-to solve combinatorial problems of finding several disjoint discrete structures in complete weighted graph are considered. Efficient algorithms with performance guarantees are constructed for the Euclidean m-Peripatetic Salesman Problem, m-Weighted Clique Problem and m-Layer Planar three-index Assignment Problem.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
,