论文部分内容阅读
研究有预算限制的最大多种物资流问题,给出了这个问题的不依赖物资数k的全多项式时间近似算法,其算法复杂性是(O)(ε-2m2).同时,利用有预算限制的最大多种物资流问题的研究结果,我们也得到了费用最小的最大多种物资流问题的近似算法和算法复杂性.
有预算限制的最大多种物资流问题
【摘 要】
：
研究有预算限制的最大多种物资流问题,给出了这个问题的不依赖物资数k的全多项式时间近似算法,其算法复杂性是(O)(ε-2m2).同时,利用有预算限制的最大多种物资流问题的研究结
【机 构】
：
沈阳师范大学数学与系统科学学院
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
【基金项目】
：
国家自然科学基金;
其他文献
当今社会,英语日渐成为一种广泛应用的国际交流语言.在中国,英语学习者和使用者的数量也在迅速增加.本文通过对比分析中国英语和中式英语定义、形成、特征等方面的差异,揭示
个案急呈:易某是一家商场的营业员,她与商场签订了五年的劳动合同,岗位是营销工作,并约定试用期为六个月。2010年11月,易某在试用期将满时临产,她通知商场准备休假生产。商场
今年1月,胡锦涛总书记在党外人士迎春座谈会上指出,中国共产党成立以来90年波澜壮阔的历史和实践充分证明,思想上同心同德、目标上同心同向、行动上同心同行,是中国共产党领
7月23日,为帮村民喝上干净的自来水,他连续第三天上山夜查引水管,不慎跌落2米多深的水库溢洪道内,致头骨和血管严重破裂,整整昏迷六天六夜。在他被送往医院的第二天一早,就有
陕西省统战系统社会主义核心价值体系学习教育活动开展以来，宝鸡市委统战部结合实际积极推进，取得了明显成效。
部分因析裂区(FFSP)设计因其特殊结构而具有重要的研究价值．一个FFSP设计中有两类因子:全区(WP)因子和子区(SP)因子,它们可以组成3种两因子交互效应:WP两因子交互效应,WS两因子效应和SP两因子交互效应．本文在纯净效应准则下考虑分辨度Ⅲ和Ⅳ的FFSP设计,得到了FFSP设计中纯净WP两因子交互效应及WS两因子交互效应的最大数目的上、下界,给出了该数目达到下界的FFSP设计的构造方法,并
设计了一种从混沌序列生成密钥的新方法.其基本原理是从混沌序列依次取若干数据构成实值序列,将其按非线性规则映射成二值序列,再用实值序列和任意指定序列分别置乱这个二值
如何在数学教学中努力追求创新素质的培养,以不断提高学生的学习能力,迅速提高数学解题能力,使教学变得高度有效?作者主要介绍在具体的数学教学过程中,注重学生创新能力的培