Benders decomposition for multiobjective programs with cone inclusions (Q5957419)

From MaRDI portal





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

    Identifiers

    0 references
    0 references
    0 references
    0 references