Got Homework?
Connect with other students for help. It's a free community.
Here's the question you clicked on:
 0 viewing
suzi20
Group Title
A salesman will visit all the cities in the table below from Cincinnati and returned to Cincinnati. Your help is needed to determine the route to be taken this salesman for a minimum total mileage.
 2 years ago
 2 years ago
suzi20 Group Title
A salesman will visit all the cities in the table below from Cincinnati and returned to Cincinnati. Your help is needed to determine the route to be taken this salesman for a minimum total mileage.
 2 years ago
 2 years ago

This Question is Closed

ganeshie8 Group TitleBest ResponseYou've already chosen the best response.0
travelling salesman problem... is this from graph theory ?
 2 years ago

suzi20 Group TitleBest ResponseYou've already chosen the best response.0
yes this is travelling salesman problem, but i just need the linear programming, not the solution
 2 years ago

suzi20 Group TitleBest ResponseYou've already chosen the best response.0
the decision variable, objective function and constraints
 2 years ago

ganeshie8 Group TitleBest ResponseYou've already chosen the best response.0
okay.. . this is heavy for me. i hope someone else would answer this,.. @TuringTest @experimentX @Outkast3r09 @zzr0ck3r
 2 years ago

suzi20 Group TitleBest ResponseYou've already chosen the best response.0
n = 12 c_ij= distance from city i to city j x_ij = 1, if a tour includes travelling from city i to city j 0, otherwise from here i don't know
 2 years ago

dumbcow Group TitleBest ResponseYou've already chosen the best response.0
the objective function would be the sum of all the miles for route \[O = \sum_{i=1}^{12}\sum_{j=1}^{12} x_{ij} *c_{ij}\] as far as the programming, not sure, it seems there are 11! possible routes so the goal is to use a bunch of loops to assign all 11! combinations to x_ij then evaluate each sum and determine the route that yields the minimum value
 2 years ago

suzi20 Group TitleBest ResponseYou've already chosen the best response.0
i read the final model for TSP, but in the decision variable there is y_ij=flow from node i to node j, should i use this too?
 2 years ago

dumbcow Group TitleBest ResponseYou've already chosen the best response.0
yes probably, the decision variable y_ij will tell the program what to assign to x_ij sorry i haven't done too much with linear programming or graph theory
 2 years ago

suzi20 Group TitleBest ResponseYou've already chosen the best response.0
do you have any references, ebook or ever find the similarly question?
 2 years ago

dumbcow Group TitleBest ResponseYou've already chosen the best response.0
http://www.tsp.gatech.edu/index.html
 2 years ago

TuringTest Group TitleBest ResponseYou've already chosen the best response.0
I'm sorry but this would take a bit too much detail for me to investigate right now. I am also quite tired (it's almost 3am here) so I afraid I'll have to pass you off @Zarkon @myininaya @Callisto @KingGeorge most of them are online right now, hopefully one comes and helps Good luck!
 2 years ago

TuringTest Group TitleBest ResponseYou've already chosen the best response.0
@asnaseer @experimentX @satellite73
 2 years ago

suzi20 Group TitleBest ResponseYou've already chosen the best response.0
thank you turing
 2 years ago
See more questions >>>
Your question is ready. Sign up for free to start getting answers.
spraguer
(Moderator)
5
→ View Detailed Profile
is replying to Can someone tell me what button the professor is hitting...
23
 Teamwork 19 Teammate
 Problem Solving 19 Hero
 Engagement 19 Mad Hatter
 You have blocked this person.
 ✔ You're a fan Checking fan status...
Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.