backend-and-orchestration-t.../resources/data_engineering/or_tools.md
2024-11-17 17:03:20 -08:00

866 B

google's or-tools


  • the goal of optimization is to find the best solution to a problem out of a large set of possible solutions (or any feasible solution)

  • all optimization problems have the following elements:

    • the objective: the quantity you want to optimize. an optimal solution is one for which the value of the objective function is the best, i.e. max or min
    • the constraints: restrictions on the set of possible solutions, based on the specific requirements of the problem. a feasible solution is one that satisfies all the given constraints for the problem, without necessarily being optimal
  • google's or-tools is an open-source software for combinatorial optimization, which seeks to find the best solution to a problem out of a very large set of possible solutions