Plowing with precedence: a variant of the windy postman problem

DOI10.1016/j.cor.2012.10.013zbMath1349.90810OpenAlexW1985595965MaRDI QIDQ340318

Chris Groër, Benjamin Dussault, Bruce L. Golden, Edward A. Wasil

Publication date: 14 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2012.10.013

zbMATH Keywords

arc routingprecedencesnow plowingwindy postman problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Eulerian and Hamiltonian graphs (05C45)

Related Items (5)

A branch-and-cut algorithm for the profitable windy rural postman problem ⋮ Arc routing problems: A review of the past, present, and future ⋮ Plowing with precedence in polynomial time ⋮ A rolling horizon framework for the time‐dependent multi‐visit dynamic safe street snow plowing problem ⋮ OAR lib: an open source arc routing library

This page was built for publication: Plowing with precedence: a variant of the windy postman problem