기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
On the Relationship between $varepsilon$-sensitivity Analysis and Sensitivity Analysis using an Optimal Basis
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • On the Relationship between $varepsilon$-sensitivity Analysis and Sensitivity Analysis using an Optimal Basis
  • On the Relationship between $varepsilon$-sensitivity Analysis and Sensitivity Analysis using an Optimal Basis
저자명
Park. Chan-Kyoo,Kim. Woo-Je,Park. Soondal
간행물명
International journal of management science
권/호정보
2004년|10권 2호|pp.103-118 (16 pages)
발행정보
한국경영과학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

$epsilon$-sensitivity analysis is a kind of methods for performing sensitivity analysis for linear programming. Its main advantage is that it can be directly applied for interior-point methods with a little computation. Although $epsilon$-sensitivity analysis was proposed several years ago, there have been no studies on its relationship with other sensitivity analysis methods. In this paper, we discuss the relationship between $epsilon$-sensitivity analysis and sensitivity analysis using an optimal basis. First. we present a property of $epsilon$-sensitivity analysis, from which we derive a simplified formula for finding the characteristic region of $epsilon$-sensitivity analysis. Next, using the simplified formula, we examine the relationship between $epsilon$-sensitivity analysis and sensitivity analysis using optimal basis when an $epsilon$-optimal solution is sufficiently close to an optimal extreme solution. We show that under primal nondegeneracy or dual non degeneracy of an optimal extreme solution, the characteristic region of $epsilon$-sensitivity analysis converges to that of sensitivity analysis using an optimal basis. However, for the case of both primal and dual degeneracy, we present an example in which the characteristic region of $epsilon$-sensitivity analysis is different from that of sensitivity analysis using an optimal basis.