• Title/Summary/Keyword: Wolfe dual problem

Search Result 13, Processing Time 0.028 seconds

OPTIMALITY CONDITIONS AND DUALITY IN NONDIFFERENTIABLE ROBUST OPTIMIZATION PROBLEMS

  • Kim, Moon Hee
    • East Asian mathematical journal
    • /
    • v.31 no.3
    • /
    • pp.371-377
    • /
    • 2015
  • We consider a nondifferentiable robust optimization problem, which has a maximum function of continuously differentiable functions and support functions as its objective function, continuously differentiable functions as its constraint functions. We prove optimality conditions for the nondifferentiable robust optimization problem. We formulate a Wolfe type dual problem for the nondifferentiable robust optimization problem and prove duality theorems.

ON DUALITY THEOREMS FOR ROBUST OPTIMIZATION PROBLEMS

  • Lee, Gue Myung;Kim, Moon Hee
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.26 no.4
    • /
    • pp.723-734
    • /
    • 2013
  • A robust optimization problem, which has a maximum function of continuously differentiable functions as its objective function, continuously differentiable functions as its constraint functions and a geometric constraint, is considered. We prove a necessary optimality theorem and a sufficient optimality theorem for the robust optimization problem. We formulate a Wolfe type dual problem for the robust optimization problem, which has a differentiable Lagrangean function, and establish the weak duality theorem and the strong duality theorem which hold between the robust optimization problem and its Wolfe type dual problem. Moreover, saddle point theorems for the robust optimization problem are given under convexity assumptions.

ROBUST DUALITY FOR NONSMOOTH MULTIOBJECTIVE OPTIMIZATION PROBLEMS

  • Lee, Gue Myung;Kim, Moon Hee
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.30 no.1
    • /
    • pp.31-40
    • /
    • 2017
  • In this paper, we consider a nonsmooth multiobjective robust optimization problem with more than two locally Lipschitz objective functions and locally Lipschitz constraint functions in the face of data uncertainty. We prove a nonsmooth sufficient optimality theorem for a weakly robust efficient solution of the problem. We formulate a Wolfe type dual problem for the problem, and establish duality theorems which hold between the problem and its Wolfe type dual problem.

NONDIFFERENTIABLE SECOND ORDER SELF AND SYMMETRIC DUAL MULTIOBJECTIVE PROGRAMS

  • Husain, I.;Ahmed, A.;Masoodi, Mashoob
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.3_4
    • /
    • pp.549-561
    • /
    • 2008
  • In this paper, we construct a pair of Wolfe type second order symmetric dual problems, in which each component of the objective function contains support function and is, therefore, nondifferentiable. For this problem, we validate weak, strong and converse duality theorems under bonvexity - boncavity assumptions. A second order self duality theorem is also proved under additional appropriate conditions.

  • PDF

OPTIMALITY CONDITIONS AND DUALITY IN FRACTIONAL ROBUST OPTIMIZATION PROBLEMS

  • Kim, Moon Hee;Kim, Gwi Soo
    • East Asian mathematical journal
    • /
    • v.31 no.3
    • /
    • pp.345-349
    • /
    • 2015
  • In this paper, we consider a fractional robust optimization problem (FP) and give necessary optimality theorems for (FP). Establishing a nonfractional optimization problem (NFP) equivalent to (FP), we formulate a Mond-Weir type dual problem for (FP) and prove duality theorems for (FP).

MULTIOBJECTIVE CONTINUOUS PROGRAMMING CONTAINING SUPPORT FUNCTIONS

  • Husain, I.;Ahmed, A.;Rumana, G. Mattoo
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.3_4
    • /
    • pp.603-619
    • /
    • 2009
  • Wolfe and Mond-Weir type dual to a nondifferentiable continuous programming containing support functions are formulated and duality is investigated for these two dual models under invexity and generalized invexity. A close relationship of our duality results with those of nondifferentiable nonlinear programming problem is also pointed out.

  • PDF

MIXED TYPE DUALITY FOR CONTROL PROBLEMS WITH GENERALIZED INVEXITY

  • Husain, I.;Ahmed, A.;Ahmad, B.
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.5_6
    • /
    • pp.819-837
    • /
    • 2008
  • A mixed type dual to the control problem in order to unify Wolfe and Mond-Weir type dual control problem is presented in various duality results are validated and the generalized invexity assumptions. It is pointed out that our results can be extended to the control problems with free boundary conditions. The duality results for nonlinear programming problems already existing in the literature are deduced as special cases of our results.

  • PDF

DUALITY FOR MULTIOBJECTIVE FRACTIONAL CONTROL PROBLEMS WITH GENERALIZED INVEXITY

  • Nahak, C.;Nanda, S.
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.2
    • /
    • pp.475-488
    • /
    • 1998
  • Wolfe and Mond-Weir type duals for multiobjective con-trol problems are formulated. Under pseudo-invexity/quasi-invexity assumptions of the functions involved, weak and strong duality the-orems are proved to relate efficient solutions of the primal and dual problems.

ROBUST SEMI-INFINITE INTERVAL-VALUED OPTIMIZATION PROBLEM WITH UNCERTAIN INEQUALITY CONSTRAINTS

  • Jaichander, Rekha R.;Ahmad, Izhar;Kummari, Krishna
    • Korean Journal of Mathematics
    • /
    • v.30 no.3
    • /
    • pp.475-489
    • /
    • 2022
  • This paper focuses on a robust semi-infinite interval-valued optimization problem with uncertain inequality constraints (RSIIVP). By employing the concept of LU-optimal solution and Extended Mangasarian-Fromovitz Constraint Qualification (EMFCQ), necessary optimality conditions are established for (RSIIVP) and then sufficient optimality conditions for (RSIIVP) are derived, by using the tools of convexity. Moreover, a Wolfe type dual problem for (RSIIVP) is formulated and usual duality results are discussed between the primal (RSIIVP) and its dual (RSIWD) problem. The presented results are demonstrated by non-trivial examples.

Flexible Mixed decomposition Method for Large Scale Linear Programs: -Integration of a Network of Process Models-

  • Ahn, Byong-Hun;Rhee, Seung-Kyu
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.11 no.2
    • /
    • pp.37-50
    • /
    • 1986
  • In combining dispersed optimization models, either primal or dual(or both) decomposition method widely used as an organizing device. Interpreting the methods economically, the concepts of price and resource-directive coordination are generally well accepted. Most of deomposition/ integration methods utilize either primal information of dual information, not both, from subsystems, while some authors have developed mixed decomposition approaches employing two master problems dealing primal and dual proposals separately. In this paper a hybrid decomposition method is introduced, where one hybrid master problem utilizes the underlying relationships between primal and dual information from each subsystem. The suggested method is well justified with respect to the flexibility in information flow pattern choice (some prices and other quantities) and to the compatibility of subdivision's optimum to the systemwide optimum, that is often lacking in conventional decomposition methods such as Dantzig-Wolfe's. A numerical example is also presented to illustrate the suggested approach.

  • PDF