106 0

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

Title
선형함수의 곱의 형태로 표현된 비선형함수의 선형변환 기법에 관한 연구
Other Titles
Convex Underestimates of Sums of Products of Linear Functions
Author
황승준
Keywords
Nonlinear Optimization; Linear Relaxation; Linear Reformulation; Bi-product
Issue Date
2007-06
Publisher
한국산업경영시스템학회
Citation
산업경영시스템학회지, v. 30, No. 2, Page. 83-88
Abstract
본 논문에서 선형함수의 곱의 형태로 표현된 비선형 함수를 목적식 또는 제약식에 가지는 비선형 최적화 문제를 새로운 변수를 추가하여 선형 Relaxation 최적화 문제로 Reformulation하는 기법을 소개한다. 특히, 선형함수의 곱의 형태를 가지는 비선형 함수를 포함하는 비선형 정수 최적화 문제를 선형 정수 최적화 문제로 Relaxation할 경우 두 최적화 문제의 해가 일치함을 보인다. 또한 소개된 Relaxation 기법을 응용하여, 추가되는 변수의 수를 증가시킴으로서, 보다 Tight한 Relaxation 문제를 도출하는 과정에 대하여 소개한다.
URI
http://db.koreascholar.com/Article?code=22436https://repository.hanyang.ac.kr/handle/20.500.11754/106596
ISSN
2287-7975; 2005-0461
Appears in Collections:
COLLEGE OF BUSINESS AND ECONOMICS[E](경상대학) > BUSINESS ADMINISTRATION(경영학부) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE