Benders decomposition for multiobjective programs with cone inclusions (Q5957419)
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: Benders decomposition for multiobjective programs with cone inclusions |
scientific article; zbMATH DE number 1716876
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Benders decomposition for multiobjective programs with cone inclusions |
scientific article; zbMATH DE number 1716876 |
Statements
Benders decomposition for multiobjective programs with cone inclusions (English)
0 references
4 July 2002
0 references
The author shows a generalization of the Benders decomposition method for multiobjective programs which contain cone inclusions as constraints. This paper presents a frame of algorithm to give an optimal solution in the sense of Pareto optimality. A Farkas' theorem for cones is used to formulate the master problem which have a linearized objective function obtained by the epigraph trick. The algorithm has to be completed by inserting a subroutine solving cone problems exactly in finite steps. A numerical example is shown.
0 references
Farkas' theorem
0 references
generalized Benders decomposition
0 references
cone programming
0 references
multiobjective programming
0 references
Pareto optimality
0 references