On the Method of Solving the Fuzzy Multicriteria Traveling Salesman Problem

The paper studies a fuzzy multi-criteria traveling salesman problem with criteria in the form of distance and travel time along the route. The problem statement is formalized, the concept of a compromise is defined. Two-criteria problems with an additional condition on the order of visiting nodes of the transport network are considered. A new algorithm for solving the resulting problem is proposed. Numerous experiments and a comparison of the obtained solutions with optimal ones for standard single-criteria statements are conducted