The traveling group problem

DOI10.1007/S00355-006-0214-ZMaRDI QIDQ2385125zbMATH OpenOpenAlexWikidataFDO

Authors Christian Klamler, Ulrich Pferschy

Publication date 11 October 2007

Published in Social Choice and Welfare (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00355-006-0214-z

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Social choice (91B14)

Recommendations

• Popular spanning trees
• Finding socially best spanning treesî
• A problem of group choice
• The fundamental theorem for the probability calculations of the paradox of voting
• A new group theoretic approach to the traveling salesperson problem

Cites work

• A comparison of Dodgson's method and Kemeny's rule
• A dictionary for voting paradoxes
• A preference-based approach to spanning trees and shortest paths problems
• An Analysis of Several Heuristics for the Traveling Salesman Problem
• Condorcet Social Choice Functions
• Fast Algorithms for Geometric Traveling Salesman Problems
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1414348 (Why is no real title available?)
• Independence of Irrelevant Alternatives
• Signed orders and power set extensions
• Social choice and individual values
• The Borda dictionary
• The Dodgson ranking and its relation to Kemeny's method and Slater's rule
• The one-period bus touring problem: Solved by an effective heuristic for the orienteering tour problem and improvement algorithm
• The orienteering problem
• The traveling salesman problem and its variations
• Worst-case analysis of two travelling salesman heuristics

Cited in

(8)

• A social choice approach to ordinal group activity selection
• Tour recommendation for groups
• Hedonic diversity games revisited
• Democratic elections and centralized decisions: Condorcet and approval voting compared with median and coverage locations
• Committee selection under weight constraints
• Stability and welfare in (dichotomous) hedonic diversity games
• Collective decision making
• Closed paths in graphs vs. voting theory

This page was built for publication: The traveling group problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2385125)