整数规划之割平面法 How and why? 说明 本文并不是一篇教程，只是把学习过程中的不解的地方做记录，解释为什么使用割平面法时添加的约束方程是那个样子的。 割平面法 割平面法的大致思路是通过先求解非整数规划也就是普通线性规划的最优解，对于非整数解通过添加约束条件来使得可行域变小，再 ...

这一节课开始了整数规划，并讲解了 Gomory 割平面法与分枝定界法（branch and bound）。 线性整数规划 先从最简单的线性整数规划开始。线性整数规划其实就是线性规划加上解必须为整数的限制，其基本形式为 $$\begin{matrix} \max\limits_x & ...

超平面 常见的平面概念是在三维空间中定义的：$Ax+By+Cz+D=0$， 而d维空间中的超平面由下面的方程确定：$w^Tx+b=0$，其中,w与x都是d维列向量$,x=(x_1,x_2,…,x_d) $为平面上的点, $w(w_1,w_,\dots,w_d)$为平面的法向量。$b$是一个实数 ...

...

上篇文章介绍了分治法的概念和基本解题步骤，并附加了一个例题帮助大家了解分治法的基本思想，在这篇文章中，我将对分治法的另一个经典问题进行分析，希望我的文章能够将今天的主题解释清楚。接下来我将用三种不同的方法求解“平面最近点对”问题。 问题描述：在一个平面上随机分布着 n 个点，现 ...

维诺图（Voronoi Diagram），简单来说，是一种平面区域的划分方式。假设平面上有 n 个点：P1 ~ Pn，那么对应维诺图则划分成 n 个区域：S1 ~ Sn，并且 Si 内所有点到 Pi 的距离小于等于到其他任意点的距离。维诺图还经常和德洛内三角（Delaunay 三角网）扯上关系，德 ...

与p1p3的向量积就是平面的法向量n。 复习一下向量积，已知向量 a=(a1,a2,a3 ...

问题描述参见：https://www.cnblogs.com/zyxStar/p/4591897.html 代码参考：http://blog.csdn.net/qq_28666193/article ...