Title: New modeling approaches for the design of local access transport area networks
Publish: European Journal of Operational Research, Vol. 127, pp. 94-108, 2000
Author: H. D. Sherali, Y. Lee, T. Park
Abstract
: This paper is concerned with the design of a local access and transport area (LATA) network that arises in the context of providing a special access service by a local exchange facility. The Problem includes locating suitable hub facilities having adequate multiplexing capacity, and routing the demand traffic from various clients ( end offices) through their hubs, or alternatively, through a special point of presence node, in order to minimize total costs. These costs involve various traffic distribution and equipment component costs, where the latter typically exhibit nonlinear economies of scale. We develop a model for this problem and apply the reformulation-linearization technique (RLT) to combines a limited run of an exact method with a lagrangian dual/relaxation procedure. Extensive computational results are provided to study the relative tightness resulting from the various formulations and their effect on providing good quality feasible solutions.
Main contents
1. Formulation Part: It is one of CFL problem which seeks to locate the switches and to allocate the demand.
This problem has a special node, a point of present node, whose cost is related to the
total number of switches.
2. Algorithm Part: Apply the RLT to this problem to enhance the lower bound and develop a lagrangian relaxation.
'Thesis' 카테고리의 다른 글
| 연구실에서 꼭 읽어야할 논문 목록 (0) | 2010.11.18 |
|---|---|
| A Dual-Based Algorithm for Multi-Level Network Design (0) | 2010.05.28 |
| Optimal Design of a Two-level Hiearchical Network with Tree-star Configuration (0) | 2010.05.25 |
| Reformulation of capacitated facility location problems: How redundant information can help (0) | 2010.05.18 |
| Fifty-Plus Years of Combinatorial Integer Programming (0) | 2010.05.04 |