DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김덕성 | ko |
dc.contributor.author | 박성수 | ko |
dc.contributor.author | 이경식 | ko |
dc.contributor.author | 박경철 | ko |
dc.date.accessioned | 2008-10-15T06:10:02Z | - |
dc.date.available | 2008-10-15T06:10:02Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2004-12 | - |
dc.identifier.citation | INDUSTRIAL ENGINEEERING & MANAGEMENT SYSTEMS, v.3, no.2, pp.92 - 99 | - |
dc.identifier.issn | 1598-7248 | - |
dc.identifier.uri | http://hdl.handle.net/10203/7665 | - |
dc.description.abstract | e consider the ATM switching node location problem (ANLP). In this problem, there are two kinds of facilities, hub facilities and remote facilities, with different capacities and installation costs. We are given a set of customers with each demand requirements, a set of candidate installation sites of facilities, and connection costs between facilities. We need to determine the locations to place facilities, the number of facilities for each selected location, the set of customers who are connected to each installed hub via installed remote facilities with minimum cost, while satisfying demand requirements of each customer. We formulate this problem as a general integer programming problem and solve it to optimality. In this paper, we present a preprocessing procedure to tighten the formulation and develop a branch-and-price algorithm. In the algorithm, we consider the integer knapsack problem as the column generation problem. Computational experiments show that the algorithm gives optimal solutions in a reasonable time. | - |
dc.language | Korean | - |
dc.language.iso | en_US | en |
dc.publisher | 대한산업공학회 | - |
dc.title | A Branch-and-price Approach to the ATM Switching Node Location Problem | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.citation.volume | 3 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 92 | - |
dc.citation.endingpage | 99 | - |
dc.citation.publicationname | INDUSTRIAL ENGINEEERING & MANAGEMENT SYSTEMS | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | 박성수 | - |
dc.contributor.nonIdAuthor | 김덕성 | - |
dc.contributor.nonIdAuthor | 이경식 | - |
dc.contributor.nonIdAuthor | 박경철 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.