赫尔曼·施奇尔;阿诺德·诺伊梅尔 用于全局优化的有向无环图的区间分析。 (英语) Zbl 1094.65061号 J.全球。最佳方案。 33,第4期,541-562(2005). 讨论了一种利用有向无环图求解全局优化问题的新表示方法。该方法采用了区间分析、舍入分析、斜率封闭、正向和反向评估、自动微分、约束传播等多种技术。对于足够稀疏的问题,计算工作量与目标函数计算中的操作次数成正比。审核人:斯韦托斯拉夫·马尔科夫(索非亚) 引用于1审查引用于34文件 MSC公司: 65千5 数值数学规划方法 65G40型 区间分析的一般方法 90C26型 非凸规划,全局优化 90立方厘米 涉及图形或网络的编程 关键词:自动微分;约束传播;区间分析;有向非循环图;全局优化;全面分析;斜坡围护结构 软件:舒适的;GLOPT公司;BARON公司;并入PT_90;GAMS游戏 PDF格式BibTeX公司 XML格式引用 \textit{H.Schichl}和\textit{A.Neumaier},J.Glob。最佳方案。33,第4号,541--562(2005;Zbl 1094.65061) 全文: 内政部 参考文献: [1] ILOG求解器5.12001。 [3] Benhamou,F.和Older,W.(1997),将区间算术应用于实数、整数和布尔约束,J.Logic Program·Zbl 0882.68032号 [4] Berz,M.(1997),COSY INFINITY第8版参考手册。技术报告,美国密歇根州立大学国家超导回旋加速器实验室,密歇根州东兰辛,MSUCL–1008。 [6] Bliel,C.(1992),《设计自动化的计算机方法》。麻省理工学院海洋工程系博士论文。 [7] Bliek,C.、Spellucci,P.、Vicente,L.、Neumaier,A.、Granvilliers,L.,Monfroy,E.、Benhamouand,F.、Huens,E.、Van Hentenryck,P.,Sam-Haroud,D.和Fallings,(\sim)B.(2001),《解决非线性约束和优化问题的算法:最新进展》,欧洲共同体资助项目COCONUT的报告,维也纳大学数学研究所,http://www.mat.univie.ac.网址:/eum/glopt/coffect/StArt.html。 [9] Chekuri,C.、Johnson,R.、Motwani,R.、Natarajan,B.、Ramakrishna Rau,B.和Schlansker,M.S.(1996),配置文件驱动的指令级并行调度,应用于超级块。在国际微建筑研讨会上,第58–67页。 [13] Fourer,R.、Gay,D.M.和Kernighan,B.W.(2003),AMPL——数学编程语言,汤姆森,第二版。 [19] Kolev,L.V.(2002),《解决非线性问题的改进区间线性化》,手稿。 [29] Vu,X.-H.,Schichl,H.和Sam-Haroud,D.(2004),使用有向无环图来协调传播和搜索数值约束满足问题。第16届IEEE人工智能工具国际会议论文集(ICTAI 2004)。美国佛罗里达州。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。