Loading...
A travelling salesman problem with side constraints
Kookhahi, Elham
Kookhahi, Elham
Citations
Altmetric:
Files
Loading...
Abstract
Adobe PDF, 26.22 KB
Authors
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2014-04-25
Type
Abstract
Genre
Keywords
Subjects (LCSH)
Citation
Kookhahi, Elham. 2014. A Travelling Salesman Problem with Side Constraints. -- In Proceedings: 10th Annual Symposium on Graduate Research and Scholarly Projects. Wichita, KS: Wichita State University, p. 27
Abstract
The goal of this paper is to maximize the number of customers that can be served by a travelling salesman visiting a number of cities while having constraints on capacity, tour budget and tour time. In our model, we also let customers whose cities have not been served, travel to other close by served cities. We develop a mathematical model and propose an exact method and a genetic algorithm to solve this problem. We test the performance of the proposed heuristic. Furthermore, the impact of different parameters on performance measures is observed using existing problem instances.
Table of Contents
Description
Presented to the 10th Annual Symposium on Graduate Research and Scholarly Projects (GRASP) held at the Heskett Center, Wichita State University, April 25, 2014.
Research completed at Department of Industrial and Manufacturing Engineering, College of Engineering
Research completed at Department of Industrial and Manufacturing Engineering, College of Engineering
Publisher
Wichita State University. Graduate School
Journal
Book Title
Series
GRASP
v.10
v.10