HOME
Full Articles List
Search by Author
Title: EXACT GLOBAL OPTIMIZATION
BibTex 
Open this article in the author's DB |
|
EXACT GLOBAL OPTIMIZATION
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
1314-2704
|
|
|
|
||
|
|
English
|
|
|
|
17
|
|
|
|
21
|
|
|
|
|
|
|
|
||
|
|
Constrained optimization problems are problems for which a function f (x) is to be minimized or maximized subject to constraints ? (x) . Here f : Rn ? R is called the objective function and F(x) is a Boolean-valued formula. In Mathematica the constraints ? (x) can be an arbitrary Boolean combination of equations g (x) ?0 , weak inequalities g (x) >=0, strict inequalities g(x)> 0, x is integer and x>0 statements. A point u ? Rn is said to be a global minimum of f subject to constraints F if u satisfies the constraints and for any point v that satisfies the constraints, f (u) ? f(v). A value a? (-?,?) is said to be the global minimum value of f subject to constraints F if for any point v that satisfies the constraints, a ? f(v). A value a? (-?,?) is said to be the global minimum value of f subject to constraints F if for any point v that satisfies the constraints, a ? f (v). The global minimum value a exists for any f and ?. The global minimum value a is attained if there exists a point u such that ? (u) is true and f(u)= a. Such a point u is necessarily a global minimum. If f is a continuous function and the set of points satisfying the constraints ? is compact (closed and bounded) and nonempty, then a global minimum exists. Otherwise a global minimum may or may not exist. Here the minimum value is not attained. The set of points satisfying the constraints is not closed. Exact global optimization problems can be solved exactly using Minimize and Maximize.
|
|
|
|
conference
|
|
|
|
||
|
|
||
|
|
17th International Multidisciplinary Scientific GeoConference SGEM 2017
|
|
|
|
17th International Multidisciplinary Scientific GeoConference SGEM 2017, 29 June - 5 July, 2017
|
|
|
|
Proceedings Paper
|
|
|
|
STEF92 Technology
|
|
|
|
International Multidisciplinary Scientific GeoConference-SGEM
|
|
|
|
Bulgarian Acad Sci; Acad Sci Czech Republ; Latvian Acad Sci; Polish Acad Sci; Russian Acad Sci; Serbian Acad Sci & Arts; Slovak Acad Sci; Natl Acad Sci Ukraine; Natl Acad Sci Armenia; Sci Council Japan; World Acad Sci; European Acad Sci, Arts & Letters; Ac
|
|
|
|
303-310
|
|
|
|
29 June - 5 July, 2017
|
|
|
|
website
|
|
|
|
cdrom
|
|
|
|
2967
|
|
|
|
Algorithms; compilers; architectures
|
|
Download PDF