Abstract | ||
---|---|---|
Districting problems are of high importance in many different fields. Multiple criteria models seem a more adequate representation
of districting problems in real-world situations. Real-life decision situations are by their very nature multidimensional.
This paper deals with the problem of partitioning a territory into “homogeneous” zones. Each zone is composed of a set of
elementary territorial units. A district map is formed by partitioning the set of elementary units into connected zones without
inclusions. When multiple criteria are considered, the problem of enumerating all the efficient solutions for such a model
is known as being NP-hard, which is why we decided to avoid using exact methods to solve large-size instances. In this paper,
we propose a new method to approximate the Pareto front based on an evolutionary algorithm with local search. The algorithm
presents a new solution representation and the crossover/mutation operators. Its main features are the following: it deals with multiple criteria; it allows to solve large-size instances
in a reasonable CPU time and generates high quality solutions. The algorithm was applied to a real-world problem, that of
the Paris region public transportation. Results will be used for a discussion about the reform of its current pricing system. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/s10479-007-0181-5 | Annals OR |
Keywords | Field | DocType |
Multiple criteria,Districting problems,Evolutionary algorithms,Local search,Combinatorial optimization | Mathematical optimization,Multiple criteria,Crossover,Evolutionary algorithm,CPU time,Homogeneous,Multi-objective optimization,Combinatorial optimization,Local search (optimization),Mathematics | Journal |
Volume | Issue | ISSN |
154 | 1 | 0254-5330 |
Citations | PageRank | References |
20 | 1.19 | 12 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Fernando Tavares-pereira | 1 | 20 | 1.19 |
José Rui Figueira | 2 | 852 | 59.84 |
Vincent Mousseau | 3 | 808 | 50.52 |
Bernard Roy | 4 | 276 | 97.78 |