Reputation
Top tag
Next privilege 200 Rep.
See reduced ads
Badges
1 9
Impact
~3k people reached

  • 0 posts edited
  • 2 helpful flags
  • 55 votes cast
Dec
5
comment Algorithm for an exact solution to the Travelling Purchaser Problem
Thank you very much. Designing the test data backwards is really a good idea!
Dec
4
comment Algorithm for an exact solution to the Travelling Purchaser Problem
@EmmadKareem Is this an exact algorithm?
Dec
4
comment Algorithm for an exact solution to the Travelling Purchaser Problem
I was thinking of that, but this sounds very “brute forcish”. I hoped there was maybe some known algorithm to exactly solve the problem like for TSP - there exists the Held–Karp algorithm, various branch-and-bound / branch-and-cut algorithms ...