• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

The Biobjective Traveling Salesman Problem With Profit

Simsek, Omur 01 September 2004 (has links) (PDF)
The traveling salesman problem (TSP) is defined as: given a finite number of cities along with the cost of travel between each pair of them, find the cheapest way of visiting all the cities only once and returning to your starting city. Some variants of TSP are proposed to visit cities depending on the profit gained when the visit occurs. In literature, these kind of problems are named TSP with profit. In TSP with profit, there are two conflicting objectives, one to collect profit and the other to decrease traveling cost. In literature, TSP with profit are addressed as single objective, either two objectives are combined linearly or one objective is constrained with a specified bound. In this study, a multiobjective approach is developed by combining &amp / #949 / -constrained method and heuristics from the literature in order to find the efficient frontier for the TSP with profit. The performance of approach is tested on the problems studied in the literature. Also an interactive software is developed based on the multiobjective approach.

Page generated in 0.0887 seconds