Advanced search
Publication Cover
Civil Engineering Systems Volume 1, 1984 - Issue 6
Journal homepage
50
Views
26
CrossRef citations to date
0
Altmetric
Original Articles

The snow ploughing problem solved by a graph theory algorithm

Pierre F. Lemieux
&
Louise Gampagna Department of Civil Engineering, Universite de Sherbrooke, Sher-brooke, Quebec, J1K 2R1, Canada
Pages 337-341 | Received 01 May 1984, Published online: 20 Sep 2007

Citations (26)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (3)

Carola A. Blazquez, Alejandra Beghelli & Veronica P. Meneses. (2012) A novel methodology for determining low-cost fine particulate matter street sweeping routes. Journal of the Air & Waste Management Association 62:2, pages 242-251.
Read now
Wooseung Jang, JamesS. Noble & Thomas Hutsel. (2010) An integrated model to solve the winter asset and road maintenance problem. IIE Transactions 42:9, pages 675-689.
Read now
JeffR. Wright, StevenC. Egly & HughW. Gallivan. (1986) A multi-objective model for seasonal personnel reassignment. Civil Engineering Systems 3:1, pages 16-21.
Read now

Articles from other publishers (23)

Merve Kayacı Çodur & Mustafa Yılmaz. (2018) A time-dependent hierarchical Chinese postman problem. Central European Journal of Operations Research 28:1, pages 337-366.
Crossref
Nikmal Raghestani & Carsten Keßler. 2020. Geospatial Technologies for Local and Regional Development. Geospatial Technologies for Local and Regional Development 125 142 .
Rajat Verma, Ramin Saedi, Ali Zockaie & Timothy J. Gates. (2019) Behavioral Analysis of Drivers Following Winter Maintenance Trucks Enabled with Collision Avoidance System. Transportation Research Record: Journal of the Transportation Research Board 2673:10, pages 394-404.
Crossref
Mustafa YILMAZ. (2018) Karayolları Bakım Çalışmasında Kullanılan Araçların Güzergâhlarının Hiyerarşik Çinli Postacı Problemi Kullanılarak DüzenlenmesiRoute Management for Vehicles Used in Road Maintenance Activities through Hierarchical Chinese Postman Problem Approach. Iğdır Üniversitesi Fen Bilimleri Enstitüsü Dergisi 8:4, pages 107-115.
Crossref
Ming-Fung Francis SiuChang LiuRod WalesSimaan AbouRizk. (2017) Operation Effort Optimization for Planning Performance-Based Snow-Removal Projects. Journal of Computing in Civil Engineering 31:6.
Crossref
Marco Colombi, Ángel Corberán, Renata Mansini, Isaac Plana & José M. Sanchis. (2017) The Hierarchical Mixed Rural Postman Problem. Transportation Science 51:2, pages 755-770.
Crossref
Marco Colombi, Ángel Corberán, Renata Mansini, Isaac Plana & José M. Sanchis. (2017) The Hierarchical Mixed Rural Postman Problem: Polyhedral analysis and a branch-and-cut algorithm. European Journal of Operational Research 257:1, pages 1-12.
Crossref
Hisham Tariq, Andrea Mammoli, Thomas P. Caudell & John Simmins. (2016) Geolocation of utility assets using omnidirectional ground-based photographic imagery. Geolocation of utility assets using omnidirectional ground-based photographic imagery.
Binglei Xie, Ying Li & Lei Jin. (2013) Vehicle Routing Optimization for Deicing Salt Spreading in Winter Highway Maintenance. Procedia - Social and Behavioral Sciences 96, pages 945-953.
Crossref
Gianpaolo Ghiani, Demetrio Laganà, Gilbert Laporte & Francesco Mari. (2008) Ant colony optimization for the arc routing problem with intermediate facilities under capacity and length restrictions. Journal of Heuristics 16:2, pages 211-233.
Crossref
Nathalie Perrier, André Langevin & Ciro-Alberto Amaya. (2008) Vehicle Routing for Urban Snow Plowing Operations. Transportation Science 42:1, pages 44-56.
Crossref
Nathalie Perrier, André Langevin & James F. Campbell. (2007) A survey of models and algorithms for winter road maintenance. Part IV: Vehicle routing and fleet sizing for plowing and snow disposal. Computers & Operations Research 34:1, pages 258-294.
Crossref
Peter Korteweg & Ton Volgenant. (2006) On the Hierarchical Chinese Postman Problem with linear ordered classes. European Journal of Operational Research 169:1, pages 41-52.
Crossref
Edgar Alberto Cabral, Michel Gendreau, Gianpaolo Ghiani & Gilbert Laporte. (2004) Solving the hierarchical Chinese postman problem as a rural postman problem. European Journal of Operational Research 155:1, pages 44-50.
Crossref
Gianpaolo Ghiani, Gennaro Improta & Gilbert Laporte. (2001) The capacitated arc routing problem with intermediate facilities. Networks 37:3, pages 134-143.
Crossref
Gianpaolo Ghiani & Gilbert Laporte. (2017) Location-Arc Routing Problems. OPSEARCH 38:2, pages 151-159.
Crossref
Gianpaolo Ghiani & Gennaro Improta. (2000) An algorithm for the hierarchical Chinese postman problem. Operations Research Letters 26:1, pages 27-32.
Crossref
James F. Campbell & André Langevin. 2000. Arc Routing. Arc Routing 389 418 .
H. A. Eiselt & Gilbert Laporte. 2000. Arc Routing. Arc Routing 1 16 .
Enrique Benavent López & David Soler Fernández. (1998) Searching for a strong double tracing in a graph. Top 6:1, pages 123-138.
Crossref
Gilbert Laporte & Ibrahim H. Osman. (1995) Routing problems: A bibliography. Annals of Operations Research 61:1, pages 227-262.
Crossref
James F. Campbell & André Langevin. (1995) Operations management for urban snow removal and disposal. Transportation Research Part A: Policy and Practice 29:5, pages 359-370.
Crossref
Arjang A. Assad & Bruce L. Golden. 1995. Network Routing. Network Routing 375 483 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.