{"entities":{"Q1406699":{"pageid":1417439,"ns":120,"title":"Item:Q1406699","lastrevid":70351101,"modified":"2026-04-13T14:11:11Z","type":"item","id":"Q1406699","labels":{"en":{"language":"en","value":"Improved solutions for the traveling purchaser problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1975808"}},"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":"Q1406699$3F8F2C4F-A0A0-4ED2-9F7F-0EE550136A00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90d8adb04876dcd3a0485831228754201b77cf3c","datavalue":{"value":{"text":"Improved solutions for the traveling purchaser problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1406699$EF9A1226-DF89-41D7-8FF2-DDCA1DE34A82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"753fbbba5d21088847111786156d441d444f7c05","datavalue":{"value":"1042.90632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406699$969ED7DF-5BE5-41CA-B41B-75407DE0D688","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf4f66a2c426e622c7e60dc72d42edd825825d99","datavalue":{"value":"10.1016/S0305-0548(98)00032-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406699$78BE8691-DE8F-4442-957D-BD4932C23728","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42da3ec6104cc442ceb5128839ce1aadced0bca8","datavalue":{"value":{"entity-type":"item","numeric-id":1406698,"id":"Q1406698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406699$3410F559-01E0-40E0-83AD-CC85AF98EC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2017c9f1c9b431751f875f72c0f9c8fef469004","datavalue":{"value":{"entity-type":"item","numeric-id":424012,"id":"Q424012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406699$F240BC42-F4D8-4FD1-AFE2-1F5B2E494044","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406699$99F46DAC-8924-4E67-94D1-428D886F0780","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74b94a5cf09fd14fa518de7a1d8323cdfa9e9933","datavalue":{"value":{"time":"+2003-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1406699$1D2C99F2-4C0F-4364-BC5F-3CDC092C7431","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406699$4FE94F28-0A28-4017-978F-6A5439995BAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee1ceb47dad3525ed6bd96c7dd9e771f6a8fe3c5","datavalue":{"value":"1975808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406699$DED9FBD6-43A5-4A06-B35E-44462BAAA432","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406699$5DC017DC-0119-48CE-B90A-581B9B69020E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406699$9A37CB30-10B6-441E-B7F3-450B2359B22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406699$5AE2248B-03B4-4CF1-9200-72399AF0A6CF","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":"Q1406699$1943DEAF-E4BC-4E53-8864-220034E10E65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0080cdd055522529eb31d27eed6e065208db90","datavalue":{"value":{"entity-type":"item","numeric-id":1119485,"id":"Q1119485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406699$A6B46F2B-6CD2-46F3-A184-298709CB8226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d1b06405c8e08a7e12291b1df0f08ccced36d7","datavalue":{"value":{"entity-type":"item","numeric-id":1835850,"id":"Q1835850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406699$6F658891-84D0-4BB3-8962-FB64B320D065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6fca4c5214ab0d83cd4b578963973a1d1e1a4e8","datavalue":{"value":{"entity-type":"item","numeric-id":1156697,"id":"Q1156697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406699$CEB71344-1104-46CF-A632-EF2002C86CE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fa89c291c6ebeb51603076299c967bbc6aa5cee","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(98)00032-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1406699$90C4F380-84F6-4538-9827-EE87E6FCB04A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a1dc6182e63d3f8447f0be05d2bfe228514f257","datavalue":{"value":"W1992398522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406699$0EF8DFCA-2625-45ED-8B80-1E34CFA938C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ba792450c2b376c4449fd789bdbd206aadd698","datavalue":{"value":{"entity-type":"item","numeric-id":1751767,"id":"Q1751767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268b2f78b22c8fb89cb50e5052693cef351efaa8","datavalue":{"value":{"amount":"+0.9159783124923706","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":"Q1406699$DF39621D-42C1-4B5B-9214-CCC632F1B518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561a74429b797b01df101ce7b30145caa0d5ccd9","datavalue":{"value":{"entity-type":"item","numeric-id":707139,"id":"Q707139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afef2da88dd2401d5bed7e346e13947c00f99bb1","datavalue":{"value":{"amount":"+0.8999162912368774","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":"Q1406699$203E22E8-714B-4E5B-B74A-DCE39AA83BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f797bd0b94d3dea8b30cd3dbd1a2506c06f8956d","datavalue":{"value":{"entity-type":"item","numeric-id":709202,"id":"Q709202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a4dca2638ba3fe158cf2825d814365f1d04ab6","datavalue":{"value":{"amount":"+0.8809102177619934","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":"Q1406699$43527E68-AA16-42B7-B760-159E067F1BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0527784d7c9b61a0e30b4f7a4994042aa6895a7c","datavalue":{"value":{"entity-type":"item","numeric-id":2384913,"id":"Q2384913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9ad714a2f4304d892198602053dbe12f46c7e1","datavalue":{"value":{"amount":"+0.8767098188400269","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":"Q1406699$673C61B8-1FE1-46B3-887A-2DA21FA06215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c37a38068c2642139d187d4b3fb31be0415504","datavalue":{"value":{"entity-type":"item","numeric-id":1422388,"id":"Q1422388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cfbd37f00eda4d9fd03c3ecca245f3612cef22c","datavalue":{"value":{"amount":"+0.870609700679779","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":"Q1406699$AE18C7BF-1632-43AE-84ED-7449EAA45CF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved solutions for the traveling purchaser problem.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_solutions_for_the_traveling_purchaser_problem."}}}}}