강건 최대 흐름 네트워크 공격 문제의 최적화 해법An optimization algorithm for the robust maximum-flow network interdiction problem

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 1002
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisor박성수-
dc.contributor.advisorPark, Sung-Soo-
dc.contributor.author이바로-
dc.contributor.authorLee, Ba-Ro-
dc.date.accessioned2011-12-14T04:10:00Z-
dc.date.available2011-12-14T04:10:00Z-
dc.date.issued2010-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=418902&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/40865-
dc.description학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2010.2, [ ii, 45 p. ]-
dc.description.abstract본 논문은 ``강건 최대 흐름 네트워크 공격 문제의 최적화 기법``에 관해서 연구한 논문이다. 최대 흐름 네트워크 공격 문제란 제한된 네트워크에서, 마디 ``s``에서 마디 ``t``까지의 최대 흐름을 최소화하는 문제이다. 기존의 최대 흐름 네트워크 공격 문제는 확정적 모형이므로 모형을 보다 현실화 하기 위해서는 모형에 불확실성을 반영해야 한다. 따라서 우리는 본 논문에서 최대 흐름 네트워크 공격 문제에 강건 조합 최적화 기법을 활용하여 불확실성을 반영한 ``강건 최대 흐름 네트워크 공격 문제``의 모형을 제시한다. 그리고 보다 복잡해진 문제를 효율적으로 해결하기 위하여 조합적 Benders`` 절단 평면을 이용하여 최적해를 도출하는 알고리즘을 제안한다. 그리고 실험 결과를 첨부하여 알고리즘의 효율성을 입증한다.kor
dc.languagekor-
dc.publisher한국과학기술원-
dc.subject정수계획법-
dc.subject강건조합최적화-
dc.subject네트워크-
dc.subjectRobust Optimization-
dc.subjectInteger Programming-
dc.subjectCombinatorial Optimization-
dc.subjectNetwork Interdiction-
dc.title강건 최대 흐름 네트워크 공격 문제의 최적화 해법-
dc.title.alternativeAn optimization algorithm for the robust maximum-flow network interdiction problem-
dc.typeThesis(Master)-
dc.identifier.CNRN418902/325007 -
dc.description.department한국과학기술원 : 산업및시스템공학과, -
dc.identifier.uid020083356-
dc.contributor.localauthor박성수-
dc.contributor.localauthorPark, Sung-Soo-
Appears in Collection
IE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0