du.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
How does data quality in a network affect heuristic solutions?
Högskolan Dalarna, Akademin Industri och samhälle, Statistik.ORCID-id: 0000-0003-4212-8582
Högskolan Dalarna, Akademin Industri och samhälle, Informatik.ORCID-id: 0000-0003-4871-833X
Högskolan Dalarna, Akademin Industri och samhälle, Datateknik.ORCID-id: 0000-0003-1015-8015
2014 (Engelska)Rapport (Övrigt vetenskapligt)
Abstract [en]

To have good data quality with high complexity is often seen to be important. Intuition says that the higher accuracy and complexity the data have the better the analytic solutions becomes if it is possible to handle the increasing computing time. However, for most of the practical computational problems, high complexity data means that computational times become too long or that heuristics used to solve the problem have difficulties to reach good solutions. This is even further stressed when the size of the combinatorial problem increases. Consequently, we often need a simplified data to deal with complex combinatorial problems. In this study we stress the question of how the complexity and accuracy in a network affect the quality of the heuristic solutions for different sizes of the combinatorial problem. We evaluate this question by applying the commonly used

p-median model, which is used to find optimal locations in a network of p supply points that serve n demand points. To evaluate this, we vary both the accuracy (the number of nodes) of the network and the size of the combinatorial problem (p).

The investigation is conducted by the means of a case study in a region in Sweden with an asymmetrically distributed population (15,000 weighted demand points), Dalecarlia. To locate 5 to 50 supply points we use the national transport administrations official road network (NVDB). The road network consists of 1.5 million nodes. To find the optimal location we start with 500 candidate nodes in the network and increase the number of candidate nodes in steps up to 67,000 (which is aggregated from the 1.5 million nodes). To find the optimal solution we use a simulated annealing algorithm with adaptive tuning of the temperature. The results show that there is a limited

improvement in the optimal solutions when the accuracy in the road network increase and the combinatorial problem (low

p) is simple. When the combinatorial problem is complex (large p) the improvements of increasing the accuracy in the road network are much larger. The results also show that choice of the best accuracy of the network depends on the complexity of the combinatorial (varying p) problem.

Ort, förlag, år, upplaga, sidor
Borlänge: Högskolan Dalarna, 2014. , s. 19
Serie
Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2014:08
Nyckelord [en]
complex networks, p-median model, simulated annealing heuristics
Nationell ämneskategori
Övrig annan samhällsvetenskap
Forskningsämne
Komplexa system - mikrodataanalys
Identifikatorer
URN: urn:nbn:se:du-14054OAI: oai:DiVA.org:du-14054DiVA, id: diva2:714722
Tillgänglig från: 2014-04-29 Skapad: 2014-04-29 Senast uppdaterad: 2019-08-26Bibliografiskt granskad

Open Access i DiVA

How does data quality in a network affect heuristic solutions?(762 kB)114 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 762 kBChecksumma SHA-512
0dc60a54a3cf389a4425f61e75281e45dae03025c8e1079cc37826469fb9ff9f47e88255405daa377e0a5d64ef8f1eb9eb54455414d522906e9d80c43011471a
Typ fulltextMimetyp application/pdf

Personposter BETA

Håkansson, JohanRebreyend, Pascal

Sök vidare i DiVA

Av författaren/redaktören
Han, MengjieHåkansson, JohanRebreyend, Pascal
Av organisationen
StatistikInformatikDatateknik
Övrig annan samhällsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 114 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 970 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf