.png){kind=icon}
返回
A solution algorithm for non-convex mixed integer optimization problems with only few continuous variables
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2013.07.003.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Geometric branch-and-bound techniques are well-known solution algorithms for non-convex continuous global optimization problems with box constraints. Several approaches can be found in the literature differing mainly in the bounds used. The aim of this paper is to extend geometric branch-and-bound methods to mixed integer optimization problems, i.e. to objective functions with some continuous and some integer variables. Mixed-integer non-linear and non-convex optimization problems are extremely hard, containing several classes of NP-hard problems as special cases. We identify for which type of mixed integer non-linear problems our method can be applied efficiently, derive several bounding operations and analyze their rates of convergence theoretically. Moreover, we show that the accuracy of any algorithm for solving the problem with fixed integer variables can be transferred to the mixed integer case. Our results are demonstrated theoretically and experimentally using the truncated Weber problem and the p-median problem. For both problems we succeed in finding exact optimal solutions. (c) 2013 Elsevier B.V. All rights reserved.
Keyword:
Global optimization
Combinatorial optimization
Non-convex optimization
Mixed-integer optimization
Branch-and-bound methods
Facility location problems
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容