6
$\begingroup$

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?

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

1 Answer 1

4
$\begingroup$

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.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.