凸规划

The method of convex quadratic programming relaxation has been used for the scheduling with rejection .

用凸二次规划松弛方法研究工件具有就绪时间，目标函数为工件总拒绝费用与接受工件的带权总完工时间之和的工件可拒绝排序问题，得到界为2的多项式时间近似算法。

Inequality constrained least-square problems are first changed to convex quadratic programming problems and then solved for the optimal solutions.

研究了不等式约束下的平差问题，即先将不等式约束的最小二乘问题转换成凸二次规划问题，然后求其最优解。

When the Hessian is positive definite, the QP subproblem is a strictly convex quadratic programming.

若QP子问题的Hessian阵正定，则它是一个严格凸二次规划问题。

A parametric optimization method for tracking optimal solution's trajectory of linearly constrained convex separable programming was presented.

提出一种追踪线性约束下凸可分规划问题最优解轨迹的参数化方法。

Using the convex set model to describe the uncertainty existed in the parts design.By adopting the physical planning method to construct discontentedness function of the uncertainty parameters.

用凸集模型描述零件设计中存在的不确定性，采用物理规划方法构造不确定性参数的不满意度函数，通过极小化不满意度函数最差值实现目标函数的稳健性，通过灵敏度分析实现约束函数的稳健性。

However, because its feasible region is neither convex nor connected, this problem is intractable. Therefore, the nonlinear programming theory cannot be applied here directly.

然而该问题又是难解的，原因在于它的可行域既不是凸的又不是连通的，所以不能直接用现有的非线性规划理论来解决。

For a class of generalized fractional programming whose objective function is composed of infinite fractions,the saddle-point type optimality criteria are proven by using the existing necessary conditions,under the assumption of the class of B--invexity.

对于一类目标函数中有无限个分式的广义分式规划，给出一个不完全Lagrange函数，并利用已有的最优性必要条件，在B--不变凸性的条件下，证明了鞍点最优性准则。

When initial point is an interior point in the box, the global convergence of the method is proved.

带箱约束的非凸非线性规划有许多不同的应用，但由于它的计算复杂性，一般来说求解十分困难。

Chapter2, mainly summarizing the optimality conditions for the nonconvex semidefinite programming, first recalls the concept of transversality condition, proves that transversality condition and linear independence condition are equivalent, and shows that under strict complementarity condition, the transversality condition is a sufficient condition for uniqueness of the Lagrange multipliers.

第2章，主要综述非凸半定规划的最优性条件，首先回顾了横截性条件的概念，证明了横截性条件与线性无关条件是等价的。并且说明了在严格互补松弛条件下，横截性条件是Lagrange乘子矩阵唯一的充要条件。

Numerical results show that when the parameter is small enough a global minimum point can be always found with this method.

它的特殊情况是带箱约束的非凸二次规划，对这一情况已经提出了几种逼近方法[5，6] 。

However, as the name（read－only memory）implies, CD disks cannot be written onorchanged in any way.

然而，正如其名字所指出的那样，CD盘不能写，也不能用任何方式改变其内容。

Galvanizes steel pallet is mainly export which suits standard packing of European Union, the North America. galvanizes steel pallet is suitable to heavy rack. Pallet surface can design plate type, corrugated and the gap form, satisfies the different requirements.

镀锌钢托盘多用于出口，替代木托盘，免薰蒸，符合欧盟、北美各国对出口货物包装材料的法令要求；喷涂钢托盘适用于重载上货架之用，托盘表面根据需要制作成平板状、波纹状及间隔形式，满足不同的使用要求。