Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
The metric uncapacitated facility location problem: The problem and the approximation algorithms
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
2017 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The main purpose of this work is to present the basics and history of the metric uncapacitated facility location problem and give an introduction to the approximation algorithm of Vazirani, that gives an approximation guarantee of 3 for the optimal solution for the problem. Furthermore, the algorithm of Vazirani is demonstrated by an easy problem that shows the technicalities of the algorithm. 

Place, publisher, year, edition, pages
2017. , 24 p.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:umu:diva-140442OAI: oai:DiVA.org:umu-140442DiVA: diva2:1148636
Presentation
2017-01-10, Umeå universitet, Umeå, 14:15 (Swedish)
Supervisors
Examiners
Available from: 2017-10-30 Created: 2017-10-11 Last updated: 2017-10-30Bibliographically approved

Open Access in DiVA

fulltext(25807 kB)7 downloads
File information
File name FULLTEXT01.pdfFile size 25807 kBChecksum SHA-512
7e9d8c1fe7c515fe415a533bb0323856d78c4b6d0c4893c164a4799ed4873e6a3b15b88ac046f78067159d83355b369c72a352ac261a8fe7c4a9dca6c97e294f
Type fulltextMimetype application/pdf

By organisation
Department of Mathematics and Mathematical Statistics
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 7 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: 19 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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