Convex Underestimates of Sums of Products of Linear Functions

• 영문명: Convex Underestimates of Sums of Products of Linear Functions
• 발행기관: 한국산업경영시스템학회
• 저자명: 황승준(Seung-June Hwang) 서동원(Dong-Won Seo)
• 간행물 정보: 『산업경영시스템학회지』제30권 제2호, 83~88쪽, 전체 6쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2007.06.30

국문 초록

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

목차

1. Introduction
2. Simplification and Extensions
3. Development
4. Concluding Remark
References

키워드

Nonlinear Optimization Linear Relaxation Linear Reformulation Bi-product