Got Homework?
Connect with other students for help. It's a free community.
Here's the question you clicked on:
 0 viewing
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.
 one year ago
 one year ago
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.
 one year ago
 one year ago

This Question is Closed

ganeshie8Best ResponseYou've already chosen the best response.0
travelling salesman problem... is this from graph theory ?
 one year ago

suzi20Best ResponseYou've already chosen the best response.0
yes this is travelling salesman problem, but i just need the linear programming, not the solution
 one year ago

suzi20Best ResponseYou've already chosen the best response.0
the decision variable, objective function and constraints
 one year ago

ganeshie8Best 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
 one year ago

suzi20Best 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
 one year ago

dumbcowBest 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
 one year ago

suzi20Best 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?
 one year ago

dumbcowBest 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
 one year ago

suzi20Best ResponseYou've already chosen the best response.0
do you have any references, ebook or ever find the similarly question?
 one year ago

dumbcowBest ResponseYou've already chosen the best response.0
http://www.tsp.gatech.edu/index.html
 one year ago

TuringTestBest 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!
 one year ago

TuringTestBest ResponseYou've already chosen the best response.0
@asnaseer @experimentX @satellite73
 one year 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.