{"entities":{"Q3832349":{"pageid":5862255,"ns":120,"title":"Item:Q3832349","lastrevid":54476183,"modified":"2026-01-27T03:04:24Z","type":"item","id":"Q3832349","labels":{"en":{"language":"en","value":"The prize collecting traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4108530"}},"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":"Q3832349$435B1E38-C5A6-436F-BA79-53D8372B348B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b91541af145a5c612891bbc6cbb51e3e12e150ac","datavalue":{"value":{"text":"The prize collecting traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3832349$9950F3E5-3B88-4AA6-BD96-6F1AF45EA77A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cffe16127f37c8160ca1a9aaf2581f2bc30187a","datavalue":{"value":"0676.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832349$E63E4D6C-8D80-4E3B-B398-F1EA0B1BFE74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832349$5BA55C6E-AD09-4402-A344-6224947D563B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832349$120ED503-E5E7-44B9-A6A4-C71E7C64173E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3832349$7178243F-6140-4DD3-BF2E-F38117AE1EEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832349$A4D68B15-0E07-4F2F-AF40-4BF99F553E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832349$D5DB637E-6CAD-4C46-926A-1B6215F6BFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832349$9DC5D1E5-B5C6-4454-B50B-9E20F973A1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832349$B563ED94-CBB9-44A3-9B10-C988DB7A3DAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0145013ae0ac3601f745c84f8346a4588277d85","datavalue":{"value":"4108530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832349$05069504-3D15-4E0B-84D1-9D8A1BF34421","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832349$E1E56794-F03D-44DB-9CB5-AFBB454E7ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1b13dc1d6ea25379e6e0f7da0a7096ab41ee74","datavalue":{"value":"routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832349$C9219765-9245-45B0-95C3-EE93F4FFF94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f9ce02b37fd72ef5183fae4aa3565983d2072c6","datavalue":{"value":"Prize Collecting Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832349$B5C11563-FDEE-4B06-BBAE-E7CB82DED0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832349$44085C9D-C612-45E5-BFE1-2A1246649398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f86967ba9b305f57f5e1ef961a938affd26da9e","datavalue":{"value":"facet defining inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832349$166CB2D9-97D1-4619-82C0-272CCF0B0AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c385c84b066562cb53c78271bbdd987657262f2d","datavalue":{"value":"knapsack polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832349$CE97DA1F-DF3A-482D-B2FE-D72BD6FE5462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832349$C354F675-98F1-4F69-B0FC-618126797008","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":"Q3832349$A6A097BB-7313-4AA2-9A30-CE3282E94868","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"195fe864051d56149cb2452d5ab791cfeade6198","datavalue":{"value":"https://doi.org/10.1002/net.3230190602","type":"string"},"datatype":"url"},"type":"statement","id":"Q3832349$E9EE0500-F11E-48C8-9DD7-BB7493667B6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31e2372dd32a2b8b533f260312a624b570147eb6","datavalue":{"value":"W1986056047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832349$53E967C8-8613-41E4-873B-799C8D5AEC3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aec25fd170ab9d24f432bf79778683d18227c8b","datavalue":{"value":{"entity-type":"item","numeric-id":4174517,"id":"Q4174517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832349$77D4CDB2-3D39-48CB-B588-BFEE438960EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832349$7C615146-252A-465C-BBA6-B25D5067CB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aceb20a0099a6a99996d28208b1583727eba126","datavalue":{"value":{"entity-type":"item","numeric-id":3875701,"id":"Q3875701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832349$0678E77C-1998-4F13-816C-817101197C91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f28e0fdd3ea86056a986096003882f3d1f509868","datavalue":{"value":"10.1002/NET.3230190602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832349$82ACB3A4-0F04-4529-BE93-62C40254FDAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca8c2c5eb6c69c5663c37510cba4803be4646cf","datavalue":{"value":{"entity-type":"item","numeric-id":4861350,"id":"Q4861350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ded18e4af5600d71a5aa525f84597fdf159ef0","datavalue":{"value":{"amount":"+0.9026572704315186","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":"Q3832349$DCA9BC7B-8881-45DC-84D8-155CFF8EDDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da631d3e408c53932ba1d231a803b05fb2c76535","datavalue":{"value":{"entity-type":"item","numeric-id":5688010,"id":"Q5688010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec91f878666b457f35820f979e6deaf717fcdde","datavalue":{"value":{"amount":"+0.8566679358482361","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":"Q3832349$C7DA764E-4A4F-417D-9FBA-4B98F2CD3D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc52d4890ed24e06d3805460f33fe0103866bb9","datavalue":{"value":{"entity-type":"item","numeric-id":3057103,"id":"Q3057103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5b3492e88afcedbbc3fd2fff38814810bc915c","datavalue":{"value":{"amount":"+0.8429596424102783","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":"Q3832349$65B33265-ADAF-418D-8EEE-09CD6BC9B1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb95ff4dd5682765073d8124869658dcf329bf7","datavalue":{"value":{"entity-type":"item","numeric-id":4205235,"id":"Q4205235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c175481f86634cbd7866a9cca7357d0886e36583","datavalue":{"value":{"amount":"+0.8426586389541626","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":"Q3832349$4B758E28-3C5B-42DC-9F78-C1D77F1DE893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a898bdc1bc78ba14855578a89ed8c462ba7911","datavalue":{"value":{"entity-type":"item","numeric-id":1265891,"id":"Q1265891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123068213b78fc83a1310fc3e1e8a41e29f6ca6f","datavalue":{"value":{"amount":"+0.8392030596733093","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":"Q3832349$45C5B9CB-58E6-4E2A-B768-A13DE2CBDB83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3832349","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3832349"}}}}}