I recently started looking into Google-OR tools. However, I do not see mathematical formulations of any of the problems the OR-tools can solve. Without looking at the model (set, objective, constraints, etc), it is hard for me to understand the problem. Does anyone know where I can find them? If you used it for your work, how did you use the tools?
2
-
1$\begingroup$ have you looked at examples ? $\endgroup$– Laurent PerronMar 26, 2022 at 15:12
-
$\begingroup$ I was looking for the mathematical formulation with math notations. $\endgroup$– marsApr 1, 2022 at 15:45
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
4
This page includes all the codes for the instances that are written to be used in the Google-Or tool. Variety of languages such as C++, Python, DotNet and Java are used to write the codes and solve the instances using Google-OR tool.
answered Mar 30, 2022 at 21:46
-
$\begingroup$ I saw that but I was looking for models described in the usual OR way, like defining sets, indices, parameter, objective function, and constraints with mathematical notations. For example: here is an example of a Technician routing problem in Gurobi. The model was described first mathematically. gurobi.github.io/modeling-examples/… $\endgroup$– marsApr 1, 2022 at 15:43
-
1$\begingroup$ @mars I see what you mean. I sent a request to the Google OR tools developers to consider adding the mathematical versions of their model into their github and website. $\endgroup$ Apr 1, 2022 at 15:50
-
$\begingroup$ This will not happen. Too much work, a lot of problem do no have a simple mathematical formulation. The code is much more compact than a mathematical formulation, especially in python And it is too much work. If I have spare time, which I do not, I would rather add another example. $\endgroup$ Apr 1, 2022 at 18:13
-
1$\begingroup$ @LaurentPerron, worth noting that you are an OR dev at Google (per your profile), so your comment is more than anecdotal $\endgroup$ Sep 6, 2022 at 13:03