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.
讨论了互联网信息组织和规划的一个新问题 :带拒绝装箱问题 ,利用原始对偶互补松弛条件给出此问题的一个最优值的下界 ,利用下界值对应解的性质得到带拒绝装箱问题的一个近似算法 。
CopyRight © 2020-2024 优校网[www.youxiaow.com]版权所有 All Rights Reserved. ICP备案号:浙ICP备2024058711号