An algorithm for non-linear multi-level integer programming problems (Q622833)

From MaRDI portal





scientific article; zbMATH DE number 5845435
Language Label Description Also known as
English
An algorithm for non-linear multi-level integer programming problems
scientific article; zbMATH DE number 5845435

    Statements

    An algorithm for non-linear multi-level integer programming problems (English)
    0 references
    0 references
    0 references
    4 February 2011
    0 references
    Summary: In this paper, an algorithm is proposed to solve a tri-level integer programming problem in which the objective function for the first level is an indefinite quadratic, the second one is linear and the third one is linear fractional. The feasible space of the decision variable is reduced at each level until a satisfactory point is obtained at the last level. The higher level decision-maker reduces the feasible space for the lower level decision maker to search for his optimum. A satisfactory solution of the bilevel decentralised programming problem can also be obtained by the method proposed above. This method is illustrated with the help of examples.
    0 references
    multi-level programming
    0 references
    indefinite quadratic programming
    0 references
    fractional programming
    0 references
    integer programming
    0 references
    satisfactory solutions
    0 references
    nonlinear programming
    0 references

    Identifiers