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

  • 0 posts edited
  • 2 helpful flags
  • 49 votes cast
Nov
19
awarded  Popular Question
Feb
26
awarded  Caucus
Feb
26
awarded  Constituent
Feb
10
awarded  Critic
Mar
13
asked Software bundle containing LGPL libraries as Java Fat-Jar Archive
Jan
16
revised Is there a general method to evaluate the optimality of an optimization algorithm?
added 103 characters in body
Jan
15
asked Is there a general method to evaluate the optimality of an optimization algorithm?
Dec
27
awarded  Citizen Patrol
Dec
5
awarded  Supporter
Dec
5
awarded  Scholar
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
5
accepted Algorithm for an exact solution to the Travelling Purchaser Problem
Dec
4
awarded  Student
Dec
4
awarded  Analytical
Dec
4
comment Algorithm for an exact solution to the Travelling Purchaser Problem
@EmmadKareem Is this an exact algorithm?
Dec
4
awarded  Editor
Dec
4
revised Algorithm for an exact solution to the Travelling Purchaser Problem
added 25 characters in body
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 ...
Dec
4
asked Algorithm for an exact solution to the Travelling Purchaser Problem