DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 박성수 | - |
dc.contributor.advisor | Park, Sung-Soo | - |
dc.contributor.author | 이바로 | - |
dc.contributor.author | Lee, Ba-Ro | - |
dc.date.accessioned | 2011-12-14T04:10:00Z | - |
dc.date.available | 2011-12-14T04:10:00Z | - |
dc.date.issued | 2010 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=418902&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40865 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2010.2, [ ii, 45 p. ] | - |
dc.description.abstract | 본 논문은 ``강건 최대 흐름 네트워크 공격 문제의 최적화 기법``에 관해서 연구한 논문이다. 최대 흐름 네트워크 공격 문제란 제한된 네트워크에서, 마디 ``s``에서 마디 ``t``까지의 최대 흐름을 최소화하는 문제이다. 기존의 최대 흐름 네트워크 공격 문제는 확정적 모형이므로 모형을 보다 현실화 하기 위해서는 모형에 불확실성을 반영해야 한다. 따라서 우리는 본 논문에서 최대 흐름 네트워크 공격 문제에 강건 조합 최적화 기법을 활용하여 불확실성을 반영한 ``강건 최대 흐름 네트워크 공격 문제``의 모형을 제시한다. 그리고 보다 복잡해진 문제를 효율적으로 해결하기 위하여 조합적 Benders`` 절단 평면을 이용하여 최적해를 도출하는 알고리즘을 제안한다. 그리고 실험 결과를 첨부하여 알고리즘의 효율성을 입증한다. | kor |
dc.language | kor | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 정수계획법 | - |
dc.subject | 강건조합최적화 | - |
dc.subject | 네트워크 | - |
dc.subject | Robust Optimization | - |
dc.subject | Integer Programming | - |
dc.subject | Combinatorial Optimization | - |
dc.subject | Network Interdiction | - |
dc.title | 강건 최대 흐름 네트워크 공격 문제의 최적화 해법 | - |
dc.title.alternative | An optimization algorithm for the robust maximum-flow network interdiction problem | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 418902/325007 | - |
dc.description.department | 한국과학기술원 : 산업및시스템공학과, | - |
dc.identifier.uid | 020083356 | - |
dc.contributor.localauthor | 박성수 | - |
dc.contributor.localauthor | Park, Sung-Soo | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.