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
Urban Snow Removal:: Modeling and Relaxations
Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.ORCID iD: 0000-0001-5907-0087
2014 (English)Report (Other academic)
Abstract [en]

Snow removal is an important problem in certain countries. It is also difficult, especially in urban areas. The main questions are which vehicle shall do what task, when shall the tasks be done and how shall the vehicles travel. In this paper we describe the problem in detail and formulate a detailed mathematical time-indexed model that contains all practical  complications we have encountered, for example different vehicles and switching times  between tasks. We investigate the solvability of the model, and present a number of alternate formulations, relaxations and simplifications, yielding several different models of different sizes and different strength. We can either solve very small problems exactly or larger problems more approximately. Our main goal is to find good lower bounds on the optimal objective function value in a limited time, and we present extensive computational tests comparing the obtained bounds and the times needed for the different models. As a result we find some rather efficient models, in the sense that they yield rather good lower bounds in rather short time. With these models, we find lower bounds for several real life instances in the form of small local cities.

Place, publisher, year, edition, pages
Linköping University Electronic Press, 2014. , 88 p.
Series
LiTH-MAT-R, ISSN 0348-2960 ; 2014:08
National Category
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-107921ISRN: LiTH-MAT-R--2014/08--SEOAI: oai:DiVA.org:liu-107921DiVA: diva2:728056
Available from: 2014-06-23 Created: 2014-06-23 Last updated: 2014-06-23

Open Access in DiVA

Urban Snow Removal: Modeling and Relaxations(1416 kB)247 downloads
File information
File name FULLTEXT01.pdfFile size 1416 kBChecksum SHA-512
8ddf1eea19cf91ec9715e9c931ff70917f6543c9a31cebb551797b536f8330f553a4f04be4740f837130622525b2a1355087f0b38fe4221d2135c254a8ebea3b
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Holmberg, Kaj
By organisation
Optimization The Institute of Technology
Mathematics

Search outside of DiVA

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