{"entities":{"Q3157386":{"pageid":3168102,"ns":120,"title":"Item:Q3157386","lastrevid":45580363,"modified":"2025-12-10T20:27:29Z","type":"item","id":"Q3157386","labels":{"en":{"language":"en","value":"A tour construction heuristic for the travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2127440"}},"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":"Q3157386$06852EB3-952B-46D5-B11D-92BD2213639D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fae171a93bdcf6d5f5e4229a82974a2477cc349e","datavalue":{"value":{"text":"A tour construction heuristic for the travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3157386$C5CB492E-D519-490D-B20C-97A75F4EDB0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b873bc6abee126169b323c9577721b083bdb074b","datavalue":{"value":"1054.90624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157386$F3D6F231-ED8E-4EAD-A0C2-77720A18C9E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35a8c3e117d166f0c9031f04a484dd4ab4a4f53c","datavalue":{"value":{"entity-type":"item","numeric-id":1251700,"id":"Q1251700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157386$44DA9468-9EE0-4BFA-B680-D22CC7CD8780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25a31c3bf449a0a732cf6af429b43d73c808e64e","datavalue":{"value":{"entity-type":"item","numeric-id":206977,"id":"Q206977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157386$FFC8CE00-85B8-40D6-B1FA-3E438FF1DC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d72af76847cac1b29d46d4896ef095bf0fdd322","datavalue":{"value":{"entity-type":"item","numeric-id":1124720,"id":"Q1124720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157386$96A26C9C-A0CC-4900-98FE-50F0FD691C97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"915677ea13ebe6cf8033f41f837baa84af2ec8a3","datavalue":{"value":{"time":"+2005-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3157386$FC7B950F-BCB6-4858-A307-7241C4260C50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157386$A48023EC-37F2-4CDD-87AE-E8F35C40406E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157386$5D1257BA-B692-4EE5-8626-E48FA9CB9AE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"698d209fadbfd539e774f9962cc7ae42823ac69f","datavalue":{"value":"2127440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157386$DD6842E9-AE0C-427D-84C2-442239B7F413","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3157386$EA7956F2-0E8E-445A-8FF2-EAB905A2C7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3157386$21B5B516-B85D-4441-BD2A-0C3A8981F16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3157386$4AC51E5A-B9BC-4F3A-9100-2F2EDD0CC71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6403c2fe06bd8e0c2a6f337db2294e03e2787b7","datavalue":{"value":"global search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3157386$E780AE0D-D7A7-4DB2-A50C-C17514E54960","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":"Q3157386$8B7606A4-19B9-43D7-87E3-344151CFA636","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc91ce6c5f94d09b06d9607702ee826f475763bd","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2600761","type":"string"},"datatype":"url"},"type":"statement","id":"Q3157386$B98CB866-4812-4226-9F52-899430DC822B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f84a72c1b9e395e3ce47db70a85a213ce8d11ae2","datavalue":{"value":"W2063832925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157386$0815AB9E-0C5E-4D71-A1F4-9CA6296699D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e4d0adc1fc9f0a07942c7b5f3e01e1b5735c818","datavalue":{"value":"10.1057/PALGRAVE.JORS.2600761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157386$086CD975-8CBA-4F2B-8DBB-2BED9AEE1001","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f1442a3b5914831850ae7120cd5e9ac5d408b8","datavalue":{"value":{"entity-type":"item","numeric-id":5202515,"id":"Q5202515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1590c1fe2d6bd0aae828b260175fbf95b495180e","datavalue":{"value":{"amount":"+0.9262073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3157386$400C99F9-ABE8-414B-A5F7-E91918495177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c984ee3f7eb5761a3f8294483c593d0e7f8345a","datavalue":{"value":{"entity-type":"item","numeric-id":4887727,"id":"Q4887727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae2e9ceb8631d600f06af0a03951b442af7554bf","datavalue":{"value":{"amount":"+0.92221034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3157386$4D5BC3A2-AD4B-467E-8FE1-6C6CB89774AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b501eaca22d476a0f374a6e9c93af878a83855","datavalue":{"value":{"entity-type":"item","numeric-id":1659213,"id":"Q1659213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2be48d11acbc6ad41bdf6594c82270d8ab0baa50","datavalue":{"value":{"amount":"+0.9206965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3157386$78346B3E-1464-465B-B720-1F7B579CFA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e33d856efc87574e42a4fad9ea13e781b8a37b1","datavalue":{"value":{"entity-type":"item","numeric-id":2956070,"id":"Q2956070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9712e998bc1af62f62a5a19f9c3eb8825823f6dc","datavalue":{"value":{"amount":"+0.91794425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3157386$29DC0B92-651B-42CC-8085-C8E5B53A419A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e1ba7c9c06e30ab0e0a937425a1786ceebc287","datavalue":{"value":{"entity-type":"item","numeric-id":2242243,"id":"Q2242243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83ddb0c909f7cf23d63e38a1f0992426a54974c9","datavalue":{"value":{"amount":"+0.9120161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3157386$CFBFA63D-98A8-4AA5-927D-4C50ABA8B879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576db4cd5d6fe110ec59cb290d177cb8ae251573","datavalue":{"value":{"entity-type":"item","numeric-id":4861868,"id":"Q4861868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a854b2b87bff23192339ee5e4ccdee62976c54cc","datavalue":{"value":{"amount":"+0.9047314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3157386$4EAA54CB-FB03-412B-A97E-05D015314F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99338eca3081252e69d0232495012e3726c742ee","datavalue":{"value":{"entity-type":"item","numeric-id":1195106,"id":"Q1195106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"206073e4d4ede38e2d4168d85b82d6c558a98db1","datavalue":{"value":{"amount":"+0.90450317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3157386$00D5B542-E378-4E5D-806A-9C068958119C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b23c8fa54b5597275aba2626fbae82a38c2589","datavalue":{"value":{"entity-type":"item","numeric-id":1894732,"id":"Q1894732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead1b0d57fe33aee36503b9f6ce0934d114a001c","datavalue":{"value":{"amount":"+0.90220636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3157386$52A87A58-E8D1-4D21-81C7-E85902FB4CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3af93b9f5e20c88df7a6560332479c747a5f97","datavalue":{"value":{"entity-type":"item","numeric-id":724377,"id":"Q724377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"527d4afc327f8573656a303c06d95faafad18f0b","datavalue":{"value":{"amount":"+0.9007052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3157386$82D73C8C-9724-4F73-9D7E-F06625D28E5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157386$50FD459D-D62D-474B-9AB5-D2B0B4466AC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3157386","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3157386"}}}}}