.png){kind=icon}
Return
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}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Global optimization
Combinatorial optimization
Non-convex optimization
Mixed-integer optimization
Branch-and-bound methods
Facility location problems
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSave
ShareSave
View more