DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Park, Sungsoo | - |
dc.contributor.advisor | 박성수 | - |
dc.contributor.author | Kim, Yerin | - |
dc.date.accessioned | 2021-05-13T19:36:29Z | - |
dc.date.available | 2021-05-13T19:36:29Z | - |
dc.date.issued | 2020 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=925047&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/284897 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2020.8,[iii, 35 p. :] | - |
dc.description.abstract | The simplex based column generation is a well-known method for solving large-sized mathematical programming problems. However, it has a major drawback that it often shows slow convergence. Recently, many acceleration schemes for column generation have been proposed in response to the aforementioned weakness. The stabilized column generation (Du Merle, et al., 1999) and Chebyshev center based column generation (Lee and Park, 2011) are representative accelerations. Both can result in faster convergence, on the other hand, they largely depend on the problems. In particular, the algorithms do not work well for problems where the master problem is relatively hard to solve. This research proposes a column generation technique based on distributed optimization and develops an efficient algorithm using the latest technologies including parallelism. Numerical comparisons are conducted for two applications: bin-packing problem and generalized assignment problem. Computational experiments show that our algorithm outperforms the existing accelerated column generation algorithms in large size problems. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | column generation▼adistributed optimization▼aseparation▼abinpacking▼ageneralized column generation | - |
dc.subject | 열 생성 기법▼a분산 최적화▼a분리법▼a빈 할당 문제▼a일반화 할당 문제 | - |
dc.title | Distributed optimization based column generation | - |
dc.title.alternative | 분산 최적화 기반의 열 생성 기법 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :산업및시스템공학과, | - |
dc.contributor.alternativeauthor | 김예린 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.