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
A computational comparison of different algorithms for very large p-median problems
Högskolan Dalarna, Akademin Industri och samhälle, Datateknik.ORCID-id: 0000-0003-1015-8015
2015 (Engelska)Ingår i: Evolutionary Computation in Combinatorial Optimization: 15th European Conference, EvoCOP 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings / [ed] Gabriela Ochoa, Francisco Chicano, Springer, 2015, Vol. 9026, s. 13-24Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

In this paper, we propose a new method for solving large scale p-median problem instances based on real data. We compare different approaches in terms of runtime, memory footprint and quality of solutions obtained. In order to test the different methods on real data, we introduce a new benchmark for the p-median problem based on real Swedish data. Because of the size of the problem addressed, up to 1938 candidate nodes, a number of algorithms, both exact and heuristic, are considered. We also propose an improved hybrid version of a genetic algorithm called impGA. Experiments show that impGA behaves as well as other methods for the standard set of medium-size problems taken from Beasley’s benchmark, but produces comparatively good results in terms of quality, runtime and memory footprint on our specific benchmark based on real Swedish data.

Ort, förlag, år, upplaga, sidor
Springer, 2015. Vol. 9026, s. 13-24
Serie
Lecture Notes in Computer Science, ISSN 0302-9743 ; 9026
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Komplexa system - mikrodataanalys
Identifikatorer
URN: urn:nbn:se:du-19289DOI: 10.1007/978-3-319-16468-7_2ISI: 000361701400002ISBN: 978-3-319-16468-7 (tryckt)ISBN: 978-3-319-16467-0 (tryckt)OAI: oai:DiVA.org:du-19289DiVA, id: diva2:853060
Konferens
15th European Conference, EvoCOP 2015, Copenhagen, Denmark, April 8-10, 2015
Tillgänglig från: 2015-09-11 Skapad: 2015-09-11 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

fulltext(1225 kB)170 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1225 kBChecksumma SHA-512
3f7cdd045f30bd66900b753bddcddf688c62121541c03ba8dc518a5f2fef1f58da83a62db9c047148a6b5cb5693fa0cb1d695d7dcd98798c0d5d432ec0fe638a
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Personposter BETA

Rebreyend, Pascal

Sök vidare i DiVA

Av författaren/redaktören
Rebreyend, Pascal
Av organisationen
Datateknik
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 170 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.

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 683 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