• Title/Summary/Keyword: Efficient solutions

Search Result 1,276, Processing Time 0.02 seconds

MULTIOBJECTIVE VARIATIONAL PROGRAMMING UNDER GENERALIZED VECTOR VARIATIONAL TYPE I INVEXITY

  • Kim, Moon-Hee
    • Communications of the Korean Mathematical Society
    • /
    • v.19 no.1
    • /
    • pp.179-196
    • /
    • 2004
  • Mond-Weir type duals for multiobjective variational problems are formulated. Under generalized vector variational type I invexity assumptions on the functions involved, sufficient optimality conditions, weak and strong duality theorems are proved efficient and properly efficient solutions of the primal and dual problems.

ON SECOND ORDER NECESSARY OPTIMALITY CONDITIONS FOR VECTOR OPTIMIZATION PROBLEMS

  • Lee, Gue-Myung;Kim, Moon-Hee
    • Journal of the Korean Mathematical Society
    • /
    • v.40 no.2
    • /
    • pp.287-305
    • /
    • 2003
  • Second order necessary optimality condition for properly efficient solutions of a twice differentiable vector optimization problem is given. We obtain a nonsmooth version of the second order necessary optimality condition for properly efficient solutions of a nondifferentiable vector optimization problem. Furthermore, we prove a second order necessary optimality condition for weakly efficient solutions of a nondifferentiable vector optimization problem.

An interactive face search procedure for multiple objective linear programming

  • Lee, Dong-Yeup
    • Korean Management Science Review
    • /
    • v.10 no.2
    • /
    • pp.11-26
    • /
    • 1993
  • This paper presents a new interactive procedure for multiple objective linear programming problem (MOLP). In practical multiple objective linear programming applications, there is usually no need for the decision maker to consider solutions which are not efficient. Therefore, the interactive procedure presented here searches only among efficient solutions and terminates with a solution that is guaranteed to be efficient. It also can converge to nonextreme efficient final solutions rather than being restricted to only extreme efficient points of the feasible set. The procedure does not require sophisticated judgements or inputs from the decision maker. One of the most attractive features of the procedure however, is that the method allows the DM to examine the efficient faces it finds. As iteration goes, the DM can explore a wide variety of efficient faces rather than efficient faces confined to only certain subregion of the feasible set of problem MOLP since the efficient faces that the procedure finds need not be adjacent. This helps the DM explore the nature of the efficient set of problem MOLP and also helps the DM have confidence with a final solution. For these reasons, I feel that the procedure offer significant promise in solving multiple objective linear programs rapidly and in a satisfying manner to the DM.

  • PDF

다목적 선형계획 문제의 특성에 관한 소고

  • Park Sun-Dal;So Yeong-Seop
    • Journal of the military operations research society of Korea
    • /
    • v.14 no.1
    • /
    • pp.33-41
    • /
    • 1988
  • In Multiple Objective Linear Programming (MOLP), it is well known that efficient solution and weight are correspondent to each other. The purpose of this paper is to study relationships between efficient face and the region of weight in MOLP. It is shown that the regions of weights corresponding to two efficient extreme points are also neighbor if two efficient extreme points are neighbor each other, and that the set of the efficient solutions corresponding to the common part of weight regions is efficient face. Using the above, we present a method to find the efficient solutions corresponding to a given weight and vice versa.

  • PDF

다목적 선형계획 문제의 특성에 관한 소고

  • Park Sun-Dal;So Yeong-Seop
    • Journal of the military operations research society of Korea
    • /
    • v.13 no.2
    • /
    • pp.33-41
    • /
    • 1987
  • In Multiple Objective Linear Programming (MOLP), it is well known that efficient solution and weight are correspondent to each other. The purpose of this paper is to study relationships between efficient face and the region of weight in MOLP. It is shown that the regions of weights corresponding to two efficient extreme points are also neighbor if two efficient extreme points are neighbor each other, and that the set of the efficient solutions corresponding to the common part of weight regions is efficient face. Using the above, we present a method to find the efficient solutions corresponding to a given weight and vice versa.

  • PDF

CONNECTEDNESS AND COMPACTNESS OF WEAK EFFICIENT SOLUTIONS FOR VECTOR EQUILIBRIUM PROBLEMS

  • Long, Xian Jun;Peng, Jian Wen
    • Bulletin of the Korean Mathematical Society
    • /
    • v.48 no.6
    • /
    • pp.1225-1233
    • /
    • 2011
  • In this paper, without assumption of monotonicity, we study the compactness and the connectedness of the weakly efficient solutions set to vector equilibrium problems by using scalarization method in locally convex spaces. Our results improve the corresponding results in [X. H. Gong, Connectedness of the solution sets and scalarization for vector equilibrium problems, J. Optim. Theory Appl. 133 (2007), 151-161].

The Mathematical Relationship Between the Region of Efficient Objective Value and the Region of Weight in Multiple Objective Linear Programming (다목적 선형계획 문제의 유효 목적함수 영역과 가중치 수리적 관계에 관한 연구)

  • 소영섭
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.2
    • /
    • pp.119-128
    • /
    • 1994
  • There are three important regions im Multiple Objective Linear Programming (MOLP). One is the region of efficient solutions, another is the region of weight to be used for finding efficient solutions, the third is the region of efficient (nondominated) objective values. In this paper, first, we find the condition of extreme point in the region of efficient objective values. Second, we find that the sum of the dimension of the weight region and the dimension of efficient objective values region is constant. Using the above, it is shown that we find the shape and dimension of weight region corresponding to the given region or efficient objective values and vice versa.

  • PDF

GENERALIZATIONS OF ISERMANN'S RESULTS IN VECTOR OPTIMIZATION

  • Lee, Gue-Myung
    • Bulletin of the Korean Mathematical Society
    • /
    • v.30 no.1
    • /
    • pp.1-7
    • /
    • 1993
  • Vector optimization problems consist of two or more objective functions and constraints. Optimization entails obtaining efficient solutions. Geoffrion [3] introduced the definition of the properly efficient solution in order to eliminate efficient solutions causing unbounded trade-offs between objective functions. In 1974, Isermann [7] obtained a necessary and sufficient condition for an efficient solution of a linear vector optimization problem with linear constraints and showed that every efficient solution is a properly efficient solution. Since then, many authors [1, 2, 4, 5, 6] have extended the Isermann's results. In particular, Gulati and Islam [4] derived a necessary and sufficient condition for an efficient solution of a linear vector optimization problem with nonlinear constraints, under certain assumptions. In this paper, we consider the following nonlinear vector optimization problem (NVOP): (Fig.) where for each i, f$_{i}$ is a differentiable function from R$^{n}$ into R and g is a differentiable function from R$^{n}$ into R$^{m}$ .

  • PDF

MULTIOBJECTIVE FRACTIONAL PROGRAMMING WITH A MODIFIED OBJECTIVE FUNCTION

  • Kim, Do-Sang
    • Communications of the Korean Mathematical Society
    • /
    • v.20 no.4
    • /
    • pp.837-847
    • /
    • 2005
  • We consider multiobjective fractional programming problems with generalized invexity. An equivalent multiobjective programming problem is formulated by using a modification of the objective function due to Antczak. We give relations between a multiobjective fractional programming problem and an equivalent multiobjective fractional problem which has a modified objective function. And we present modified vector saddle point theorems.