CODEWITHSUNDEEP
python-3.xor-tools
Kai
Kai

Reputation: 143

How to use ortools to solve quadratic programming in Python?

For example, how can I simply find the minimum of (x-1)^2 via ortools in Python?

I read the document of ortools, but I cannot find it. I knew it does not belong to linear optimization, but I cannot find a proper type in its document.

Upvotes: 3

Views: 4707

Answers (1)

GrayOnGray
GrayOnGray

Reputation: 335

Google OR-Tools does not support quadratic programming. This page contains a list of what it supports:

Google Optimization Tools (OR-Tools) is a fast and portable software suite for solving combinatorial optimization problems. The suite contains:

  • A constraint programming solver.

  • A simple and unified interface to several linear programming and mixed integer programming solvers, including CBC, CLP, GLOP, GLPK, Gurobi, CPLEX, and SCIP.

  • Graph algorithms (shortest paths, min cost flow, max flow, linear sum assignment).

  • Algorithms for the Traveling Salesman Problem and Vehicle Routing Problem. Bin packing and knapsack algorithms.

The following link clarifies that the mixed integer programming (MIP) support does not include quadratic MIP (MIQP): https://github.com/google/or-tools/issues/598

You might check out this resource for ideas of how to do QP in Python: https://scaron.info/blog/quadratic-programming-in-python.html

Upvotes: 4

Related Questions