Matches in SemOpenAlex for { <https://semopenalex.org/work/W1437742013> ?p ?o ?g. }
- W1437742013 endingPage "676" @default.
- W1437742013 startingPage "667" @default.
- W1437742013 abstract "Preference rankings virtually appear in all fields of science (political sciences, behavioral sciences, machine learning, decision making and so on). The well-known social choice problem consists in trying to find a reasonable procedure to use the aggregate preferences or rankings expressed by subjects to reach a collective decision. This turns out to be equivalent to estimate the consensus (central) ranking from data and it is known to be a NP-hard problem. A useful solution has been proposed by Emond and Mason in 2002 through the Branch-and-Bound algorithm (BB) within the Kemeny and Snell axiomatic framework. As a matter of fact, BB is a time demanding procedure when the complexity of the problem becomes untractable, i.e. a large number of objects, with weak and partial rankings, in presence of a low degree of consensus. As an alternative, we propose an accurate heuristic algorithm called FAST that finds at least one of the consensus ranking solutions found by BB saving a lot of computational time. In addition, we show that the building block of FAST is an algorithm called QUICK that finds already one of the BB solutions so that it can be fruitfully considered to speed up even more the overall searching procedure if the number of objects is low. Simulation studies and applications on real data allows to show the accuracy and the computational efficiency of our proposal." @default.
- W1437742013 created "2016-06-24" @default.
- W1437742013 creator A5026070383 @default.
- W1437742013 creator A5066042653 @default.
- W1437742013 creator A5069989968 @default.
- W1437742013 date "2016-03-01" @default.
- W1437742013 modified "2023-10-16" @default.
- W1437742013 title "Accurate algorithms for identifying the median ranking when dealing with weak and partial rankings under the Kemeny axiomatic approach" @default.
- W1437742013 cites W1605906394 @default.
- W1437742013 cites W1965794541 @default.
- W1437742013 cites W1985514943 @default.
- W1437742013 cites W1991593950 @default.
- W1437742013 cites W199890048 @default.
- W1437742013 cites W2000205958 @default.
- W1437742013 cites W2004167662 @default.
- W1437742013 cites W2026551581 @default.
- W1437742013 cites W2027718302 @default.
- W1437742013 cites W2033553744 @default.
- W1437742013 cites W2040730773 @default.
- W1437742013 cites W2040765271 @default.
- W1437742013 cites W2041939234 @default.
- W1437742013 cites W2044407454 @default.
- W1437742013 cites W2071601825 @default.
- W1437742013 cites W2092582493 @default.
- W1437742013 cites W2101001634 @default.
- W1437742013 cites W2122451634 @default.
- W1437742013 cites W2139816113 @default.
- W1437742013 cites W2162041599 @default.
- W1437742013 cites W2495505314 @default.
- W1437742013 cites W4206005409 @default.
- W1437742013 cites W4254494800 @default.
- W1437742013 cites W637655573 @default.
- W1437742013 doi "https://doi.org/10.1016/j.ejor.2015.08.048" @default.
- W1437742013 hasPublicationYear "2016" @default.
- W1437742013 type Work @default.
- W1437742013 sameAs 1437742013 @default.
- W1437742013 citedByCount "50" @default.
- W1437742013 countsByYear W14377420132016 @default.
- W1437742013 countsByYear W14377420132017 @default.
- W1437742013 countsByYear W14377420132018 @default.
- W1437742013 countsByYear W14377420132019 @default.
- W1437742013 countsByYear W14377420132020 @default.
- W1437742013 countsByYear W14377420132021 @default.
- W1437742013 countsByYear W14377420132022 @default.
- W1437742013 countsByYear W14377420132023 @default.
- W1437742013 crossrefType "journal-article" @default.
- W1437742013 hasAuthorship W1437742013A5026070383 @default.
- W1437742013 hasAuthorship W1437742013A5066042653 @default.
- W1437742013 hasAuthorship W1437742013A5069989968 @default.
- W1437742013 hasBestOaLocation W14377420132 @default.
- W1437742013 hasConcept C105795698 @default.
- W1437742013 hasConcept C11413529 @default.
- W1437742013 hasConcept C114614502 @default.
- W1437742013 hasConcept C125773388 @default.
- W1437742013 hasConcept C126255220 @default.
- W1437742013 hasConcept C144237770 @default.
- W1437742013 hasConcept C154945302 @default.
- W1437742013 hasConcept C159985019 @default.
- W1437742013 hasConcept C167729594 @default.
- W1437742013 hasConcept C173801870 @default.
- W1437742013 hasConcept C189352744 @default.
- W1437742013 hasConcept C189430467 @default.
- W1437742013 hasConcept C192562407 @default.
- W1437742013 hasConcept C2524010 @default.
- W1437742013 hasConcept C2777210771 @default.
- W1437742013 hasConcept C2781249084 @default.
- W1437742013 hasConcept C32172795 @default.
- W1437742013 hasConcept C33923547 @default.
- W1437742013 hasConcept C41008148 @default.
- W1437742013 hasConcept C4679612 @default.
- W1437742013 hasConceptScore W1437742013C105795698 @default.
- W1437742013 hasConceptScore W1437742013C11413529 @default.
- W1437742013 hasConceptScore W1437742013C114614502 @default.
- W1437742013 hasConceptScore W1437742013C125773388 @default.
- W1437742013 hasConceptScore W1437742013C126255220 @default.
- W1437742013 hasConceptScore W1437742013C144237770 @default.
- W1437742013 hasConceptScore W1437742013C154945302 @default.
- W1437742013 hasConceptScore W1437742013C159985019 @default.
- W1437742013 hasConceptScore W1437742013C167729594 @default.
- W1437742013 hasConceptScore W1437742013C173801870 @default.
- W1437742013 hasConceptScore W1437742013C189352744 @default.
- W1437742013 hasConceptScore W1437742013C189430467 @default.
- W1437742013 hasConceptScore W1437742013C192562407 @default.
- W1437742013 hasConceptScore W1437742013C2524010 @default.
- W1437742013 hasConceptScore W1437742013C2777210771 @default.
- W1437742013 hasConceptScore W1437742013C2781249084 @default.
- W1437742013 hasConceptScore W1437742013C32172795 @default.
- W1437742013 hasConceptScore W1437742013C33923547 @default.
- W1437742013 hasConceptScore W1437742013C41008148 @default.
- W1437742013 hasConceptScore W1437742013C4679612 @default.
- W1437742013 hasIssue "2" @default.
- W1437742013 hasLocation W14377420131 @default.
- W1437742013 hasLocation W14377420132 @default.
- W1437742013 hasLocation W14377420133 @default.
- W1437742013 hasOpenAccess W1437742013 @default.
- W1437742013 hasPrimaryLocation W14377420131 @default.
- W1437742013 hasRelatedWork W2083960653 @default.
- W1437742013 hasRelatedWork W2117864711 @default.