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 (Over) Zealous Snow Remover Problem
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-5907-0087
2016 (English)Report (Other academic)
Abstract [en]

Planning snow removal is a difficult, infrequently occurring optimization problem, concerning complicated routing of vehicles. Clearing a street includes several different activities, and the tours must be allowed to contain subtours. The streets are classified into different types, each type requiring different activities. We address the problem facing a single vehicle, including details such as precedence requirements and turning penalties. We describe a solution approach based on a reformulation to an asymmetric traveling salesman problem in an extended graph, plus a heuristic for finding feasible solutions. The method have been implemented and tested on real life examples, and the solution times are short enough to allow online usage. We compare two different principles for the number of sweeps on a normal street, encountered in discussions with snow removal contractors. A principle using a first sweep in the middle of the street around the block, in order to quickly allow usage of the streets, is found to yield interesting theoretical and practical difficulties.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2016. , 33 p.
Series
LiTH-MAT-R, ISSN 0348-2960 ; 2016:04
National Category
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-127028ISRN: LiTH-MAT-R--2016/04--SELibris ID: 19712357OAI: oai:DiVA.org:liu-127028DiVA: diva2:919119
Available from: 2016-04-13 Created: 2016-04-13 Last updated: 2016-11-24Bibliographically approved

Open Access in DiVA

The (Over) Zealous Snow Remover Problem(315 kB)144 downloads
File information
File name FULLTEXT01.pdfFile size 315 kBChecksum SHA-512
4c121516bde6f1f2bd793cfdd65c1325ecf9df6efc93ddafa28b25e829b88994be3e11a536cea9dca3e0b8e46bc6d893b5ab3552f02edc32e35f56c4d5914e60
Type fulltextMimetype application/pdf

Search in DiVA

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

Search outside of DiVA

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