Notices
Results 1 to 1 of 1

Thread: Algorithms for Traveling Purchaser Problem (TPP)

  1. #1 Algorithms for Traveling Purchaser Problem (TPP) 
    New Member
    Join Date
    Dec 2021
    Posts
    1
    Hey guys, how you doing?

    Im here to ask for you help. Im writing my bachelor paper as an implementation/review of the TPP algorithms out there. Almost every paper that I read references the Ramesh algorithm, that returns an exact solution for TPP problems, but I just can't find the algorithm, not even a high level description that I could use to implement my own version.

    Does someone know how to implement it? I would be grateful with even a high level description.

    There's other two approaches out there that I would be grateful to have access: the branch-and-bound algorithm of Singh and Van Oudheusden, and the branch-and-cut algorithm of Laporte. If someone know how to implement or something like that, please share with me.

    (Here I would post the links to two papers, but my posts couldn't have links, don't know why...)

    If you don't know what's the TPP, please see wiki page related to it before answering (I couldn't post links in this thread, don't know why...)

    Guys, I know that this is an NP-HARD problem, and that it's always best to use Heuristic Algorithms instead of exact ones for larger instances, but I still want to study the exact ones.

    Thanks! Any help is very welcome.


    Reply With Quote  
     

  2.  
     

Similar Threads

  1. Found exact solution for Traveling Salesmen Problem
    By Ilya.Gazman in forum Computer Science
    Replies: 6
    Last Post: October 14th, 2013, 01:45 PM
  2. Algorithms
    By Aero in forum Computer Science
    Replies: 2
    Last Post: November 8th, 2008, 09:18 AM
  3. Complexity of Traveling Salesman Problem
    By diogenes in forum Mathematics
    Replies: 1
    Last Post: May 30th, 2008, 09:27 PM
  4. Complexity of Traveling Salesman Problem
    By diogenes in forum Computer Science
    Replies: 0
    Last Post: May 30th, 2008, 03:27 PM
  5. Replies: 0
    Last Post: May 20th, 2008, 03:58 AM
Tags for this Thread

View Tag Cloud

Bookmarks
Bookmarks
Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •