GSoC 2014 Manikanta Kondeti
- Report 14
- Report 13
- Report 12
- Report 11
- Report 10
- Report 9
- Report 8
- Report 7
- Report 6
- Report 5
- Report 4
- Report 3
- Report 2
- Report 1
- Name: Manikanta
- Country: India
- School & Degree: IIIT-Hyderabad, B.Tech(Hons)+Masters in Computer Science
- Email: mani.iiit123@gmail.com , kondetimanikanta.purushotham@students.iiit.ac.in
- Project Overview:: Abstract
- Repository: branch: gsoc-vrppdtw
- 3 months of awesome summer :: Overview of my work](https://github.com/pgRouting/pgrouting/wiki/Important-Notes-on-my-Project)
- Plan for Next few weeks :: Reviewed Timeline
- Report-1 23-05-2014
- Report-2 30-05-2014
- Report-3 06-06-2014
- Report-4 13-06-2014
- Report-5 21-06-2014
- Report-6 27-06-2014
- Report-7 04-07-2014
- Report-8 11-07-2014
- Report-9 19-07-2014
- Report-10 26-07-2014
- Report-11 02-08-2014
- Report-12 10-08-2014
- Report-13 18-08-2014
- Try to finish up the remaining tasks
- Integration into pgRouting and wrote a bit of documentation
- Working on optimization the solution.
- No
- Complete that integration and jump into improvising the solution and documentation.
- And also code review
- Integration into pgRouting and wrote a bit of documentation
- Try to finish up the remaining tasks
- No
- To integrate it into pgRouting
- Trying to integrate it into pgRouting.
- Sorted out all the errors and understanding that spi code which is helpful to take data from postgresql db.
- Complete that integration and jump into improvising the solution and documentation.
- And also code review
- No
- Implementing a few things with OOP and try to write the optimizer.
- As per the plan I've reimplemented and designed a few things. Now most of them in objects for a better understanding.
- Wrote an optimizer which is partially working.
- Tested it with all the input files and its working for every test case.
- I will be working on Integration into pgRouting which will be my final task for the project.
- A few postgresql and postgis errors. Sorted it out
- To start writing TABU and optimizing the solution.
- Rewriting the data structures. Need to think more on object oriented. So I started reading a bit about OOP concepts.
- Getting a clear picture on Neighborhoods and the Reactive-TABU part.
- Got struck with the logic, and how to store the moves. I'm working on it. Will update it by next week.
- Implementing a few things with OOP and try to write the optimizer.
- No.
*To read about TABU and start coding it.
- Working on TABU search. Read some good references provided by steve.
- Trying to apply neighborhood moves and storing them in TABU list (doing it locally). I will push it within 1 or 2 days.
- I will be working on TABU and have to discuss with my mentors, optimization will be heart of my project. I will try my best to get it done.
- No.
*To read about TABU and start coding it.
- I was trying to resolve the bugs.
- I also read the paper (Reactive TABU search). I will discuss with my mentors and start coding.
- I will be working on TABU and have to discuss with my mentors, optimization will be heart of my project. I will try my best to get it done.
- There are few bugs on the initial solution. I got struck there and I'm trying hard to resolve them. You can find that code in tester folder in brach gsoc-vrppdtw. Below is the link.
- To implement a TABU optimization on the initial solution. This will be the important task in my project. Will spend a few more days on reading the resources and discuss with my mentors & will start coding.
- This week I did'nt concentrate on coding. I started with few resources and read them.
- Due to some unfortunate situations I was busy with some other work.
- I will try to recover this tasks in the next week schedule.
- Need few more days to read about TABU and code it.
- From now you can follow everything up to date. I started to write a wiki for live updates.
- At the moment I’m not blocked.
- To complete the basic solution in a few days.
- Coded the initial solution and Eventually the first step is done. I have to remove some unnecessary things.
- Cleared most of the bugs and trying to implement it with vectors instead of arrays.
- My next step will be to implement a TABU optimization on the initial solution. This will be the important task in my project. Will spend a few more days on reading the resources and discuss with my mentors & will start coding.
- From now you can follow everything up to date. I started to write a wiki for live updates.
- At the moment I’m not blocked.
- To decide which algorithm to implement and start coding. Had some discussions with my mentors, which helped me a lot.
- Design the data structures and collect all the test data into separate folder.
- As per the plan I decided to start coding the solution. i.e.. to get the initial feasible solution.
- Read the paper and My mentors helped me a lot in understanding each step clearly.
- I will try to complete the basic solution in a few days.
- From now you can follow everything up to date. I started to write a wiki for live updates.
- At the moment I’m not blocked.
- I will spend few more days on understanding simulated annealing code.
- After that will start designing data structures and proceed according to the plan mentioned in proposal.
- Collected a few more resources which are useful for VRP & read them all. Watched some videos related to VRP. Resource-1 Resource-2
- After reading these resources got to know some more heuristics. Read Clarke and Wright algorithm and Implemented it. Tested it with some data and it worked fine. Ofcourse there are some bugs in it. Will try to solve it.
Source code - Clarke and Wright Algorithm - Discussing with my mentors about heuristics and also regarding test data.
- By now initial plan is set i.e.. we need to apply some heuristic to get a basic feasible solution. Next step is to discuss with my mentors and see what optimization technique is appropriate and easy to implement.
- Design the data structures and collect all the test data into separate folder.
- At the moment I’m not blocked.
- To understand the different optimization techniques.
- Understand Simulated Annealing code.
- Completed reading the paper provided by Steve sir. Paper on PDPTW
- Reading more about local search methods(Hill Climbing, Simulated Annealing, Genetic Algorithm).
- Started understanding Simulated Annealing code and put it in Github.
- Refined project plan and will update it on my page (Notes link).
- I will spend few more days on understanding simulated annealing code.
- After that will start designing data structures and proceed according to the plan mentioned in proposal.
- At the moment I’m not blocked.
- To install everything perfectly.
- To Study the problem carefully.
- Understanding the pgRouting architecture.
- Research on different optimization techniques.
- Initially I started with TABU search and want to get more clarity. So I decided to understand these algorithms as well. 1. Genetic Algorithm 2. Simulated Annealing
- Reading the paper provided by Steve sir. Paper on PDPTW
- I will spend a week more on these algorithms and discuss with my mentors and start designing as per plan in the report.
- By next week my main goal is to clearly understand all of these & choose the appropriate optimization for solving VRP-Pickup and Delivery Problem and also to set some basic goals for my project.
- I had some doubts regarding git errors and compiling pgRouting. My mentors helped me to solve those.
- At the moment I’m not blocked.
