논문 상세보기

선형함수의 곱의 형태로 표현된 비선형함수의 선형변환 기법에 관한 연구 KCI 등재

Convex Underestimates of Sums of Products of Linear Functions

  • 언어KOR
  • URLhttps://db.koreascholar.com/Article/Detail/22436
구독 기관 인증 시 무료 이용이 가능합니다. 4,000원
한국산업경영시스템학회지 (Journal of Society of Korea Industrial and Systems Engineering)
한국산업경영시스템학회 (Society of Korea Industrial and Systems Engineering)
초록

  본 논문에서 선형함수의 곱의 형태로 표현된 비선형 함수를 목적식 또는 제약식에 가지는 비선형 최적화 문제를 새로운 변수를 추가하여 선형 Relaxation 최적화 문제로 Reformulation하는 기법을 소개한다. 특히, 선형함수의 곱의 형태를 가지는 비선형 함수를 포함하는 비선형 정수 최적화 문제를 선형 정수 최적화 문제로 Relaxation할 경우 두 최적화 문제의 해가 일치함을 보인다. 또한 소개된 Relaxation 기법을 응용하여, 추가되

저자
  • 황승준 | Seung-June Hwang
  • 서동원 | Dong-Won Seo