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 to decide upon stopping a heuristic algorithm in facility-location problems?
Högskolan Dalarna, Akademin Industri och samhälle, Statistik.ORCID-id: 0000-0003-2970-9622
Högskolan Dalarna, Akademin Industri och samhälle, Statistik.ORCID-id: 0000-0003-2317-9157
2014 (Engelska)Ingår i: Web Information Systems Engineering – WISE 2013 Workshops: WISE 2013 International Workshops BigWebData, MBC, PCS, STeH, QUAT, SCEH, and STSC 2013, Nanjing, China, October 13-15, 2013, Revised Selected Papers / [ed] Zhisheng Huang, Chengfei Liu, Jing He, Guangyan Huang, Berlin: Springer Berlin/Heidelberg, 2014, Vol. 8182, s. 280-283Konferensbidrag, Publicerat paper (Refereegranskat)
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. In this paper we compare the methods proposed previous literate of estimating minimum, and propose some thought of it.

Ort, förlag, år, upplaga, sidor
Berlin: Springer Berlin/Heidelberg, 2014. Vol. 8182, s. 280-283
Serie
Lecture Notes in Computer Science, ISSN 0302-9743 ; 8182
Nyckelord [en]
p-median problem; Simulated Annealing; discrete optimization; extreme value theory
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Komplexa system - mikrodataanalys, Allmänt Mikrodataaanalys - metod
Identifikatorer
URN: urn:nbn:se:du-13855DOI: 10.1007/978-3-642-54370-8_23ISBN: 978-3-642-54369-2 (tryckt)OAI: oai:DiVA.org:du-13855DiVA, id: diva2:701160
Konferens
WISE 2013 International Workshops BigWebData, MBC, PCS, STeH, QUAT, SCEH, and STSC 2013, Nanjing, China, October 13-15, 2013
Tillgänglig från: 2014-03-04 Skapad: 2014-03-04 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Meng, XiangliCarling, Kenneth

Sök vidare i DiVA

Av författaren/redaktören
Meng, XiangliCarling, Kenneth
Av organisationen
Statistik
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

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