Show simple item record

dc.contributor.authorTavares Pereira, Fernando
dc.contributor.authorFigueira, José
dc.contributor.authorMousseau, Vincent
dc.contributor.authorRoy, Bernard
dc.subjectCombinatorial optimizationen
dc.subjectLocal searchen
dc.subjectEvolutionary algorithmsen
dc.subjectDistricting problemsen
dc.subjectMultiple criteriaen
dc.titleMultiple criteria districting problems. The public transportation network pricing system of the Paris regionen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenDistricting 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.en
dc.relation.isversionofjnlnameAnnals of Operations Research
dc.subject.ddclabelRecherche opérationnelleen

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record