forked from pgRouting/pgrouting
-
Notifications
You must be signed in to change notification settings - Fork 2
GSoC 2014 Mukul Priya R8
Mukul Priya edited this page Jul 12, 2014
·
1 revision
- As mentioned in the time line , I implemented a basic Tabu search this week with one of the moves (2-opt*) for generating neigbourhood. I tested the implementation for a basic data set with 100 orders and was able to optimize the initial solution by some extent .
- I will continue testing the optimizer for new data sets after adding one more neighbourhood move inside the tabu search.
- Depending on the data set , it is difficult to estimate which neigbourhood move might give better results/ optimal solution. I will try and test with more data sets which have their corresponding best solution so far and then compare it with the results of my implementation.
- No