Solving the large-scale min-max k-rural postman problem for snow plowing

DOI10.1002/NET.21759MaRDI QIDQ6496352FDOQ6496352

Authors: Olivier Quirion-Blais, André Langevin, Fabien Lehuédé, Olivier Péton, Martin Trépanier 

Publication date: 3 May 2024

Published in: Networks (Search for Journal in Brave)

zbMATH Keywords

network topologyadaptive large neighborhood searchrural postman problemarc groupinglarge-scale real-life applicationswinter maintenance

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Cites Work

• A general heuristic for vehicle routing problems
• Title not available (Why is that?)
• The Rural Postman Problem on mixed graphs with turn penalties
• The fleet size and mix problem for capacitated arc routing
• Competitive memetic algorithms for arc routing problems
• Modeling and solving several classes of arc routing problems as traveling salesman problems
• Synchronized arc routing for snow plowing operations
• Evolutionary algorithms for periodic arc routing problems
• An algorithm for the hierarchical Chinese postman problem
• On the hierarchical Chinese postman problem with linear ordered classes
• The Capacitated Canadian Postman Problem
• The Directed Rural Postman Problem with Turn Penalties
• A transformation for the mixed general routing problem with turn penalties
• General \(k\)-opt submoves for the Lin-Kernighan TSP heuristic
• An Efficient Transformation Of The Generalized Traveling Salesman Problem
• Min-Max \(K\)-vehicles windy rural postman problem
• A survey of models and algorithms for winter road maintenance. IV: Vehicle routing and fleet sizing for plowing and snow disposal
• Title not available (Why is that?)
• A metaheuristic for the min-max windy rural postman problem with K vehicles
• Solving the hierarchical Chinese postman problem as a rural postman problem.
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (1)

• Approximation algorithms for some min-max and minimum stacker crane cover problems

This page was built for publication: Solving the large-scale min-max \(k\)-rural postman problem for snow plowing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6496352)