African Journal of
Mathematics and Computer Science Research

  • Abbreviation: Afr. J. Math. Comput. Sci. Res.
  • Language: English
  • ISSN: 2006-9731
  • DOI: 10.5897/AJMCSR
  • Start Year: 2008
  • Published Articles: 254

Full Length Research Paper

Fuzzy multi-objective linear programming for traveling salesman problem

Arindam Chaudhuri1* and Kajal De2
  1 Department of Computer Science Engineering, Birla Institute of Technology, Mesra, Patna Campus, Patna, India. 2School of Science, Netaji Subhas Open University, Kolkata, India.
Email: [email protected]

  •  Accepted: 02 June 2010
  •  Published: 28 February 2011

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.