{"entities":{"Q922949":{"pageid":924797,"ns":120,"title":"Item:Q922949","lastrevid":65407278,"modified":"2026-04-12T02:23:20Z","type":"item","id":"Q922949","labels":{"en":{"language":"en","value":"Cost allocation: The traveling salesman, bin packing, and the knapsack"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170643"}},"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":"Q922949$E267077C-BCB8-43E0-BB51-3ACCD8C7EDB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6705e2a24577f10fa1908229626f94e51626817","datavalue":{"value":{"text":"Cost allocation: The traveling salesman, bin packing, and the knapsack","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922949$23ED2F6D-39DD-42F3-A1A1-4CBB90157061","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"199c30164c02d16b29444e08aa1c14e81d28bd30","datavalue":{"value":"0711.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922949$2CC93EA2-37C1-487C-9BFD-52A68F07E94D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0101711ccc890d7806d1b3103262d4a0c54fdad","datavalue":{"value":"10.1016/0096-3003(90)90116-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922949$8EEB7AA0-FFC4-4299-A74E-7E133D6A50E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a33c77f0bb38a36b8a7a621a6ddeb45e63abd17","datavalue":{"value":{"entity-type":"item","numeric-id":210311,"id":"Q210311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922949$DE540FC8-7AA3-4904-B780-7055F69F45E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922949$9E2429E8-5928-4BB4-B5BB-8D8186DEBE36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q922949$A6883429-0A4A-4D82-B96F-D8EE12B3A9C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75fccb4da368b42948f3c33e02549ac9aa8243e5","datavalue":{"value":"The cost allocation for the TSP is: Given an optimal tour, what portion of the total distance should/could be attributed to a particular city? The author examines the cost allocation issue for a number of combinatorial optimization problems, the main one being the TSP.","type":"string"},"datatype":"string"},"type":"statement","id":"Q922949$A298FF23-2BB4-4B55-92B9-6F479B5E712C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"428db2522b86322eddab35ce9ee5f612b48777eb","datavalue":{"value":{"entity-type":"item","numeric-id":915655,"id":"Q915655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922949$3A4C7FCB-BA27-4785-942F-77E878A6F06F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922949$1587064D-89BE-4959-8451-B673386C42FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922949$5C9A984B-AA11-4172-9E12-27EFB19190C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922949$7199B945-3C2F-417E-BAE1-68981BD8A5E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6323ce3a68cbc4273c58990bdf639b9f3167fbaa","datavalue":{"value":"4170643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922949$AA7D5D9A-7B38-4CF3-8AE2-BEF5D24CAE69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q922949$0C3D30E0-7AD2-41C2-838D-7491E0766F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q922949$EB66C67F-2EE4-4209-A717-435D0862B557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q922949$4B32613F-00EE-4FFF-A135-538E97AA8B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ea28cb53de31dd48206f569145d651003e2e960","datavalue":{"value":"cost allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q922949$86BAFB86-214B-4927-9D97-AF7CA7C6AD62","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":"Q922949$781E444F-01FC-4877-A240-3F5CAAE7111C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77be40340ba63dba0bb47729efda9cedd05df259","datavalue":{"value":{"entity-type":"item","numeric-id":3792458,"id":"Q3792458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922949$C0FF54ED-F51C-4301-902B-1A777072676E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e494956a567d0392666523bb953f8c8d75286b99","datavalue":{"value":{"entity-type":"item","numeric-id":3662995,"id":"Q3662995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922949$3B8F217B-4B28-47D6-BFD5-F44F99F33F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922949$EA50D62C-8ACA-4939-B1B0-E0C9183910D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922949$07BA297B-622B-43FB-90CB-19D742B2A22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922949$59C99E68-243A-4261-98EA-1EE0CFF63952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8193851be3092c092c6c4c1ddf3b58c20797d0","datavalue":{"value":{"entity-type":"item","numeric-id":5817870,"id":"Q5817870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922949$FF34A0B2-7722-4C61-9ECA-0BFFAA737549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b664b422d432de07664d1d76dfbfff62150adb","datavalue":{"value":{"entity-type":"item","numeric-id":2547868,"id":"Q2547868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922949$1425DFEF-1709-4790-802C-CE1D30F53A07","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":"Q922949$AE988C3B-99CB-4FFE-B319-5432558DF670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2380cb9687d361cd40e0d93605b082466051870f","datavalue":{"value":{"entity-type":"item","numeric-id":5650191,"id":"Q5650191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922949$58738664-770A-494F-83AC-FE16C8F4F57C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb03e4bd34c19fc0b12ad9092f0a8659b3baf61","datavalue":{"value":{"entity-type":"item","numeric-id":2831331,"id":"Q2831331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5eb771e2521884af958e85898e6025260bfd761","datavalue":{"value":{"amount":"+0.7592189311981201","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":"Q922949$FF9650DF-E1CC-449B-BBCF-9CCE2E8EBFFB","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":"b8a8a74714dcbd6ffefb4e046880eb618e8105b0","datavalue":{"value":{"amount":"+0.7440672516822815","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":"Q922949$51F6CE57-B2B5-4455-AACB-11018261BAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f534a907ed3ac5d1ffb5ba869859a59b2fefb72f","datavalue":{"value":{"entity-type":"item","numeric-id":5287441,"id":"Q5287441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d39a77aa68d416afbbf8076b97e86b5e1f205d","datavalue":{"value":{"amount":"+0.7397875189781189","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":"Q922949$67239E3F-E910-4F68-819E-4C55EC867060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92fe3ab8877bab36658096f1ed1290ef3d804cd3","datavalue":{"value":{"entity-type":"item","numeric-id":5450918,"id":"Q5450918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d39a77aa68d416afbbf8076b97e86b5e1f205d","datavalue":{"value":{"amount":"+0.7397875189781189","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":"Q922949$AE3F2397-937A-438A-AE5C-634C52127003","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":"59872041fc611a5b35b5f43ca5382b0f7ca60c83","datavalue":{"value":{"amount":"+0.7392908930778503","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":"Q922949$E60B3D82-C577-43D3-8125-F46025C2A555","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cost allocation: The traveling salesman, bin packing, and the knapsack","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cost_allocation:_The_traveling_salesman,_bin_packing,_and_the_knapsack"}}}}}