Changes between Version 118 and Version 119 of ReviewHeuristicLab3.3.0ApplicationDone

Timestamp:

05/07/10 16:32:20 (15 years ago)

Author:

abeham

Comment:

--

ReviewHeuristicLab3.3.0ApplicationDone

@@ -507 +507 @@
  * In the class `EngineAlgorithm` the method `CreateUserDefinedAlgorithm` should be made virtual and the return value of `CreateUserDefinedAlgorithm` should be `IAlgorithm`.
    * swagner: Changed in r3551.
+ * Local search crashes if a TSP instance with less than 4 cities is solved
+   * swinkler: It seems to me that this problem occurs a TSP instance with less than 3 cities is solved
+   * abeham: I would argue that there does not exist a Traveling Salesman *Problem* with 3 or less cities.
+   * swinkler: Yes, on the one hand you're right here, but on the other hand one could also argue that that's an optimization problem that is really easy to solve. That's why I think that the algorithm should not crash whensolving a TSP with 3, 2, or even one city.
+   * abeham: done in r3706. I'm throwing an exception if there's just one city, because there's no way you can e.g. invert a "tour" of just one city.
 
 === Priority: HIGH ===