python-3.x - How to use ortools to solve quadratic programming in Python?

Question

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.

Answer 1

Google OR-Tools 不支持二次规划。此页面包含其支持的列表：

Google 优化工具 (OR-Tools) 是一个快速便携的软件套件，用于解决组合优化问题。该套件包含：

• 约束规划求解器。

• 几个线性规划和混合整数规划求解器的简单统一接口，包括 CBC、CLP、GLOP、GLPK、Gurobi、CPLEX 和 SCIP。

• 图算法（最短路径、最小成本流、最大流、线性总和分配）。

• 旅行商问题和车辆路线问题的算法。装箱和背包算法。

以下链接阐明了混合整数规划 (MIP) 支持不包括二次 MIP (MIQP)： https ://github.com/google/or-tools/issues/598

您可以查看此资源以了解如何在 Python 中执行 QP： https ://scaron.info/blog/quadratic-programming-in-python.html