I want to use a column generation based heuristic to solve a capacitated Vehicle Routing Problem. I know the basics of the algorithm but I don't have much experience in coding. is there any code about implementing column generation for CVRP that I can have it and get an idea to code my algorithm?
-
2$\begingroup$ If you search for column generation in your desired programming language on GitHub, I'm sure you will find some repositories to give you some idea. $\endgroup$– EhsanK ♦Aug 15, 2020 at 13:02
-
3$\begingroup$ Here's a nice one using Python, by @Kuifje: github.com/Kuifje02/vrpy. Independent of the framework/language, any implementation you create will have to work in a similar dynamic, iterating between solving the (restricted) master problem and the pricing subproblem. $\endgroup$– dhassonAug 15, 2020 at 16:27
1 Answer
I had this same problem for solving a CVRP with Time Windows with python. I wrote up my solution approach in a medium article if you'd like to have a look.