Minimization of a quasi-concave function over an efficient set (Q689154)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Minimization of a quasi-concave function over an efficient set |
scientific article; zbMATH DE number 440090
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimization of a quasi-concave function over an efficient set |
scientific article; zbMATH DE number 440090 |
Statements
Minimization of a quasi-concave function over an efficient set (English)
0 references
1993
0 references
The author investigates the nonconvex optimization problem of minimizing a quasiconcave function on the set of efficient points of a linear vector minimization problem. Since all efficient vertices of the polytope given by the linear problem are not known in general, a cutting plane algorithm is presented which can be used for the determination of an approximate solution of this problem in a finite number of steps. It is also shown that this algorithm performs better, if the objective function is linear.
0 references
linear vector minimization
0 references
cutting plane algorithm
0 references
0 references
0 references
0 references
0 references
