Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Price of Symmetric Line Plans in the Parametric City   We consider the line planning problem in public transport in the Parametric
City, an idealized model that captures typical scenarios by a (small) number of
parameters. The Parametric City is rotation symmetric, but optimal line plans
are not always symmetric. This raises the question to quantify the symmetry gap
between the best symmetric and the overall best solution. For our analysis, we
formulate the line planning problem as a mixed integer linear program, that can
be solved in polynomial time if the solutions are forced to be symmetric. The
symmetry gap is provably small when a specific Parametric City parameter is
fixed, and we give an approximation algorithm for line planning in the
Parametric City in this case. While the symmetry gap can be arbitrarily large
in general, we show that symmetric line plans are a good choice in most
practical situations.

0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
1
The categories of this paper are: cs
22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org