{"entities":{"Q4887727":{"pageid":6917306,"ns":120,"title":"Item:Q4887727","lastrevid":47404945,"modified":"2026-01-01T15:55:32Z","type":"item","id":"Q4887727","labels":{"en":{"language":"en","value":"An Effective Tour Construction and Improvement Procedure for the Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 913337"}},"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":"Q4887727$5A93A11B-9669-4988-8397-05D61B167F62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b189564bb76a7b15edab867b07875187e8f7b174","datavalue":{"value":{"text":"An Effective Tour Construction and Improvement Procedure for the Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4887727$5426F9E3-8AEC-4C1F-9DDB-416D83045E2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dee5e6e8fb78b22e09e7ac919be81236d782d701","datavalue":{"value":"0852.90127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887727$702F8447-840C-439E-B928-13A336C06807","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e2e577d76558958720d2d2c28b1de73313506c1","datavalue":{"value":{"entity-type":"item","numeric-id":3128910,"id":"Q3128910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887727$08BBBA7B-6822-4FA2-BC06-83FEADE828CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887727$A998AB4A-456D-499F-8585-CF32E313BB52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1e7fbbd683a03463c3422bfa8218218d1a58508","datavalue":{"value":{"time":"+1996-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4887727$A5734161-BF74-4B9E-A718-5289FCA5646D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887727$DF7D3C40-945B-449C-904B-524AD244FDDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7910b27621528d156fc485661ce2635c1a2b5382","datavalue":{"value":"913337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887727$358B492B-E91E-4023-9E70-0C2191EE2193","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78c8ee908290e4d666344d5e0f792b0dab154326","datavalue":{"value":"effective neighborhood structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887727$D1FB0B96-0CA4-4156-B80A-A57573110319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887727$354EB180-79B6-48B7-B393-5EBE0D570A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7e3f977a145b86b189a418707bc5cad38e3f4e","datavalue":{"value":"divide and merge","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887727$E7E55751-02DF-4067-ACAB-D710FBDA6E14","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887727$434B7347-49B0-4716-B3E0-648264FCA47E","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":"Q4887727$FA0837E3-4AB0-4F4E-A882-718CFDBC3F6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49753c7f0b1a71a1a7d2a1e726d174fec873b501","datavalue":{"value":"https://doi.org/10.1287/opre.43.6.1049","type":"string"},"datatype":"url"},"type":"statement","id":"Q4887727$714FBB01-D22D-40AF-8019-6C837C20193C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21a196c15b7be7c6c28c92a516297f4e454a44a8","datavalue":{"value":"W2090380604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887727$5716E2A9-DC1D-4518-9467-92B063746C78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b813fbc112a65687491b94a26bd52624b7d76fc6","datavalue":{"value":"10.1287/OPRE.43.6.1049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887727$ECFCDB49-40B8-43BC-9BD2-D03468EFCEC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3813fb5b13bcef752de69d262ea8f6161eea0593","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"101a60b3d1ba7dbd03fc510f8e612fce9e86834f","datavalue":{"value":{"amount":"+0.7801989912986755","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":"Q4887727$1879DE2E-12DD-4F31-B559-1078BC7E3568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72216592d3d5278affe603f2661211efae49ac23","datavalue":{"value":{"entity-type":"item","numeric-id":3157386,"id":"Q3157386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807d3c40e63882303581982d5be04369bc3a2279","datavalue":{"value":{"amount":"+0.7786311507225037","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":"Q4887727$29F115E9-81A3-46B5-882E-C2A10B82673E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2389906c23846acd1f18d5e89e9473d1622b42e","datavalue":{"value":{"entity-type":"item","numeric-id":583125,"id":"Q583125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f14cd2909bec49d9011b1a87c32f954dd4bc1e9","datavalue":{"value":{"amount":"+0.7708452343940735","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":"Q4887727$02DD65C3-51AE-4E4B-8319-7464AD74BAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d9046129f415ea113da783658d064b65e395f3","datavalue":{"value":{"entity-type":"item","numeric-id":2491321,"id":"Q2491321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ad132d11d53df6a3faac60bddc960d01ab6c7d","datavalue":{"value":{"amount":"+0.7636799812316895","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":"Q4887727$96815211-3992-4FBC-9742-2C34EC0830D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0257eaa75e201677cbee8aaf2fa0464de791432","datavalue":{"value":{"entity-type":"item","numeric-id":1302597,"id":"Q1302597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"069bb71a7707e8cbe04087e927e7cb0b2e36b3b4","datavalue":{"value":{"amount":"+0.762589156627655","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":"Q4887727$D8FC0F97-587F-4BEA-92DA-B0FD5EBED44E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4887727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4887727"}}}}}