{"entities":{"Q3792508":{"pageid":5822414,"ns":120,"title":"Item:Q3792508","lastrevid":52995068,"modified":"2026-01-24T00:00:43Z","type":"item","id":"Q3792508","labels":{"en":{"language":"en","value":"A Heuristic Algorithm for the Traveling Salesman Location Problem on Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057320"}},"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":"Q3792508$8074288A-DDE9-4917-AFF1-AED34328A269","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8ff18d9c4bb36ae1d256bd38ec7fc06fd04d699","datavalue":{"value":{"text":"A Heuristic Algorithm for the Traveling Salesman Location Problem on Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3792508$00A8E6DB-FD12-4D8B-BD2B-DBC3515A5448","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5181ecfa30b6d9f2c3ed3015e0027343f42c56f","datavalue":{"value":"0647.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792508$9869F950-7460-41E2-91EA-7BDA56A43388","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b31d559f2795e764965423307abc0e718f4695d2","datavalue":{"value":{"entity-type":"item","numeric-id":221942,"id":"Q221942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792508$D17841D7-C123-41F3-931A-9F431DC032BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f57b9854d9a5f2370395e0f4a400dfa1a6bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":238090,"id":"Q238090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792508$6A279A38-8825-4F52-A269-8C7D7BF9D081","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":"Q3792508$4BE5B767-1C2A-414C-8EAE-404746D8C519","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3792508$DD4F74E3-1F9C-44ED-AC22-97F6AE78441E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792508$56B396FC-8EDB-4A93-9C66-42B49B812E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792508$A6E988B9-038D-4F65-9CCC-0FD8403296E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792508$3390033E-3205-46E5-B480-1F266441CC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792508$44F64946-AAF9-4400-8EA9-1FE41E6F7B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792508$B33B3B6D-849E-41EF-933B-916101A8EBB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee234e44f90201f47c9a1577a72e79c49b7b83b8","datavalue":{"value":"4057320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792508$7A46C885-EB84-4CD2-B8F2-834037553E03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792508$E5CFF784-D3E8-4F51-9AB1-ACBDEAB7BE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce66cc9fa14b4e3387d5643aa22b5d765a48266","datavalue":{"value":"traveling salesman location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792508$74BA9945-51EA-46AA-AF54-653F6ADEA228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf63861c7b73457c74eae26bb28923489eb81de","datavalue":{"value":"network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792508$A1F3EABA-3479-4592-9A2B-127DEFA26A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1747662b948810c3cb781f9282a4677a26d724f","datavalue":{"value":"repair vehicle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792508$E443198F-2244-452C-A652-EFCCD814E8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792508$438FB52F-D3EA-4AC5-8329-86506C6B0E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885073e07e1950b88ac5af9e5810b51ae88c0bb3","datavalue":{"value":"asymptotic results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792508$659430CE-63B3-4B81-A208-EA8BB5C9A0B4","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":"Q3792508$FF4C2931-42D1-4F3B-B72E-9B355F2053C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8767c76ca63612a29e447c5b80ca4daf611b481","datavalue":{"value":"https://doi.org/10.1287/opre.36.3.478","type":"string"},"datatype":"url"},"type":"statement","id":"Q3792508$B59C0EBA-7327-4FB2-A50F-490D21264AB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec1d567ac3124a5dd7ca722bfd2e7bc647be0d3b","datavalue":{"value":"W2170228269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792508$4C02797B-C211-4C2B-A243-5F6BFBF3BBD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"355343ea1ac0e622a1fa641ad4a14fa4bc05a38d","datavalue":{"value":"10.1287/OPRE.36.3.478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792508$E43521CA-5EF9-44DA-A634-B726263E7DBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"519e4396d576513911d821629dd608711142c1de","datavalue":{"value":{"entity-type":"item","numeric-id":5202830,"id":"Q5202830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8674669b2357a97c4789e0a5748c0fe873688f59","datavalue":{"value":{"amount":"+0.8790372610092163","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":"Q3792508$A9E42BC9-C53C-48C3-A5A2-CEDF49290A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77213c38e7847c44bdcbb40ff891573f84a87ce6","datavalue":{"value":{"entity-type":"item","numeric-id":3787763,"id":"Q3787763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b71399e06749bb60aae9ddad984b6d705887b7e","datavalue":{"value":{"amount":"+0.8749959468841553","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":"Q3792508$A6E0AAE0-5C02-4782-9159-E9865B8B415D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb5b42179bc85d48269b18868439332c64db22b8","datavalue":{"value":{"entity-type":"item","numeric-id":4732287,"id":"Q4732287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba4253d05d170a64a4baaa27536f098cba92f5c","datavalue":{"value":{"amount":"+0.8567707538604736","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":"Q3792508$E5E5BFAF-5591-48DB-8C17-C58EBD29EFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e6ddf02b31c47757bc6379641da47086932b68","datavalue":{"value":{"entity-type":"item","numeric-id":1099066,"id":"Q1099066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7549a0e5eeaa1d375464d5de94882f1f99aeae","datavalue":{"value":{"amount":"+0.8495233058929443","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":"Q3792508$CB37F5E9-53A4-44DC-989A-F8774955395D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc23b8f61c5070c225c15c6dc95c1297c8fd3b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3832351,"id":"Q3832351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c8c4c86773c914f8a5beb27c6ad0639551b9256","datavalue":{"value":{"amount":"+0.8471940755844116","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":"Q3792508$46E97930-D471-4BA3-8D3B-5B088910B8D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3792508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3792508"}}}}}