A community for students. Sign up today!
Here's the question you clicked on:
 0 viewing
 2 years 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.
 2 years 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.

This Question is Closed

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

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

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

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

suzi20
 2 years ago
Best ResponseYou've already chosen the best response.0n = 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

dumbcow
 2 years ago
Best ResponseYou've already chosen the best response.0the 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

suzi20
 2 years ago
Best ResponseYou've already chosen the best response.0i 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?

dumbcow
 2 years ago
Best ResponseYou've already chosen the best response.0yes 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

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

TuringTest
 2 years ago
Best ResponseYou've already chosen the best response.0I'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!

TuringTest
 2 years ago
Best ResponseYou've already chosen the best response.0@asnaseer @experimentX @satellite73
Ask your own question
Ask a QuestionFind more explanations on OpenStudy
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.