Equivalent Lagrangians for generalized fractional programming (Q688521)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Equivalent Lagrangians for generalized fractional programming
scientific article

    Statements

    Equivalent Lagrangians for generalized fractional programming (English)
    0 references
    0 references
    0 references
    0 references
    19 February 1995
    0 references
    Consider the generalized fractional programming problem \[ \min_{x\in S} \max_{1\leq i\leq p} (f_ i(x)/h_ i(x)), \] where \(S= \{x: x\in X,\;g_ j(x)\leq 0,\;j=1,2,\dots,m\}\). A Lagrangian \[ L(x,w,u)= {w^ T f(x)+ u^ T g(x)\over w^ T h(x)}, \] is introduced and appropriate saddlepoint and duality results established. The relationship of \(L(x,w,u)\) to another Lagrangian \[ GX(x,u)= \max_{1\leq i\leq p} (f_ i(x)/h_ i(x))+ \sum^ m_{i=1} u_ j \max_{1\leq i\leq p} (g_ i(x)/h_ i(x)), \] recently introduced in the literature is discussed. The advantages of \(L(x,w,u)\) over \(GX(x,u)\) is pointed out.
    0 references
    minmax
    0 references
    generalized fractional programming
    0 references
    saddlepoint
    0 references
    duality
    0 references
    0 references

    Identifiers