Quantcast

A community for students. Sign up today!

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

suzi20

  • 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
  1. suzi20
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    1 Attachment
  2. ganeshie8
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    travelling salesman problem... is this from graph theory ?

  3. suzi20
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    yes this is travelling salesman problem, but i just need the linear programming, not the solution

  4. suzi20
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    the decision variable, objective function and constraints

  5. ganeshie8
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    okay.. . this is heavy for me. i hope someone else would answer this,.. @TuringTest @experimentX @Outkast3r09 @zzr0ck3r

  6. suzi20
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 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

  7. dumbcow
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 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

  8. suzi20
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 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?

  9. dumbcow
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 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

  10. suzi20
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    do you have any references, e-book or ever find the similarly question?

  11. dumbcow
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    http://www.tsp.gatech.edu/index.html

  12. suzi20
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    thank you

  13. TuringTest
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 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!

  14. TuringTest
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    @asnaseer @experimentX @satellite73

  15. suzi20
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    thank you turing

  16. Not the answer you are looking for?
    Search for more explanations.

    Search OpenStudy
    • Attachments:

Ask your own question

Ask a Question
Find 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
  • 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.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.