论文部分内容阅读
组合优化是20世纪中后期发展起来的一个运筹学与计算机科学交叉学科分支,研究具有离散结构的优化问题解的性质和求解方法.由于不同离散问题的结构差异,出现了各种各样的研究手段和技巧.针对组合优化的若干经典问题,简述了算法和复杂性理论的研究进展.
组合优化若干经典问题新进展
【摘 要】
：
组合优化是20世纪中后期发展起来的一个运筹学与计算机科学交叉学科分支,研究具有离散结构的优化问题解的性质和求解方法.由于不同离散问题的结构差异,出现了各种各样的研究
【机 构】
：
中国科学院数学与系统科学研究院应用数学所,北京100190北京工业大学应用数理学院,北京100124浙江大学计算机科学与技术学院,杭州310027
【出 处】
：
第十届全国数学规划学术大会
【发表日期】
：
2014年5期
其他文献
目的:比较CT引导下选择性神经根阻滞联合脉冲射频治疗不同病程腰椎间盘突出症的临床疗效。方法:117例确诊为腰椎间盘突出合并椎间盘源性腰腿痛患者,根据不同病程分为3组:小于
The Storm and Yellow Woman are famous works by Kate Chopin and Leslie Marmon Silko respectively,two of the most important female writers of America.In this pape
期刊
语篇是人类创造意义的场所，它的构成成分可以是多模态的，不仅可以由语言符号系统实现，也可以由其他符号系统如绘画、建筑、雕塑、服饰、排版等实现。因此，人们对于多模态语篇的理
美国作家华盛顿·欧文被誉为"美国文学之父",对梅尔维尔等作家产生过非常重要的影响。其发表于1819年的短篇小说《瑞普·凡·温克尔》被认为是华盛顿·欧文
周霭祥(1926~),男,主任医师,教授,博士研究生导师,中国中医科学院荣誉首席研究员,人事部、卫生部、国家中医药管理局指定的全国老中医药专家学术经验继承工作指导老师。历任
《达摩流浪汉》是美国作家杰克.克鲁亚克的代表作之一,叙述了美国五十年代的一小群知识分子参禅悟道,寻求人生真谛的流浪历程。小说生动地展示了佛教在当代西方社会的流传,对
目的探讨帕金森病(Parkinson’s disease,PD)患者睡眠结构和睡眠障碍的临床特征。方法对30例PD患者(PD组)和32例年龄、性别相匹配的患者(对照组)进行多导睡眠图(polysomnogra