【摘 要】
：
多割问题是组合最优化中的一类经典问题,其在电信,路由,运输和超大规模集成电路设计等方面有很重要的应用.而次模函数具有边际效应递减性质,在组合优化,博弈论和机器学习等领域中起到有力的工具作用.目前带次模的组合优化问题已经引起很多学者的关注和研宄.本文主要研宄与次模函数有关的树上多割问题的三个变形问题,分别是树上带线性惩罚的次模多割问题,树上带次模惩罚的次模多割问题和树上带次模惩罚的广义多割问题.针对
论文部分内容阅读
多割问题是组合最优化中的一类经典问题,其在电信,路由,运输和超大规模集成电路设计等方面有很重要的应用.而次模函数具有边际效应递减性质,在组合优化,博弈论和机器学习等领域中起到有力的工具作用.目前带次模的组合优化问题已经引起很多学者的关注和研宄.本文主要研宄与次模函数有关的树上多割问题的三个变形问题,分别是树上带线性惩罚的次模多割问题,树上带次模惩罚的次模多割问题和树上带次模惩罚的广义多割问题.针对每一个问题,给出了相应的整数线性规划及其松弛对偶规划,并利用原始对偶方案等技巧设计了相应的近似算法,进行了相应近似比分析.
其他文献
主编：张新春出版单位：江西教育出版社简介：作为现阶段适合我国农业生产特点、符合我国农业发展目标的新型农业经营主体——家庭农场，不仅是现代农业的发展主体、主要农产品的供给主体和社会化服务主体，而且还是实现小农户和现代农业有机衔接的重要力量，是全面实施乡村振兴战略的重要载体。全书以全球视野阐述家庭农场的形成与发展，
鱼类寄生原虫是造成鱼类疾病主要的病原体之一,但由于其个体微小、难以用肉眼观察,常在疾病诊断与防治过程中被忽略。原虫常损伤鱼体后,继发其他病原体感染,从而引起更严重的危害,甚至造成鱼大量死亡,极不利于鱼类养殖产业的可持续发展。为了了解河北省冷水鱼寄生原虫的种类及季节流行情况,本研究按季节采集河北省境内的冷水鱼80尾（共采集组织样本183份）和水环境样本334份。通过形态学方法鉴定出冷水鱼不同组织部位
过去,在快速推进城镇化的过程中,人们由于较多的关注城市而忽略了乡村。近来,乡村的发展已成为国家发展战略目标的一部分,是当今时代的主题。河北省随着“三区同建”的深入展开,也提高了人们对乡村的关注度。乡村是我国农民生产生活的重要空间,基于“三区同建”,建设新型社区、产业园区和生态园区现已成为河北省推动乡村实现生产、生活和生态“三生融合”的重要方式。在推进“三区同建”的道路上,河北省已经收获了一些成绩。
通过探讨青岛方言的文化渊源与旅游文创的关联,实现青岛本土文化的弘扬和传承,同时也为旅游文创的设计提供新的创作思路。在分析海洋文化下青岛现有旅游文创的问题以及其他地区旅游文创的案例后,总结出“谐音转换、图文并茂、固有色提取”的方法。确定青岛方言在旅游文创设计中的多种表达方式,将海洋文化下青岛方言的个性化视觉语言融入到旅游文创设计当中。旅游文创产品是地域文化的承载,方言源自民间,二者的个性化结合将促进
土地利用是国土空间的实体表现形态和核心主体。近年来滨海地区受到陆地和海洋的双重扰动,加之人类频繁的社会活动致使该地区出现了不同程度盐碱地空间布局不清晰、土地生产及生态功能低下、土地利用效率低等问题,限制了生态保护和资源高效利用的均衡同步,且土地利用多功能间出现了更复杂的协同或权衡关系。因此,如何协调滨海盐碱地区的多元土地系统功能、优化国土空间格局是破解其资源利用不充分与生态环境恶化的重要议题。本文
随着我国乡村振兴战略的稳步实施,以乡村为依托的主题休闲农庄在未来将会迎来大发展。主题休闲农庄作为农旅项目的一种重要的经营形式,通过将自然风光、人文历史、农业生产、养生度假、乡土建筑等结合,给游客提供乡野休闲体验。本文以“主题休闲农庄”为对象,研究其规划设计。采取现场调研、国内外文献研究并加以总结的方法,明确了主题休闲农庄的概念,对主题休闲农庄的发展阶段、存在的问题、特点和所涉及的相关理论研究进行了
在2015年国家正式实施脱贫攻坚策略之际,“大力扶持特色农业发展”是策略中的一项有效成果,它促进了一大批特色农业产业模式的出现。2017年,政府与河北农业大学联合推出的“农业创新驿站”就是其中一个模式。这种模式不仅可以提高物质生产效率,还可以满足群众对非物质文化的需求。它集农业生产、休闲、教育于一体,具有复合型大众体验的特性。农业创新驿站立足地方特色农业,整合本土文化要素,形成集文化创意和农业文化
松毛虫赤眼蜂（Trichogramma dendrolimi Matsumura）是目前工厂化繁殖和推广应用较为普遍的一种卵寄生性天敌,被广泛应用于鳞翅目害虫的防治。近年来,为了减少化学农药的使用,保护生物多样性,灯光诱控技术在农林业害虫的监测和防治中得到广泛应用,但目前常用的杀虫灯普遍缺乏选择性,在诱杀靶标害虫的同时也会杀伤天敌昆虫和其它非靶标昆虫,成为困扰生物防治和物理防治有效结合的关键问题所
新时代中国要实现乡村振兴的目标,需要改变原来以家庭户为单位的分散生产与经营方式,围绕农业科技创新和推广走农业产业化协同发展之路,是巩固现阶段脱贫成果、防止返贫的重要途径。多元主体协同的发展模式注重提升地方民众的主体性,倡导政府组织、专家群体等由原来的决策者转变为发展的保障者、知识技术提供者与支持者,强调多元化主体的平等参与、协同合作、共同发展的理念,从而为中国乡村振兴提供了参考和借鉴。多方协同合作
当今社会城市的发展始终处于一个不断更新的过程中,而在城市的发展过程中,现代化的城市新面貌与传统的建筑形象更迭交错,而历史文化街区作为一个城市最重要的历史文化载体,其传统格局、地方性的风貌、本土化的人居环境、丰富的历史资源都是留给城市宝贵的财富。然而我国旧城更新的初期几乎都是采用了传统的大规模改造手法,其导致的城市问题随着时间的推移被慢慢呈现了出来。历史文化街区作为本土市民以及外来人口活动较为频繁的