{"entities":{"Q2018968":{"pageid":2029710,"ns":120,"title":"Item:Q2018968","lastrevid":72403224,"modified":"2026-04-14T04:40:24Z","type":"item","id":"Q2018968","labels":{"en":{"language":"en","value":"The traveling salesman game for cost allocation: the case study of the bus service in Castellanza"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6419840"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018968$1FA1BFFE-290F-46BB-8CB3-D65687B5A587","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b874ea2aeb9e2222a8b47325b6249b72aef2de0","datavalue":{"value":{"text":"The traveling salesman game for cost allocation: the case study of the bus service in Castellanza","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2018968$BBEA0C20-1B3C-4950-8088-DDDE4AAA183D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fdaa48dbc16a589d01709c31c334cb5ec366348","datavalue":{"value":"1308.91044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018968$84203D9D-4DB9-4F23-9BAC-1E1AFF50BA92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ed14bb584ee85cc1fcc676a5997a2a25cc07e35","datavalue":{"value":"10.1155/2014/696945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018968$C19D53A0-194E-40F0-B355-4BDD659014CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4381f1803ec95f91915c9d2c139129f431af6756","datavalue":{"value":{"entity-type":"item","numeric-id":2018965,"id":"Q2018965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018968$D3593316-AB46-4EB7-B034-0608F3466FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6b86d78a0ef907a59aeb6a037b0aee4f521ea21","datavalue":{"value":{"entity-type":"item","numeric-id":2018966,"id":"Q2018966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018968$7F918E2F-BCD1-4402-9563-67E7FC59BC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87c2a82ff4aa74d98c67034c8689352fcaef5864","datavalue":{"value":{"entity-type":"item","numeric-id":2018967,"id":"Q2018967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018968$229DED86-05E3-416C-B481-954F3B9B7FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"198419cc4c4d26ce85e548c86c8c618c72851bb7","datavalue":{"value":{"entity-type":"item","numeric-id":706803,"id":"Q706803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018968$4B07E686-12F9-4A78-9F9F-F88F295F6EAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"511f16624bcedfc2b7cbd62fd8a71d5ca47e8077","datavalue":{"value":{"entity-type":"item","numeric-id":275874,"id":"Q275874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018968$1A87AF30-064C-4791-A9D1-7C489DB806F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae218d57f8ae993af2726e6436d8b67c6f7e8713","datavalue":{"value":{"time":"+2015-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2018968$09D64CF2-DA31-41D5-9B0A-4F57EBB4283A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4196c4e37375af23385b99bdc908024f094a1357","datavalue":{"value":"Summary: This paper studies cost allocation for the bus transportation service in Castellanza, a small town (14,000 inhabitants ca.) close to Varese, Italy. Carlo Cattaneo University (LIUC) is one of the promoters and funders of this service, together with the City Council and other private agents. The case study is first analysed as a traveling salesman problem (TSP) to find the optimal route. Then the traveling salesman game (TSG) is introduced, where the bus stops are associated with the players of a cooperative game, thus allowing the study of possible allocations of the total cost among them. The optimal route is found by the Branch and Bound algorithm. The Shapley vector and the separable and nonseparable cost are the methods used to allocate the cost of the optimal route among players.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018968$6272FE52-058C-4289-A58B-D51B5330FBE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018968$44B24405-9A59-49C6-BA7E-B0A1B421FE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018968$7E164B03-1EA5-4171-BEA3-E588EDB4FE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9593e5ddcedb2f08bc74f7498f9d2699b59af8d","datavalue":{"value":"90B90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018968$14A9AB37-4EFA-43D8-BB6B-304A5CCF6763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018968$D274DAAD-FD1C-4543-8CED-A57522210F63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76110e1b17ba9c4f84a16335a13ef3bfb702843c","datavalue":{"value":"6419840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018968$27D891DC-ADE7-49F8-8AF9-369DE8BE05D4","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018968$59FA0F94-1C90-4E52-8AD9-DAB24D71B23F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccdfd4a4cfb923540b658c91d898d2b9d02604bf","datavalue":{"value":"https://doi.org/10.1155/2014/696945","type":"string"},"datatype":"url"},"type":"statement","id":"Q2018968$989F0BB9-006F-4F58-B813-DA49DB01D837","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"964eef1b6bd01b967e8735c9cdf155d85393cbc4","datavalue":{"value":"W1974409621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018968$1D52CA2E-8118-4C7A-BE87-F4B14224294F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d0bf8aeddbc781c0c84d72dd25f75437bb713f1d","datavalue":{"value":"Q59050979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018968$A6F5908E-A936-46F5-9559-B1EC97BE4E9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a021b91a0e302c97b9427bd745eb62f6b3f36e","datavalue":{"value":{"entity-type":"item","numeric-id":1184345,"id":"Q1184345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018968$D402F8A7-9E97-494E-ADF3-5D3038658222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd917d1dc2b7793c45c840351d349bb2426eb6b","datavalue":{"value":{"entity-type":"item","numeric-id":3727767,"id":"Q3727767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018968$AF5A2843-D41C-478D-97B5-C85CE70A2D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e601235ffad4203c61d571934f7eb317d2893fba","datavalue":{"value":{"entity-type":"item","numeric-id":3254699,"id":"Q3254699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018968$B3C2F651-7730-419A-88E5-8E97966216A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab40a8239685dbf77c7e24c55373bc52bb4d07ab","datavalue":{"value":{"entity-type":"item","numeric-id":3284268,"id":"Q3284268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018968$E8C0CBFD-05E0-4A0E-A506-7D1AC5A4C1F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3f9c0bcdfc7e1ff5a98e3cd75a82700e2b2826","datavalue":{"value":{"entity-type":"item","numeric-id":1184345,"id":"Q1184345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c5893ff9a75075acafa21eb8ad901896bd9032","datavalue":{"value":{"amount":"+0.8126469850540161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2018968$9A3BB8DC-8253-4DCF-9C6F-7795CC2B079D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b420e9ce55cab0bd04e37f4c13110eefd0906d7","datavalue":{"value":{"entity-type":"item","numeric-id":2818236,"id":"Q2818236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd785076ad8bbb82c737daa0b949002f77edb9d","datavalue":{"value":{"amount":"+0.8025081753730774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2018968$0D35323B-6FD6-48B6-8155-D0965FE72EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef9d729f6484251fd3ac7370e5448db5e00b3181","datavalue":{"value":{"entity-type":"item","numeric-id":320807,"id":"Q320807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b92b7642af1bb5a6049c5c1fe5ddd5fabae361e","datavalue":{"value":{"amount":"+0.775719165802002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2018968$BCEEA424-CC50-4DBA-AF6B-B72944B0C903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fad9cc3dc3d29d553c24853088c87f8a8d179f","datavalue":{"value":{"entity-type":"item","numeric-id":1384221,"id":"Q1384221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f548c83e595366d6d491637f5c88771138857967","datavalue":{"value":{"amount":"+0.7750717997550964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2018968$0469B42D-617E-4436-AD63-91277A9D89E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85901d3ba3458862c142c373e08cb9353737e0d6","datavalue":{"value":{"entity-type":"item","numeric-id":1270624,"id":"Q1270624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b77698512c321a0255067b34860029ac88db2b","datavalue":{"value":{"amount":"+0.7705432176589966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2018968$09B8D975-8BA9-4B7D-B21D-0B6A66698ACD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The traveling salesman game for cost allocation: the case study of the bus service in Castellanza","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_traveling_salesman_game_for_cost_allocation:_the_case_study_of_the_bus_service_in_Castellanza"}}}}}