Change search
ReferencesLink to record
Permanent link

Direct link
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.
LiTH-MAT-R, ISSN 0348-2960 ; 2014:08
National Category
URN: urn:nbn:se:liu:diva-107921ISRN: LiTH-MAT-R--2014/08--SEOAI: 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)197 downloads
File information
File name FULLTEXT01.pdfFile size 1416 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 197 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: 137 hits
ReferencesLink to record
Permanent link

Direct link