A new extended formulation with valid inequalities for the Capacitated Concentrator Location Problem

2021 ◽  
Vol 289 (3) ◽  
pp. 975-986
Author(s):  
Massimo Di Francesco ◽  
Manlio Gaudioso ◽  
Enrico Gorgone ◽  
Ishwar Murthy
Keyword(s):  
Location Problem ◽  
Valid Inequalities ◽  
Extended Formulation ◽  
Concentrator Location

Hierarchical concentrator location problem

1992 ◽  
Vol 15 (3) ◽  
pp. 185-191 ◽  
Author(s):  
Sridhar Narasimhan ◽  
Hasan Pirkul
Keyword(s):  
Location Problem ◽  
Concentrator Location

A GRASP HEURISTIC FOR SOLVING AN EXTENDED CAPACITATED CONCENTRATOR LOCATION PROBLEM

2003 ◽  
Vol 02 (04) ◽  
pp. 597-617 ◽  
Author(s):  
BERNARD T. HAN ◽  
V. T. RAJA
Keyword(s):  
Location Problem ◽  
Area Network ◽  
Wide Area Network ◽  
Last Mile ◽  
Local Access ◽  
Optimal Deployment ◽  
Network Backbone ◽  
Concentrator Location ◽  
Grasp Heuristic ◽  
Decision Making Tool

Local Access Networks (LACNs) are often considered the "last mile" over the Internet provided that they are connected to some existing Wide Area Network backbone. In this paper, a revised LACN-WAN interconnection model is presented as an extension to the conventional Capacitated Concentrator Location Problem (CCLP). An efficient heuristic is also developed to seek near-optimal deployment of telecommunication devices (e.g. links, concentrators, etc.) while minimizing the total connection costs for the network interconnection. Our solution algorithm could serve as a decision-making tool in solving problems with a real world size (i.e. 120 nodes and 30 concentrators).

scholarly journals New valid inequalities and facets for the Simple Plant Location Problem

2018 ◽  
Vol 269 (3) ◽  
pp. 824-833 ◽  
Author(s):  
Laura Galli ◽  
Adam N. Letchford ◽  
Sebastian J. Miller
Keyword(s):  
Location Problem ◽  
Valid Inequalities ◽  
Plant Location
Sign in / Sign up

Export Citation Format

Share Document