Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 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

  • This Question is Closed
  1. suzi20 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

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

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

    • 2 years ago
  3. suzi20 Group Title
    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

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

    the decision variable, objective function and constraints

    • 2 years ago
  5. ganeshie8 Group Title
    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

    • 2 years ago
  6. suzi20 Group Title
    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

    • 2 years ago
  7. dumbcow Group Title
    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

    • 2 years ago
  8. suzi20 Group Title
    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?

    • 2 years ago
  9. dumbcow Group Title
    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

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

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

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

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

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

    thank you

    • 2 years ago
  13. TuringTest Group Title
    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!

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

    @asnaseer @experimentX @satellite73

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

    thank you turing

    • 2 years ago
    • Attachments:

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
  • 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.