Equivalent Lagrangians for generalized fractional programming (Q688521)
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: Equivalent Lagrangians for generalized fractional programming |
scientific article; zbMATH DE number 444903
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Equivalent Lagrangians for generalized fractional programming |
scientific article; zbMATH DE number 444903 |
Statements
Equivalent Lagrangians for generalized fractional programming (English)
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