Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A New Arc-Routing Algorithm Applied to Winter Road Maintenance   This paper studies large scale instances of a fairly general arc-routing
problem as well as incorporate practical constraints in particular coming from
the scheduling problem of the winter road maintenance (e.g. different
priorities for and methods of road maintenance). We develop a new algorithm
based on a bin-packing heuristic which is well-scalable and able to solve road
networks on thousands of crossroads and road segments in few minutes. Since it
is impossible to find an optimal solution for such a large instances to compare
it with a result of our algorithm, we also develop techniques to compute lower
bounds which are based on Integer Linear Programming and Lazy Constraints.

13
The categories of this paper are: quant-ph
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
5
The categories of this paper are: gr-qc
3
The categories of this paper are: physics
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn