liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Heuristics for the weighted k-Chinese/rural postman problem with a hint of fixed costs with applications to urban snow removal
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-5907-0087
2015 (English)Report (Other academic)
Abstract [en]

We describe a weighted version of the k-Chinese or k-rural postman problem that occurs in the context of snow removal. The problem concerns the questions of which vehicle shall do each task and how the vehicles shall travel between tasks. We also consider different numbers of vehicles, in view of a fixed cost for each vehicle. We describe and discuss heuristic solution approaches, based on usable substructures, such as Chinese/rural postman problems, meta-heuristics, k-means clustering and local search improvements by moving cycles. The methods have been implemented and tested on real life examples.

Place, publisher, year, edition, pages
Linköping University Electronic Press, 2015. , 113 p.
Series
LiTH-MAT-R, ISSN 0348-2960 ; 2015:13
National Category
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-122168ISRN: LiTH-MAT-R--2015/13--SEOAI: oai:DiVA.org:liu-122168DiVA: diva2:862625
Available from: 2015-10-23 Created: 2015-10-23 Last updated: 2015-10-23Bibliographically approved

Open Access in DiVA

Heuristics for the weighted k-Chinese/rural postman problem with a hint of fixed costs with applications to urban snow removal(1796 kB)125 downloads
File information
File name FULLTEXT01.pdfFile size 1796 kBChecksum SHA-512
d15790bcf5030dc07934af4479a1ca52665c7ddd6b99074897483d45e0f7aa85cd21d85d3fa17f29ff229ec0951036cdf56c347cb05b7807c93eb10859d92422
Type fulltextMimetype application/pdf

Authority records BETA

Holmberg, Kaj

Search in DiVA

By author/editor
Holmberg, Kaj
By organisation
Optimization Faculty of Science & Engineering
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 125 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

urn-nbn

Altmetric score

urn-nbn
Total: 154 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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