theorem of complementary slackness

On the existence of extremal periodic solution and relaxation theorem for semilinear differential inclusion;

半线性微分包含端点周期解及松弛定理

A lower bound of its optimal value is given by primal and dual complementary slackness conditions and a 2-approximation algorithm of the problem is provided.

讨论了互联网信息组织和规划的一个新问题 :带拒绝装箱问题 ,利用原始对偶互补松弛条件给出此问题的一个最优值的下界 ,利用下界值对应解的性质得到带拒绝装箱问题的一个近似算法 。