Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Characteristics of Efficient Faces in Multi-objective Linear Programming

다목적 선형계획 문제에서 유효면의 특성

  • 소영섭 (전북대학교 공과대학 산업공학과) ;
  • 박순달 (서울대학교 공과대학 산업공학과)
  • Published : 1991.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The purpose of this paper are to find the relations between efficient faces and the regions of weights on the objective functions in Multi-objective Linear Programming. First, we define the region of weights corresponding to an efficient face, and find the changing pattern within the region of weights. Second, we find the eqution of the dimensional relation between the efficient face and the region of weight corrsponding to it.

Keywords

References

  1. 선형 계획법(전정) 박순달
  2. 서울대학교 공학박사 학위 논문 우변다모수를 이용한 다목적 선형계획 문제의 해법에 관한 연구 정규련
  3. J. of Opt. Theory and Appl. v.39 no.1 On a Domination Property for Voctor Maximization with Respect to Cones Benson,H.P.
  4. J. of Opl. Res. Soc. v.32 Finding an Initial Efficient Extreme Point for a Linear Multiple Objective Program Benson,H.P.
  5. Multiobjective Programming and Planning Cohon,J.L.
  6. European J. of O.R v.41 Approximating The Noninferior Set in Linear Biobjective Programs Using Multiparametric Decomposition Cohon,J.L.;Solanki,R.S.
  7. J. of Opl. Res. Soc. v.29 On Computing an Initial Efficient Extreme Point ECKER,J.G.;HEGNER,N.S.
  8. J.of Opt. Theory and Appl. v.30 no.3 Generating All Maximal Efficient Faces for Multiple Objective Linear Programs Ecker,J.G.Hegner,N.S.;Kouada,I.A.
  9. Math. Prog. v.5 A Revised Simplex Method for Linear Multiple Objective Programs Evans,J.P.;Steuer,R.E.
  10. European J. of O.R. v.1 A General Method for Determining the Set of All Efficient Solutions to a Linear Vector Maximum Problems Gal,T.
  11. European J. of O.R. v.1 Redundant Objective Functions in Linear Vector Maximum Problems and Their Determination Gal,T.;Leberling,H.
  12. European J. of O.R. v.25 Stability in vector maximization -A survey Gal,T.;Wolf,K.
  13. Operations Research v.22 Proper Efficiency and the Linear Vector Maximum Problem Isermann,H.
  14. TIMS Studies in the Mgt, Sci. v.6 The Relevance of Duality in Multiple Objective Linear Programming Isermann,H.
  15. Theory of Multiobjective Optimization Sawaragi,Y.;Nakayama,H.;Tanino,T.
  16. Mgt. Sci v.23 no.2 Linear Multiparametric Programming by Multi-Criteria Simplex Method Yu,P.L.;Zeleny,M.
  17. Linear Multiobjective Programming Zeleny,M.