forked from pgRouting/pgrouting
-
Notifications
You must be signed in to change notification settings - Fork 2
GSoC 2014 Mukul Priya R7
Mukul Priya edited this page Jul 3, 2014
·
14 revisions
week 7: Try and reduce the number of vehicles form the initial solution and then capitalize on the outcome and feed it into the optimizer .
week 8: Implement the 2-opt* (exchange/removal-insertion of orders between two routes ) , observe the initial results and see how it can be further improved . I have already implemented most of the portion of this method .
week 9-10: More improvement(after modification )if possible and Integrate it with the code and test it for CVRPTW (build test suites if required).
week 11-12: Tweak the optimizer for CVRP (without time windows)
week 13-14: Documentation and integration with pgRouting .