du.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A stopping rule while searching for optimal solution of facility-location
Dalarna University, School of Technology and Business Studies, Statistics.ORCID iD: 0000-0003-2317-9157
Dalarna University, School of Technology and Business Studies, Statistics.ORCID iD: 0000-0003-2970-9622
2013 (English)Report (Other academic)
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.

Place, publisher, year, edition, pages
Borlänge: Högskolan Dalarna , 2013.
Series
Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2013:20
Keyword [en]
p-median problem, Simulated Annealing, discrete optimization, extreme value theory
National Category
Economic Geography
Research subject
Komplexa system - mikrodataanalys
Identifiers
URN: urn:nbn:se:du-12705OAI: oai:DiVA.org:du-12705DiVA: diva2:636409
Conference
26th European Conference on Operational Research
Funder
Swedish Retail and Wholesale Development Council
Available from: 2013-07-09 Created: 2013-07-09 Last updated: 2015-05-07Bibliographically approved

Open Access in DiVA

fulltext(574 kB)175 downloads
File information
File name FULLTEXT02.pdfFile size 574 kBChecksum SHA-512
bb445a2ee58b2113b23dad926a3390fd1695ad4f0c6e6d05821622a9c134a6333789cde47c49c046a9bd86bdbb420328a24c8f461800ed51b0e66764fd2d9e35
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Carling, KennethMeng, Xiangli
By organisation
Statistics
Economic Geography

Search outside of DiVA

GoogleGoogle Scholar
Total: 175 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 862 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf