论文部分内容阅读
提出了指派问题的2种推广模型：双限制性指派问题和缺省限制性指派问题,首先设计了双限制性指派问题2种多项式算法,随后设计出了缺省限制性指派问题的1种多项式算法,并且分别对以上算法的正确性和时间复杂性做出了相应的证明.
2种限制性指派问题
【摘 要】
：
提出了指派问题的2种推广模型：双限制性指派问题和缺省限制性指派问题,首先设计了双限制性指派问题2种多项式算法,随后设计出了缺省限制性指派问题的1种多项式算法,并且分别对
【机 构】
：
云南大学数学系
【出 处】
：
云南大学学报(自然科学版)
【发表日期】
：
2010年5期
【基金项目】
：
国家自然科学基金资助项目(10861012);云南省中青年学术技术带头人后备人才培养基金资助项目(2007PY01-21);云南大学理工科基金资助项目(2008YB024)
其他文献
提要$$ 防控腐败有必要细化权力、微观设岗，与此同时，要细化办事流程，使权力的行使适岗适量，且符合相关程序规定。只有这样，权力之间才能互相制衡，权责之间才能更加明确，这既有利于
报纸
杂草稻Oryza sativa f.spontanea是一种伴生性的稻田恶性杂草,和栽培稻Oryza sativa同属禾本科Poaceae稻属Oryza,具有生长势强、易脱粒、休眠性强、耐逆等特性;其起源主要是
目的分析唐山市不同年份成蚊种群密度分布,探讨差分自回归移动平均(ARIMA)模型对未来蚊虫密度的预测。方法选用诱蚊灯法监测唐山市市区2010-2018年不同生境各蚊种的成蚊密度,
实现和维护社会公正,是构建和谐社会的必要条件,是责任型政府的基本价值信念。本文则是在评述弗雷德里克森《公共行政的精神》一书的基础上,对实现社会公正,构建责任型政府提
本文针对我国汽车公告资源管理的范畴、体制、流程和现状进行了详细的分析,并对比了世界上其他国家的认证管理制度,通过对比后得出我国汽车公告管理制度的部分差距,并针对我国现今公告资源管理制度中存在的部分不足提出相应措施和解决方案。最后,结合现今某大型汽车企业针对公告资源管理的执行和管控现状,提出了相应具体措施,以加强企业内部公告资源管理和与资源配置优化。本文针对我国公告管理体制下总体产品认证模块进行了介
针对如何可靠地产生小振幅混沌这一难题,提出了一种机械式混沌同步的新方法.在理论建模的基础上,进行了动力学特性分析,得到了系统的分岔图,观察到了在不同参数下的响应.当参
为了对我国污泥处理、处置提出合理规划,控制污泥污染,对污泥产量的估算进行了初步探讨,从多个角度阐述了在污泥问题日益严重的情况下制定污泥处理、处置技术政策的必要性,并
<正>目前,贸易信贷已成为影响一国对外资产和负债的重要因素。准确的贸易信贷数据,对于对跨境收支形势进行预判和对贸易真实性的监管方面,都具有重要作用。现行贸易信贷管理
期刊
高职学生人文素质存在着诸多缺失,表现为文化底蕴的浅乏、价值体系的混杂、心理素质的脆弱等各方面.高职院校确立职业教育人文为先的新理念,进而建构学生人文化的生活世界,同
苹果绵蚜蚜小蜂是苹果绵蚜的重要寄生蜂。本文综述了苹果绵蚜蚜小蜂的研究概况,包括该寄生蜂的引种与分布、寄主范围、生物学特性、控制效果与影响因素、重寄生蜂及合理利用