최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 한국과학기술원 Korea Advanced Institute of Science and Technology |
---|---|
연구책임자 | 박성수 |
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2019-06 |
과제시작연도 | 2019 |
주관부처 | 과학기술정보통신부 Ministry of Science and ICT |
등록번호 | TRKO201900021626 |
과제고유번호 | 1711083170 |
사업명 | 개인기초연구(과기정통부)(R&D) |
DB 구축일자 | 2020-05-16 |
키워드 | 강건최적화.위험도제약 최적화.올림.분리.부분보형 함수. |
□ 연구개요
본 연구에서는 불확실성을 고려하는 강건 최적화 문제 및 정수 변수를 포함하는 강건 혼합정수계획법의 해집합의 구조에 대해 연구한다. 첫 번째로, 강건성을 고려한 배낭 문제에 적용될 수 있는 유효부등식의 정의 및 이를 강화하는 올림 알고리즘, 비정수해를 해집합과 분리하는 분리 알고리즘 등을 제시한다. 두 번째로, 다면체형 불확실성이 적용된 강건 배낭 함수가 부분보형 함수임을 보임으로써 실수 변수를 포함하는 강건 MIP의 해집합을 강력하게 표현하는 새로운 형태의 유효부등식을 제안한다. 다면체형 불확실성이 고려된 배낭 함
※ AI-Helper는 부적절한 답변을 할 수 있습니다.