최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 한국과학기술원 Korea Advanced Institute of Science and Technology |
---|---|
연구책임자 | 박성수 |
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2012-10 |
과제시작연도 | 2011 |
주관부처 | 교육과학기술부 |
사업 관리 기관 | 한국연구재단 |
등록번호 | TRKO201300023469 |
과제고유번호 | 1345150295 |
사업명 | 기본연구지원사업(협동) |
DB 구축일자 | 2013-08-26 |
본 연구에서는 수리계획법을 이용하여 정수 최적화 문제를 다룰 때, 주어진 데이터의 불확실성이 있는 경우에 대한 풀이 해법을 탐구하였다. 특히 최근에 크게 관심을 받기 시작한 robust optimization 기법을 이용하여 효과적인 해를 얻을 수 있는 방안을 연구하였다. 기존의 최적화 문제에 대한 robust problem은 일반적으로 원 문제에 비해서 난이도가 매우 어려워지는 데, 본 연구에서는 기존의 전통적인 정수 최적화 문제에 적용되어 왔던 column generation이나 Benders decomposition 기법이 r
※ AI-Helper는 부적절한 답변을 할 수 있습니다.