6

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?

Bhr
  • 455
  • 2
  • 7
  • 2
    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. – EhsanK Aug 15 '20 at 13:02
  • 3
    Here's a nice one using Python, by @Kuifje: https://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. – dhasson Aug 15 '20 at 16:27

1 Answers1

4

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.

Sean Kelley
  • 646
  • 7
  • 11