DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 박성수 | - |
dc.contributor.advisor | Park, Sung-Soo | - |
dc.contributor.author | 정재희 | - |
dc.contributor.author | Jeong, Jae-Hee | - |
dc.date.accessioned | 2015-04-29 | - |
dc.date.available | 2015-04-29 | - |
dc.date.issued | 2014 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=568920&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/198099 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2014.2, [ v, 42 p. ] | - |
dc.description.abstract | 열 생성 기법은 많은 수의 변수로 이뤄진 조합 최적화 문제를 완화된 선형계획법 문제로 해를 구할 때 많이 사용된다. 열 생성 기법의 한 가지 문제점은 자주 느린 수렴속도를 보인다는 것이다. 수렴속도를 향상시키기 위해 최근 연구에서는 쌍대해의 이동을 제한하여 쌍대해가 최적해로 안정적으로 수렴하도록 하는 것에 초점을 맞추고 있다. 하지만 대부분의 방법들이 원 최적해 조건을 유지하여 최적해를 얻을 때 쌍대 가능해 조건을 얻는다. 일반적으로 쌍대단체법이 원단체법보다 더 좋은 성능을 보이는 것으로 알려져 있다. 이에 우리는 쌍대단체법을 이용하여 열 생성 기법을 하고자 한다. 우리는 열 생성 기법의 과정에서 쌍대해의 쌍대 가능해 조건을 유지하고 다음 실행단계에서도 쌍대 가능해 조건을 유지하는 새로운 열을 찾는다. 빈 할당 문제에 이 방법을 적용하여 결과를 얻었다. | kor |
dc.language | kor | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 쌍대단체법 | - |
dc.subject | binpacking problem | - |
dc.subject | steepest edge rule | - |
dc.subject | column generation | - |
dc.subject | dual simplex method | - |
dc.subject | 빈 할당 문제 | - |
dc.subject | 열 생성 기법 | - |
dc.subject | 최대경사법 | - |
dc.title | 쌍대 단체법을 이용한 열 생성 기법 | - |
dc.title.alternative | Column generation based on daul simplex method | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 568920/325007 | - |
dc.description.department | 한국과학기술원 : 산업및시스템공학과, | - |
dc.identifier.uid | 020123644 | - |
dc.contributor.localauthor | 박성수 | - |
dc.contributor.localauthor | Park, Sung-Soo | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.