Pregled bibliografske jedinice broj: 232038
On optimal placement of telecommunication equipment
On optimal placement of telecommunication equipment // Proceedings of the 2005 International Conference on Telecommunication Systems, Modeling and Analysis / Bezalel Gavish (ur.).
Dallas (TX), 2005. str. 245-254 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 232038 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
On optimal placement of telecommunication equipment
Autori
Mikac, Domagoj ; Mikac, Matija ; Kos, Mladen
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the 2005 International Conference on Telecommunication Systems, Modeling and Analysis
/ Bezalel Gavish - Dallas (TX), 2005, 245-254
Skup
The 2005 International Conference on Telecommunication Systems, Modeling and Analysis
Mjesto i datum
Dallas (TX), Sjedinjene Američke Države, 17.11.2005. - 20.11.2005
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
facility location; network design; optimization; linear programming; AMPL/CPLEX
Sažetak
In this paper we have presented a problem for optimal placement of telecommunication equipment. Problem is represented as integer linear program. In order to relax the original problem, Lagrange relaxation technique is used. Two different algorithms based on Lagrange relaxation are presented. Numerical results showed that Lagrange relaxation technique is superior over other methods (greedy and neighborhood search). Important feature of Lagrange relaxation technique is that it gives information on solution quality, meaning that in every moment we know how far from the optimality is current solution. At the end of the paper we have presented real network example and showed that described algorithms are applicable in real case scenarios.
Izvorni jezik
Engleski
Znanstvena područja
Elektrotehnika
