Skip to content

GSoC 2014 Mukul Priya R7

Mukul Priya edited this page Jul 3, 2014 · 14 revisions

Goals and timeline

*** 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 .
Clone this wiki locally