DC Field | Value | Language |
---|---|---|
dc.contributor.author | Min, Byung Suk | ko |
dc.contributor.author | Tcha, Dong Wan | ko |
dc.date.accessioned | 2008-04-29T05:55:56Z | - |
dc.date.available | 2008-04-29T05:55:56Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2003-06 | - |
dc.identifier.citation | COMPUTERS & INDUSTRIAL ENGINEERING, v.45, no.1, pp.127 - 139 | - |
dc.identifier.issn | 0360-8352 | - |
dc.identifier.uri | http://hdl.handle.net/10203/4259 | - |
dc.description.abstract | In this paper, we consider a network design problem of stacking multiple bi-directional self-healing-rings (BSHRs) on a given physical conduit ring in order to meet given demand requirements. The objective is then to find a cost-minimizing solution which not only specifies how many and what kinds of BSHR rings to install, but also indicates how to split the demand requirements among the installed BSHRs. The problem has been formulated as an IP model and then reformulated to a set-partitioning model via the column generation approach. An iterative solution method of alternating between two phases of generating and fixing columns was developed and tested with three different demand patterns. Computational experience gained from a total of more than 100 test runs for each demand pattern strongly supports the real-world applicability of the proposed model and the solution method. (C) 2003 Elsevier Science Ltd. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.subject | NETWORK DESIGN PROBLEM | - |
dc.subject | ALGORITHM | - |
dc.title | On stacking bi-directionaf self-healing-rings on a conduit ring | - |
dc.type | Article | - |
dc.identifier.wosid | 000183970400008 | - |
dc.identifier.scopusid | 2-s2.0-0037567508 | - |
dc.type.rims | ART | - |
dc.citation.volume | 45 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 127 | - |
dc.citation.endingpage | 139 | - |
dc.citation.publicationname | COMPUTERS & INDUSTRIAL ENGINEERING | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Tcha, Dong Wan | - |
dc.contributor.nonIdAuthor | Min, Byung Suk | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | self-healing-ring | - |
dc.subject.keywordAuthor | integer programming | - |
dc.subject.keywordAuthor | column generation | - |
dc.subject.keywordPlus | NETWORK DESIGN PROBLEM | - |
dc.subject.keywordPlus | ALGORITHM | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.