Naslov
Optimal location problems solved with graph theory

Autori
Marasović, Jadranka ; Božanić, Maja ; Jurić, Jozo

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of SoftCOM 2000 / Rožić, Nikola ; Begušić, Dinko ; Vrdoljak, Marija - Split : Fakultet elektrotehnike, strojarstva i brodogradnje Sveučilišta u Splitu, 2000, 475-484

Skup
SoftCOM 2000

Mjesto i datum
Venecija, Italija; Trst, Italija; Rijeka, Hrvatska; Split, Hrvatska, 10.10.2000. - 14.10.2000

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
graph theory; simple location problem (SLP); database relations

Sažetak
Finding optimal solution in many problems is motivating with possible time, resource and money savings. When problem becomes very large, the main task is how to organize the optimal solution achievement in an optimal way. Graph theory and the search tree with appropriate branch and bound rules are helpful. In this paper we propose a way of solving multi-dimensional optimal location problems. We describe the software developed for such problems based on given theoretical logic and created on database relations. The theory and software are connected in optimal way to make solving even large problems easier and faster. Our choice is a contribution to SLP(Simple Location Problems) and it is based on our work concerning different operations research problems and programming languages.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA