190 reputation
19
bio website technodrom.scravy.de
location Berlin, Germany
age 27
visits member for 3 years
seen 8 hours ago

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