We are analyzing https://link.springer.com/article/10.1007/s10479-007-0181-5.

Title:
Multiple criteria districting problems | Annals of Operations Research
Description:
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.
Website Age:
28 years and 1 months (reg. 1997-05-29).

Matching Content Categories {📚}

Education
Science
Technology & Computing

Content Management System {📝}

What CMS is link.springer.com built with?

Custom-built

No common CMS systems were detected on Link.springer.com, and no known web development framework was identified.

Traffic Estimate {📈}

What is the average monthly size of link.springer.com audience?

🌠 Phenomenal Traffic: 5M - 10M visitors per month

Based on our best estimate, this website will receive around 7,603,724 visitors per month in the current month.

check SE Ranking
check Ahrefs
check Similarweb
check Ubersuggest
check Semrush

How Does Link.springer.com Make Money? {💸}

We don’t know how the website earns money.

While many websites aim to make money, others are created to share knowledge or showcase creativity. People build websites for various reasons. This could be one of them. Link.springer.com might be cashing in, but we can't detect the method they're using.

Keywords {🔍}

google, scholar, article, districting, research, criteria, operations, multiple, political, problem, tavarespereira, algorithms, science, journal, search, problems, management, system, fernando, decision, operational, privacy, cookies, content, european, information, paris, figueira, mousseau, roy, evolutionary, access, optimization, data, publish, public, pricing, region, algorithm, computer, application, support, genetic, heuristic, approach, sales, portugal, log, annals, transportation,

Topics {✒️}

month download article/chapter vincent mousseau & bernard roy solve large-size instances fernando tavares-pereira real-life decision situations multiple criteria optimization article tavares-pereira decision aiding tool political districting problem multiple objective districting josé rui figueira local search decision support system current pricing system districting problems multiple criteria models related subjects optimal political districting school districting problem hybrid evolutionary algorithms privacy choices/manage cookies departamento de engenharia full article pdf multiobjective evolutionary algorithms tabu search heuristic île de montréal real-world problem optimization based heuristic multiple criteria decision support systems mathematical programming network survivability requirements genetic algorithms good sales districting model real-world situations nonpartisan political redistricting ohio state university simulated annealing approach université paris-dauphine operations research aims pareto front based crossover/mutation operators reasonable cpu time adaptive memory procedure selecting sales regions american behavioral scientist implicit enumeration techniques salt spreading operations wright-patterson afb instituto superior técnico

Questions {❓}

What are genetic algorithms good at?

Schema {🗺️}

WebPage:
      mainEntity:
         headline:Multiple criteria districting problems
         description: 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.
         datePublished:2007-05-17T00:00:00Z
         dateModified:2007-05-17T00:00:00Z
         pageStart:69
         pageEnd:92
         sameAs:https://doi.org/10.1007/s10479-007-0181-5
         keywords:
            Multiple criteria
            Districting problems
            Evolutionary algorithms
            Local search
            Combinatorial optimization
            Operations Research/Decision Theory
            Combinatorics
            Theory of Computation
         image:
         isPartOf:
            name:Annals of Operations Research
            issn:
               1572-9338
               0254-5330
            volumeNumber:154
            type:
               Periodical
               PublicationVolume
         publisher:
            name:Kluwer Academic Publishers-Plenum Publishers
            logo:
               url:https://www.springernature.com/app-sn/public/images/logo-springernature.png
               type:ImageObject
            type:Organization
         author:
               name:Fernando Tavares-Pereira
               affiliation:
                     name:Universidade da Beira Interior
                     address:
                        name:Departamento de Matemática, Universidade da Beira Interior, Covilha, Portugal
                        type:PostalAddress
                     type:Organization
                     name:INESC—Coimbra
                     address:
                        name:INESC—Coimbra, Coimbra, Portugal
                        type:PostalAddress
                     type:Organization
                     name:Universidade Técnica de Lisboa
                     address:
                        name:CEG-IST, Center for Management Studies, Departamento de Engenharia e Gestão, Instituto Superior Técnico, Universidade Técnica de Lisboa, Porto Salvo, Portugal
                        type:PostalAddress
                     type:Organization
                     name:Université Paris-Dauphine
                     address:
                        name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
                        type:PostalAddress
                     type:Organization
               email:[email protected]
               type:Person
               name:José Rui Figueira
               affiliation:
                     name:Universidade Técnica de Lisboa
                     address:
                        name:CEG-IST, Center for Management Studies, Departamento de Engenharia e Gestão, Instituto Superior Técnico, Universidade Técnica de Lisboa, Porto Salvo, Portugal
                        type:PostalAddress
                     type:Organization
                     name:Université Paris-Dauphine
                     address:
                        name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
                        type:PostalAddress
                     type:Organization
               type:Person
               name:Vincent Mousseau
               affiliation:
                     name:Université Paris-Dauphine
                     address:
                        name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
                        type:PostalAddress
                     type:Organization
               type:Person
               name:Bernard Roy
               affiliation:
                     name:Université Paris-Dauphine
                     address:
                        name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
                        type:PostalAddress
                     type:Organization
               type:Person
         isAccessibleForFree:
         hasPart:
            isAccessibleForFree:
            cssSelector:.main-content
            type:WebPageElement
         type:ScholarlyArticle
      context:https://schema.org
ScholarlyArticle:
      headline:Multiple criteria districting problems
      description: 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.
      datePublished:2007-05-17T00:00:00Z
      dateModified:2007-05-17T00:00:00Z
      pageStart:69
      pageEnd:92
      sameAs:https://doi.org/10.1007/s10479-007-0181-5
      keywords:
         Multiple criteria
         Districting problems
         Evolutionary algorithms
         Local search
         Combinatorial optimization
         Operations Research/Decision Theory
         Combinatorics
         Theory of Computation
      image:
      isPartOf:
         name:Annals of Operations Research
         issn:
            1572-9338
            0254-5330
         volumeNumber:154
         type:
            Periodical
            PublicationVolume
      publisher:
         name:Kluwer Academic Publishers-Plenum Publishers
         logo:
            url:https://www.springernature.com/app-sn/public/images/logo-springernature.png
            type:ImageObject
         type:Organization
      author:
            name:Fernando Tavares-Pereira
            affiliation:
                  name:Universidade da Beira Interior
                  address:
                     name:Departamento de Matemática, Universidade da Beira Interior, Covilha, Portugal
                     type:PostalAddress
                  type:Organization
                  name:INESC—Coimbra
                  address:
                     name:INESC—Coimbra, Coimbra, Portugal
                     type:PostalAddress
                  type:Organization
                  name:Universidade Técnica de Lisboa
                  address:
                     name:CEG-IST, Center for Management Studies, Departamento de Engenharia e Gestão, Instituto Superior Técnico, Universidade Técnica de Lisboa, Porto Salvo, Portugal
                     type:PostalAddress
                  type:Organization
                  name:Université Paris-Dauphine
                  address:
                     name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
                     type:PostalAddress
                  type:Organization
            email:[email protected]
            type:Person
            name:José Rui Figueira
            affiliation:
                  name:Universidade Técnica de Lisboa
                  address:
                     name:CEG-IST, Center for Management Studies, Departamento de Engenharia e Gestão, Instituto Superior Técnico, Universidade Técnica de Lisboa, Porto Salvo, Portugal
                     type:PostalAddress
                  type:Organization
                  name:Université Paris-Dauphine
                  address:
                     name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
                     type:PostalAddress
                  type:Organization
            type:Person
            name:Vincent Mousseau
            affiliation:
                  name:Université Paris-Dauphine
                  address:
                     name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
                     type:PostalAddress
                  type:Organization
            type:Person
            name:Bernard Roy
            affiliation:
                  name:Université Paris-Dauphine
                  address:
                     name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
                     type:PostalAddress
                  type:Organization
            type:Person
      isAccessibleForFree:
      hasPart:
         isAccessibleForFree:
         cssSelector:.main-content
         type:WebPageElement
["Periodical","PublicationVolume"]:
      name:Annals of Operations Research
      issn:
         1572-9338
         0254-5330
      volumeNumber:154
Organization:
      name:Kluwer Academic Publishers-Plenum Publishers
      logo:
         url:https://www.springernature.com/app-sn/public/images/logo-springernature.png
         type:ImageObject
      name:Universidade da Beira Interior
      address:
         name:Departamento de Matemática, Universidade da Beira Interior, Covilha, Portugal
         type:PostalAddress
      name:INESC—Coimbra
      address:
         name:INESC—Coimbra, Coimbra, Portugal
         type:PostalAddress
      name:Universidade Técnica de Lisboa
      address:
         name:CEG-IST, Center for Management Studies, Departamento de Engenharia e Gestão, Instituto Superior Técnico, Universidade Técnica de Lisboa, Porto Salvo, Portugal
         type:PostalAddress
      name:Université Paris-Dauphine
      address:
         name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
         type:PostalAddress
      name:Universidade Técnica de Lisboa
      address:
         name:CEG-IST, Center for Management Studies, Departamento de Engenharia e Gestão, Instituto Superior Técnico, Universidade Técnica de Lisboa, Porto Salvo, Portugal
         type:PostalAddress
      name:Université Paris-Dauphine
      address:
         name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
         type:PostalAddress
      name:Université Paris-Dauphine
      address:
         name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
         type:PostalAddress
      name:Université Paris-Dauphine
      address:
         name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
         type:PostalAddress
ImageObject:
      url:https://www.springernature.com/app-sn/public/images/logo-springernature.png
Person:
      name:Fernando Tavares-Pereira
      affiliation:
            name:Universidade da Beira Interior
            address:
               name:Departamento de Matemática, Universidade da Beira Interior, Covilha, Portugal
               type:PostalAddress
            type:Organization
            name:INESC—Coimbra
            address:
               name:INESC—Coimbra, Coimbra, Portugal
               type:PostalAddress
            type:Organization
            name:Universidade Técnica de Lisboa
            address:
               name:CEG-IST, Center for Management Studies, Departamento de Engenharia e Gestão, Instituto Superior Técnico, Universidade Técnica de Lisboa, Porto Salvo, Portugal
               type:PostalAddress
            type:Organization
            name:Université Paris-Dauphine
            address:
               name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
               type:PostalAddress
            type:Organization
      email:[email protected]
      name:José Rui Figueira
      affiliation:
            name:Universidade Técnica de Lisboa
            address:
               name:CEG-IST, Center for Management Studies, Departamento de Engenharia e Gestão, Instituto Superior Técnico, Universidade Técnica de Lisboa, Porto Salvo, Portugal
               type:PostalAddress
            type:Organization
            name:Université Paris-Dauphine
            address:
               name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
               type:PostalAddress
            type:Organization
      name:Vincent Mousseau
      affiliation:
            name:Université Paris-Dauphine
            address:
               name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
               type:PostalAddress
            type:Organization
      name:Bernard Roy
      affiliation:
            name:Université Paris-Dauphine
            address:
               name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
               type:PostalAddress
            type:Organization
PostalAddress:
      name:Departamento de Matemática, Universidade da Beira Interior, Covilha, Portugal
      name:INESC—Coimbra, Coimbra, Portugal
      name:CEG-IST, Center for Management Studies, Departamento de Engenharia e Gestão, Instituto Superior Técnico, Universidade Técnica de Lisboa, Porto Salvo, Portugal
      name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
      name:CEG-IST, Center for Management Studies, Departamento de Engenharia e Gestão, Instituto Superior Técnico, Universidade Técnica de Lisboa, Porto Salvo, Portugal
      name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
      name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
      name:LAMSADE, Université Paris-Dauphine, Paris Cedex 16, France
WebPageElement:
      isAccessibleForFree:
      cssSelector:.main-content

External Links {🔗}(72)

Analytics and Tracking {📊}

Google Tag Manager

Libraries {📚}

Clipboard.js
Prism.js

CDN Services {📦}

Crossref

4s.

LINK . SPRINGER . COM {}