DBPapers
DOI: 10.5593/SGEM2014/B21/S7.030

INTELLIGENT GENERATION OF WEIGHTED REAL-WORLD GRAPHS – AN EXPERIMENTAL STUDY

M. Prossegger
Wednesday 1 October 2014 by Libadmin2014

References: 14th International Multidisciplinary Scientific GeoConference SGEM 2014, www.sgem.org, SGEM2014 Conference Proceedings, ISBN 978-619-7105-10-0 / ISSN 1314-2704, June 19-25, 2014, Book 2, Vol. 1, 233-240 pp

ABSTRACT
This paper deals with different approaches in the generation of weighted real-world graphs as the fundamental data structure for mathematical optimization algorithms. Based-on spatial data originating from the Austrian Digital Cadastral Map we examine three promising strategies to create valid graphs. The applicability of the constructed graphs is examined by solving the minimum Steiner tree problem as a typical representative in the design of wired communication networks.

Keywords: graph theory, graph generation, network optimization

Home | Contact | Site Map | Site statistics | Visitors : 120 / 353063

Follow site activity en  Follow site activity INFORMATICS  Follow site activity Papers SGEM2014   ?

CrossRef Member    Indexed in ISI Web Of Knowledge   Indexed in ISI Web Of Knowledge
   

© Copyright 2001 International Multidisciplinary Scientific GeoConference & EXPO SGEM. All Rights Reserved.

Creative Commons License