DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Se-Hun | - |
dc.contributor.advisor | 김세헌 | - |
dc.contributor.author | Kim, Hong-Bum | - |
dc.contributor.author | 김홍범 | - |
dc.date.accessioned | 2011-12-14T06:00:58Z | - |
dc.date.available | 2011-12-14T06:00:58Z | - |
dc.date.issued | 1983 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=63885&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/44619 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 경영과학과, 1983.2, [ [ii], 41 p. ] | - |
dc.description.abstract | This paper is concerned with an algorithm for the Generalized Covering Problem. This paper shows a procedure to yield a Generalized Covering Problem form a General 0-1 integer program and shows that a Generalized Covering Problem can be transformed to a Pure Set Covering Problem. This transformation allows us to use a Set Covering Problem algorithm for the computation of a Generalized Covering Problem. The special structure of a Generalized Covering Problem permits us a rather efficient, yet simple solution procedure that is basically a Branch and Bound type algorithm coupled with linear programming and a suboptimization technique. The algorithm``s originality stems from an efficient suboptimization procedure which heuristically constructs integer solutions from the solutions to the relaxed Linear Programming problem. Also, this algorithm uses Dual Simplex Algorithm to solve the nested sequence of Linear Programming problems. Finally, this paper shows that our algorithm could be used to solve the nested sequence of Generalized Set Covering Problems so as to solve a general 0-1 integer program. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | Computation of a generalized set covering problem | - |
dc.title.alternative | 一般的 包含問題에 對한 硏究 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 63885/325007 | - |
dc.description.department | 한국과학기술원 : 경영과학과, | - |
dc.identifier.uid | 000811082 | - |
dc.contributor.localauthor | Kim, Se-Hun | - |
dc.contributor.localauthor | 김세헌 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.