190 reputation
18
bio website technodrom.scravy.de
location Berlin, Germany
age 27
visits member for 2 years, 9 months
seen Jun 30 at 10:31

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