Naslov
On optimal location of network equipment in large scale communication networks

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 16th International Conference on Information and Intelligent Systems / Aurer, Boris ; Bača, Miroslav - Varaždin : Fakultet organizacije i informatike Sveučilišta u Zagrebu, 2005, 341-349

Skup
International Conference on Information and Intelligent Systems (16 ; 2005)

Mjesto i datum
Varaždin, Hrvatska, 21.09.2005. - 23.09.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 the process of planning a large scale communication networks, much more parameters play an important role than in designing a metropolitan or local area networks. Large scale networks, such as mobile GSM, UMTS or fixed national SDH or WDM transport networks are usually spread over the large geographical area, so the distance and coverage factors are very important. Telecommunication equipment used in such networks is very expensive so the minimal number of network sites and its optimal location is very important issue in achieving a minimal cost network. In this paper a facility location problem and its integer formulation will be explained. AMPL/CPLEX model for solving explained location problem and greedy heuristic will be given and results obtained with both methods will be compared. At the end of the paper the results of example network will be shown, which were obtained by software tool developed at our department. Also there is a real case example in which 45 nodes network was tested on implemented heuristic algorithm.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA