在三次样条中，要寻找三次多项式，以逼近每对数据点间的曲线。在样条术语中，这些数据点称之为断点。因为，两点只能决定一条直线，而在两点间的曲线可用无限多的三次多项式近似。因此，为使结果具有唯一性。在三次样条中，增加了三次多项式的约束条件。通过限定每个三次多项式的一阶和二阶导数，使其在断点处相等，就可以较好地确定所有内部三次多项式。此外，近似多项式通过这些断点的斜率和曲率是连续的。然而，第一个和最后一个三次多项式在第一个和最后一个断点以外，没有伴随多项式。因此必须通过其它方法确定其余的约束。最常

运用分枝定界法求解混合整数规划程序 各输入参数的含义： min f*x A*x<=b Aeq*x=beq iter_num_max:迭代次数的上限 lb:各变量的下限 ub:各变量的上限 x0:初值 ID:0、1变量，ID(k)=1,表示第k个变量为整数变量，ID(k)=0，表示第k个变量为非整数变量 ftemp_up:初始上界,无法找到初始上界，默认为无穷大 IP：初始可行解，无法找到初始可行解，默认为空 各输出参