LP-form inclusion functions for global optimization (Q1174536): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0898-1221(91)90160-6 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2029709741 / rank | |||
Normal rank |
Revision as of 03:47, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | LP-form inclusion functions for global optimization |
scientific article |
Statements
LP-form inclusion functions for global optimization (English)
0 references
25 June 1992
0 references
The paper presents a new approach to the bounding problem within branch- and-bound methods for global optimization where the objective and constraints are factorable \(C^ 1\) functions. For a given subregion generated by a branching strategy, a polyhedral envelope for each function is constructed, and the range of it is then computed by linear programs, determining bounds on the functions. ''Partial monotonicity'' is exploited to reduce the effective dimension of subregions.
0 references
LP-form inclusion functions
0 references
branch-and-bound methods
0 references
global optimization
0 references
polyhedral envelope
0 references
linear programs
0 references
partial monotonicity
0 references