An inner approximation method incorporating a branch and bound procedure for optimization over the weakly efficient set (Q5946143): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0377-2217(00)00297-6 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2076997507 / rank | |||
Normal rank |
Latest revision as of 11:48, 30 July 2024
scientific article; zbMATH DE number 1658370
Language | Label | Description | Also known as |
---|---|---|---|
English | An inner approximation method incorporating a branch and bound procedure for optimization over the weakly efficient set |
scientific article; zbMATH DE number 1658370 |
Statements
An inner approximation method incorporating a branch and bound procedure for optimization over the weakly efficient set (English)
0 references
10 December 2002
0 references
An Optimization Problem (OP) which aims to minimize a convex function over the weakly efficient set of a MultiObjective Programming problem (MOP) is considered. The objective functions of MOP are linear functions and its feasible set is described by inequality constraints defined through differentiable convex functions satisfying the Slaters constraint qualification. By means of an indicator function, problem OP is reformulated as another problem, say MP. The authors propose an Inner Approximation method (IA) (based on duality relations) for solving MP. The paper includes a stopping criterion in order to terminate IA after finite iterations by compromising a weak efficiency to problem MOP. Since IA requires, at each iteration, the solution of two convex minimization problems, an inner approximation algorithm incorporating a branch and bound procedure is proposed in order to avoid solving one of the minimization problems. This paper does not contain examples neither numeric results.
0 references
weakly efficient set
0 references
global optimization
0 references
dual problem
0 references
inner approximation method
0 references
branch and bound procedure
0 references