论文部分内容阅读
讨论了互联网信息组织和规划的一个新问题:带拒绝装箱问题,利用原始对偶互补松弛条件给出此问题的一个最优值的下界,利用下界值对应解的性质得到带拒绝装箱问题的一个近似算法.
互联网信息组织中一个模型的对偶求解
【摘 要】
：
讨论了互联网信息组织和规划的一个新问题:带拒绝装箱问题,利用原始对偶互补松弛条件给出此问题的一个最优值的下界,利用下界值对应解的性质得到带拒绝装箱问题的一个近似算
【机 构】
：
山东大学数学与系统科学学院
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2003年3期
其他文献
在日常教学中,教师要积极尝试数学实验教学,让学生在＂做＂数学的过程中学数学,积极发现与创新,发散自己的思维,感悟数学之美,以此促进学生能力的全面发展.初中数学实验教学作为
给定图G,G的k-全染色是指用k种颜色给G的点和边进行染色,使G的任意邻接点或邻接边均染不同的颜色,且G的任一点与该点的任一关联边均染不同的颜色.证明了最大度为6且不含5-圈
研究图的韧度与图的分数点消去图、分数边消去图的关系,证明了一个有p个顶点且韧度大于K+1/2的图是分数K可扩图,也是分数2K(点)边消去图,其中p≥2k+2,K≥1.证明了在给定的条
研究了1个制造商和多个零售商组成的供应链系统，在需求不确定情况下的合作广告策略、零售商订货策略，以及供应链渠道协调问题，建立了制造商和零售商在分散式和集中式系统下的合
讨论了带有双障碍的反射倒向随机微分方程的逆比较问题，在适当的条件下建立了几个关于其生成元的逆比较定理．