DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Park, Sung-Soo | - |
dc.contributor.advisor | 박성수 | - |
dc.contributor.author | Sohn, Jin-Hyeon | - |
dc.contributor.author | 손진현 | - |
dc.date.accessioned | 2011-12-14T02:38:27Z | - |
dc.date.available | 2011-12-14T02:38:27Z | - |
dc.date.issued | 1997 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=112891&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40463 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 산업공학과, 1997.2, [ vi, 119 p. ; ] | - |
dc.description.abstract | The first model considered the single allocation problem in the two-hub network. We transform the quadratic 0-1 integer program of the problem into a linear program and show that all extreme points of the polytope defined by the LP are integral. We also remark that it can be transformed into a minimum cut problem. As a result, we can observe that the two-hub location problem cab be solved in polynomial time. The second model considers the single allocation problem in the three-hub network. We show that the single allocation problem of p-hub network is NP-hard as soon as the number of hubs is three. We provide a mixed integer formulation and consider the polyhedral properties of it. Next, we also provide another mixed integer formulation which can be used for the cases where the number of hubs are more than three. The final model considers the multiple allocation problems in the p-hub network. We observe that the multiple allocation problem with no fixed costs can be solved efficiently by using the shortest path algorithm. We also observe that the multiple allocation problem with fixed costs for opening links can be thought as one of the uncapacitated network design problem. We modify the formulation of uncapacitated network design problem to be appropriate to our problem and show that when the number of hubs is two the LP relaxation of it provides integral optimal solutions. We also provide another mixed integer formulation based on path. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | LP | - |
dc.subject | Multiple allocation | - |
dc.subject | Single allocation | - |
dc.subject | Hub location | - |
dc.subject | MIP | - |
dc.subject | 혼합정수계획법 | - |
dc.subject | 선형계획법 | - |
dc.subject | 복수할당 | - |
dc.subject | 단일할당 | - |
dc.subject | 허브 위치 설정 | - |
dc.title | Design of hub systems in the transportation network | - |
dc.title.alternative | 수송망에서 허브시스템의 설계에 관한 연구 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 112891/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000895234 | - |
dc.contributor.localauthor | Park, Sung-Soo | - |
dc.contributor.localauthor | 박성수 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.