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
  • 2
    $\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$
    – dhasson
    Aug 15, 2020 at 16:27


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.