Global optimization of multiplicative programs (Q1404396)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Global optimization of multiplicative programs
scientific article

    Statements

    Global optimization of multiplicative programs (English)
    0 references
    0 references
    0 references
    21 August 2003
    0 references
    The following two optimization problems are considered: Linear Multiplicative Problem (LMP); Generalized Linear Multiplicative Problem (GLMP). The LMP consists in finding the global minimum of the objective function, which is equal to the product of a finite number of linear functions, under linear constraints; it is assumed that all variables are bounded from below and from above and the linear functions in the objective function are positive over the whole set of feasible soluhons. The GLMP has the same set of feasible solutions as the LMP and its objective function is the sum of a finite number of functions, each of which has the same form as the objective function of the LMP, i.e., it is the product of a finite number of linear functions; unlike to LMP no assumption about the values of the linear functions involved in the objective function of the GMLP is made. The primary contributions of the paper are: (1) Global minimization algorithms that make possible for the first time to solve large-scale LMPs and GMLPs are developed; (2) A new branching scheme that can be used in the context of any rectangular branch-and-bound algorithm is proposed. Extensive computational experiments documenting the advantages of the developed algorithms are reported at the end of the paper.
    0 references
    Linear Multiplicative Problem
    0 references
    Generalized Linear Multiplicative Problem
    0 references

    Identifiers