caa a22 4500 463173961 CHVBK 20180406164821.0 cr unu---uuuuu 170326e20071001xx s 000 0 eng 10.1007/s00355-006-0214-z doi (NATIONALLICENCE)springer-10.1007/s00355-006-0214-z The traveling group problem [Elektronische Daten] [Christian Klamler, Ulrich Pferschy] This paper combines social choice theory with mathematical optimization by applying various group decision concepts to a classical problem of combinatorial optimization, namely the famous traveling salesperson (salesman) problem. The aim of the latter is to find a tour through all vertices of a given graph along edges of minimal total cost. In this contribution we replace the measure of additive edge costs by the social acceptance of different edges and the resulting tours. In particular, for four different voting rules, the Borda rule, Approval voting, Plurality rule and Simple Majority rule, we will investigate the social acceptance of tours derived from global and local decisions. It will be shown that these two decision approaches can lead to widely varying results. Springer-Verlag, 2007 Klamler Christian Institute of Public Economics, University of Graz, Graz, Austria aut Pferschy Ulrich Institute of Statistics and Operations Research, University of Graz, Graz, Austria aut Social Choice and Welfare Springer-Verlag 29/3(2007-10-01), 429-452 0176-1714 29:3<429 2007 29 355 https://doi.org/10.1007/s00355-006-0214-z text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00355-006-0214-z text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Klamler Christian Institute of Public Economics, University of Graz, Graz, Austria aut NATIONALLICENCE 700 1- Pferschy Ulrich Institute of Statistics and Operations Research, University of Graz, Graz, Austria aut NATIONALLICENCE 773 0- Social Choice and Welfare Springer-Verlag 29/3(2007-10-01), 429-452 0176-1714 29:3<429 2007 29 355 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer