I looking to learn to use bpcolumn generation techniques in c++.

Does any body know of GitHub repository or any other site where I can find some code And learn about it... The application can be anything like a vrp....


1 Answer 1


Out of the multiple options, the open-source option is Coin-OR's BCP (Branch-Cut-Price) [github]. SCIP also offers branch-and-price via its GCG (generic branch-cut-and-price) solver [link].

  • 3
    $\begingroup$ as the public GCG documentation is miserable, I can give you access to what we internally use in preparation for an improved website... $\endgroup$ Commented May 18, 2020 at 23:18
  • $\begingroup$ Yes...sir...please that would be really helpful....can you share some links... $\endgroup$ Commented May 19, 2020 at 15:13
  • $\begingroup$ There is also Coin-OR's DIP $\endgroup$ Commented May 29, 2020 at 7:30

Your Answer

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

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