论文部分内容阅读
问题的复杂性概念起源于离散的图灵计算机理论的研究,在离散优化问题的研究中被广泛的接受.近期连续优化领域的很多文章中提及NP难这个概念.从而来对比介绍离散优化和连续优化研究中这两个概念的差异.
离散优化与连续优化的复杂性概念
【摘 要】
：
问题的复杂性概念起源于离散的图灵计算机理论的研究,在离散优化问题的研究中被广泛的接受.近期连续优化领域的很多文章中提及NP难这个概念.从而来对比介绍离散优化和连续优
【机 构】
：
清华大学数学科学系
【出 处】
：
运筹学学报
【发表日期】
：
2017年2期
【基金项目】
：
国家自然科学基金（No.11571029）
其他文献
目的探讨以DSA检查为金标准,观察非对比增强MRA在肾动脉狭窄时,与CTA及多普勒超声检查的诊断价值。方法对65例经DSA诊断为肾动脉狭窄患者,回顾性分析患者同期所接受的多普勒
古城古镇型旅游景区中传统民居建筑是重要的旅游吸引物,但随时代变迁、社会发展,传统民居在建筑类型、建筑材料、建筑构件、建筑空间等方面均进行着自发式与被动式的更新演变
在第四届中国国际奶业展览会及高层论坛上,韩国、日本、德国、荷兰奶业交流专场吸引了众多中外奶业界同仁。国外专家关于本国奶牛养殖业、乳品加工业的精彩报告,使与会代表对
<正>PPP项目的资产证券化有一定的特殊性,其基础资产、操作方式以及风险隔离与分配等方面都有着较为明显的特征政府与社会资本合作(PPP)项目的资产流动性是社会资本是否进入P
利用欧几里德若当代数技术,在单调的条件下,用内积的方法证明了对称锥互补问题的一类FB互补函数相应的势函数的水平集有界性.该方法在理论和应用上相较于以往用迹不等式证明
长白山文化是中华文化的重要组成部分,也是东北地域文化的典型分支,同时还是吉林文化的特色标志。地域性、物质性、政治性、民俗性、融合性是长白山文化的主要内涵。长白山文
本文在对交通运输现代化的内涵和基本特征进行分析的基础上,通过建立一个树状的多层次综合评价指标体系,从设施水平、服务水平、管理与技术水平、社会经济效益水平、资源利用
针对半定规划的宽邻域不可行内点算法,将牛顿法和预估校正法进行结合,构造出适当的迭代方向,提出一个修正的半定规划宽邻域不可行内点算法,并在适当的假设条件下,证明了该算
<正>艺术银行投资艺术品可"富过三代""2007年,全球艺术市场预计有300亿资金在流动,苏富比和佳士得拍卖只占10%左右,不过25亿美元。多数艺术交流都在向银行、保险公司、艺术经