최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 서울대학교 Seoul National University |
---|---|
연구책임자 | 이경식 |
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2018-11 |
과제시작연도 | 2017 |
주관부처 | 교육부 Ministry of Education |
등록번호 | TRKO201900024954 |
과제고유번호 | 1345271456 |
사업명 | 개인기초연구(교육부) |
DB 구축일자 | 2020-08-22 |
키워드 | 정수계획법.조합최적화.확률제약최적화.강건최적화.다면체근사기법.분해알고리즘. |
□ 연구개요
조합최적화 문제는 특정한 목적을 최적화하도록 주어진 각 대안의 선택여부를 결정해야 하는 현실적인 의사결정을 추상적으로 정의한 문제이다. 현실의 의사결정 상황에서 개별 대안을 선택하는 행위는 특정한 자원의 소비를 수반하게 되고, 이러한 자원 소비량은 상수가 아니라 불확실할 수 있는데, 이러한 자원소비량의 불확실성을 의사결정에 반영하는 대표적인 방법이 확률적 자원제약을 도입하는 방법이다. 본 연구에서는 이러한 제약을 반영한 확률적 자원제약 하의 조합최적화 문제에 대한 효율적인 해법을 연구하였다. 구체적으로 본 연구에서
※ AI-Helper는 부적절한 답변을 할 수 있습니다.