官方用户手册 API参考手册

    线性和二次规划求解器 - 图1
    作者：Kaspar Fischer, Bernd Gärtner, Sven Schönherr, Frans Wessendorp
    引入版本: CGAL3.3
    BibTeX 文献排版：cgal:fgsw-lqps-17a
    License 版权许可：GPL
    简介：这个包包括最小化多面体域上线性和凸二次函数的算法，这些算法由线性方程组和不等式描述。这些算法是精确的，也就是说，答案以多精度有理数的方式计算。所得到的结果是经过验证的：声明所考虑的问题有最优解、不可行或者无解，这些算法还会予以证明。这些证明的正确性能过很容易地被验证（并且独立于算法）。这些求解算法基于单纯形法到二次目标函数的推广。