I need some set covering and column generation examples in OR-Tools python. If anyone can provide or direct me to some resources that would be great..!

  • 3
    $\begingroup$ According to community guidelines, you need to show what you have researched, what you tried, what did not work. $\endgroup$ Aug 11, 2021 at 12:54
  • $\begingroup$ Hi Laurent, basically I was trying to formulate crew scheduling problem with help of metaheuristics and after going through research papers like [link.springer.com/article/10.1007/s00291-020-00592-y] I started searching for your and Mizux's github which is only resource available for OR-Tools I guess but couldn't find any. Aim would be to try build something like [giro.ca/en-us/our-solutions/hastus-software/] but for only roster part that too only script as most of companies are using GA and other tools for that but as experiment I want to develop it with OR-Tools. $\endgroup$ Aug 11, 2021 at 13:24
  • $\begingroup$ still too vague. The title is too broad. Develop with OR-Tools can means so many things... $\endgroup$ Aug 11, 2021 at 13:29
  • 3
    $\begingroup$ I don't know what are duties and trips in your problem. If you want to use a column generation based approach, you need to have modeled your problem with a master problem and a pricing problem. If you haven't, no library can (currently) do it for you. Then, you'll be able to choose which component you want to solve with what $\endgroup$
    – fontanf
    Aug 11, 2021 at 18:29
  • 3
    $\begingroup$ @user3237357 since you're explaining the problem in more detail in the comments, I suggest you edit your question and add all these details there. $\endgroup$
    – EhsanK
    Aug 14, 2021 at 14:20


Your Answer

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