DC Field | Value | Language |
---|---|---|
dc.contributor.author | Sohn, J | ko |
dc.contributor.author | Park, Sungsoo | ko |
dc.date.accessioned | 2008-10-08T08:26:16Z | - |
dc.date.available | 2008-10-08T08:26:16Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1997 | - |
dc.identifier.citation | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, v.100, pp.617 - 622 | - |
dc.identifier.issn | 0377-2217 | - |
dc.identifier.uri | http://hdl.handle.net/10203/7563 | - |
dc.description.abstract | This paper considers the discrete two-hub location problem, We need to choose two hubs from a set of nodes. The remaining nodes are to be connected to one of the two hubs which act as switching points for internodal flows. A configuration which minimizes the total flow cost needs to be found. We show that the problem can be solved in polynomial time when the hub locations are fixed. Since there are at most 1/2n(n-1) ways to choose the hub locations, the two-hub location problem can be solved in polynomial time. We transform the quadratic 0-1 integer program of the single allocation problem in the fixed two-hub system into a linear program and show that all extreme points of the polytope defined by the LP are integral. Also, the problem can be transformed into a minimum cut problem which can be solved efficiently by any polynomial time algorithm. (C) 1997 Elsevier Science B.V. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | FACILITIES | - |
dc.title | A linear program for the two-hub location problem | - |
dc.type | Article | - |
dc.identifier.wosid | A1997XP86100019 | - |
dc.identifier.scopusid | 2-s2.0-0000637377 | - |
dc.type.rims | ART | - |
dc.citation.volume | 100 | - |
dc.citation.beginningpage | 617 | - |
dc.citation.endingpage | 622 | - |
dc.citation.publicationname | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Park, Sungsoo | - |
dc.contributor.nonIdAuthor | Sohn, J | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | linear programming | - |
dc.subject.keywordAuthor | hub location | - |
dc.subject.keywordAuthor | single allocation | - |
dc.subject.keywordAuthor | minimum cut | - |
dc.subject.keywordPlus | FACILITIES | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.