Abstract

Traveling Salesman Problem (TSP) is an important problem in Artificial Intelligence and Operations Research domain. The problem has been investigated under different headings and solved with various approaches including soft computing and linear programming. The conventional linear programming deals with crisp parameters. However, information available in real life system is of vague, imprecise and uncertain nature. The impreciseness and uncertainty aspects are handled using Fuzzy Sets to obtain optimal solutions. Multi-Objective Linear Programming effectively deals with flexible aspiration levels or goals. Fuzzy Multi-Objective Linear Programming enhances the effectiveness of solutions with acceptable solutions through fuzzy constraints. In this work, Fuzzy Multi-Objective Linear Programming is used for solving TSP with vague and imprecise parameters. An example of TSP with multiple objectives and imprecise parameters is also discussed.

Key words: Traveling salesman problem, fuzzy multi-objective linear programming, multiple objectives, vague parameters, aspiration levels.