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 stopping rule while searching for optimal solution of facility-location
Högskolan Dalarna, Akademin Industri och samhälle, Statistik.ORCID-id: 0000-0003-2317-9157
Högskolan Dalarna, Akademin Industri och samhälle, Statistik.ORCID-id: 0000-0003-2970-9622
2013 (Engelska)Rapport (Övrigt vetenskapligt)
Abstract [en]

Solutions to combinatorial optimization, such as p-median problems of locating facilities, frequently rely on heuristics to minimize the objective function. The minimum is sought iteratively and a criterion is needed to decide when the procedure (almost) attains it. However, pre-setting the number of iterations dominates in OR applications, which implies that the quality of the solution cannot be ascertained. A small branch of the literature suggests using statistical principles to estimate the minimum and use the estimate for either stopping or evaluating the quality of the solution. In this paper we use test-problems taken from Baesley's OR-library and apply Simulated Annealing on these p-median problems. We do this for the purpose of comparing suggested methods of minimum estimation and, eventually, provide a recommendation for practioners. An illustration ends the paper being a problem of locating some 70 distribution centers of the Swedish Post in a region.

Ort, förlag, år, upplaga, sidor
Borlänge: Högskolan Dalarna , 2013.
Serie
Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2013:20
Nyckelord [en]
p-median problem, Simulated Annealing, discrete optimization, extreme value theory
Nationell ämneskategori
Ekonomisk geografi
Forskningsämne
Komplexa system - mikrodataanalys
Identifikatorer
URN: urn:nbn:se:du-12705OAI: oai:DiVA.org:du-12705DiVA, id: diva2:636409
Konferens
26th European Conference on Operational Research
Forskningsfinansiär
Handelns utvecklingsrådTillgänglig från: 2013-07-09 Skapad: 2013-07-09 Senast uppdaterad: 2015-05-07Bibliografiskt granskad

Open Access i DiVA

fulltext(574 kB)226 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 574 kBChecksumma SHA-512
bb445a2ee58b2113b23dad926a3390fd1695ad4f0c6e6d05821622a9c134a6333789cde47c49c046a9bd86bdbb420328a24c8f461800ed51b0e66764fd2d9e35
Typ fulltextMimetyp application/pdf

Personposter BETA

Carling, KennethMeng, Xiangli

Sök vidare i DiVA

Av författaren/redaktören
Carling, KennethMeng, Xiangli
Av organisationen
Statistik
Ekonomisk geografi

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 226 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: 974 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