Show simple item record

dc.contributor.advisorYildirim, Mehmet Bayram
dc.contributor.authorKookhahi, Elham
dc.date.accessioned2014-10-13T17:04:52Z
dc.date.available2014-10-13T17:04:52Z
dc.date.issued2014-04-25
dc.identifier.citationKookhahi, 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
dc.identifier.urihttp://hdl.handle.net/10057/10771
dc.descriptionPresented to the 10th Annual Symposium on Graduate Research and Scholarly Projects (GRASP) held at the Heskett Center, Wichita State University, April 25, 2014.
dc.descriptionResearch completed at Department of Industrial and Manufacturing Engineering, College of Engineering
dc.description.abstractThe 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.
dc.description.sponsorshipGraduate School, Academic Affairs, University Libraries
dc.language.isoen_US
dc.publisherWichita State University. Graduate School
dc.relation.ispartofseriesGRASP
dc.relation.ispartofseriesv.10
dc.titleA travelling salesman problem with side constraints
dc.typeAbstract
dc.rights.holderWichita State University


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record