如何使用ortools解决Python中的二次规划？

Question

例如，如何通过Python中的ortools简单地找到（x-1）^ 2的最小值？

我读了ortools的文件，但我找不到它。我知道它不属于线性优化，但我在其文档中找不到合适的类型。

Answer 1

Google OR-Tools不支持二次编程。 This page包含其支持的列表：

  

Google Optimization Tools（OR-Tools）是一款快速便携的软件套件，用于解决组合优化问题。该套件包含：

     

  

• 约束编程解算器。

  

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

  

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

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

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

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