{"entities":{"Q724039":{"pageid":725888,"ns":120,"title":"Item:Q724039","lastrevid":63926514,"modified":"2026-04-11T16:28:37Z","type":"item","id":"Q724039","labels":{"en":{"language":"en","value":"The indefinite period traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6910078"}},"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":"Q724039$E5F294D2-3AFE-4480-94F3-AA1BF717CED1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edd59a31750b33d98e70aaea5f523c7ae5e9bd4e","datavalue":{"value":{"text":"The indefinite period traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q724039$79B485EA-BC51-453D-9371-48C9F0F53076","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85da32e84d088f527a589385fc8c4f99ad1dda61","datavalue":{"value":"1403.90175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724039$ACBE6DE4-BAB2-4DE4-87FA-8EC95B98F0A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2ccace451e21c3aee96f5a0cee60931e9bf4977","datavalue":{"value":{"entity-type":"item","numeric-id":257700,"id":"Q257700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$96813894-FC8B-4A9D-8697-C325C26B9C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3281315511a08fa49f23682b2a7f1118b1cc922d","datavalue":{"value":{"entity-type":"item","numeric-id":502469,"id":"Q502469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$3602FC35-E647-4800-8C90-13F99B9D2AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd1c10a678296ae0d3c8e792faba63ad420ee5f1","datavalue":{"value":{"entity-type":"item","numeric-id":604760,"id":"Q604760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$97234542-0918-436C-84A4-6761DB26D208","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$45C3551C-8F4E-46FC-BA27-ED124E0847E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9634effe15b69a30e5263d8df11dd7b63cd5855","datavalue":{"value":{"time":"+2018-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q724039$E1016B5C-F035-47A5-9B59-B2645F5774B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724039$DA4B1BA3-4234-46D7-8A4E-C2C01E93C3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724039$D98372C3-06ED-46E0-8BCA-BB7A26F9C7B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2f2be5fa84829285b38e3843ac3751f545c2851","datavalue":{"value":"6910078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724039$03110E18-EA30-45F7-AFB7-EDC73CFB23EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q724039$C3E140A9-9996-49F4-A31A-526CB04EDD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q724039$96EA80F2-387D-41F2-884C-E3919AA4CDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ef5383f041a94de8e72894e24bee3f226a966a6","datavalue":{"value":"period TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q724039$2DF86C45-BD32-4265-B98E-8AA17EC3880F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q724039$141B1EA7-19A1-4234-85DA-106D93BC3257","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":"Q724039$2F87091F-188E-4251-933D-01A01344D5B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86aead71800f6568a52de22344c986ec1e178aaf","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2018.04.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q724039$A3BA065D-D1F6-45E8-B914-2239841E29D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34888739e5c719432e1ab7c0487736c394291c6a","datavalue":{"value":"W2802661608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724039$07F36B8C-6E78-4429-AC10-8FAF802AA742","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac65f57aee52d563b7dadc4291eb0ccf8017881","datavalue":{"value":{"entity-type":"item","numeric-id":337604,"id":"Q337604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$CC3A12D0-9C44-48E8-9BCC-793D6421CD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f8c33974147cf5c790e885fa9722d7e6e745de","datavalue":{"value":{"entity-type":"item","numeric-id":5360842,"id":"Q5360842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$A2198BA9-FB34-4CD5-ACBC-DCBB0F6A6781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177e3e49c93fe243efb4f0099a94cdd10fd8588a","datavalue":{"value":{"entity-type":"item","numeric-id":803048,"id":"Q803048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$1F2132E2-6131-43F5-8DEE-68B9155E465D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7a8a6d76c13caf49f69175c396f1529cea2346","datavalue":{"value":{"entity-type":"item","numeric-id":2811320,"id":"Q2811320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$A50CE6E9-BE9F-4C2C-8C05-F152E9AC4333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$F6E6EBA1-9A7C-4E44-83B5-C68C00664318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b13aa05e4ba7bfa3cfd97b77d27f8fc7c4a9d66","datavalue":{"value":{"entity-type":"item","numeric-id":1384221,"id":"Q1384221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$3599BD92-B3EA-4934-92C3-836C41337544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915a1929cc75c5a7ee6bcee257be26d2bddd1a41","datavalue":{"value":{"entity-type":"item","numeric-id":1908019,"id":"Q1908019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$F1C9C20D-55D9-4803-AF1E-9D8A1FAFD590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$E3D7A846-0F14-4941-84D1-4F9FEA94FAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$BE504690-E5B6-4046-B880-DCB509D3E031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$CA2DAFF6-AC3B-4310-B3EE-A22164926D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$3F553D92-9017-46C5-A4DC-E65925591176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285e3599045bdae3b50ac9259d52e9a49eefe70c","datavalue":{"value":{"entity-type":"item","numeric-id":2378420,"id":"Q2378420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$A439C34E-9777-40CA-9FE0-FA1524146B37","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":"Q724039$5465145A-1069-4091-B2A3-57F598F21862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c04be35391516baccbffe6dcb0b18074608ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$CA9D81E8-8315-4A40-98F3-8264A3AA08A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$0EC95D0C-EC60-49ED-B685-3B88F6B9D828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc81500ed6affb02d307c61a66c62e36fc6f614f","datavalue":{"value":{"entity-type":"item","numeric-id":1736480,"id":"Q1736480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$9F5DE907-3A1A-443C-927B-67A857D83563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925e89c55a26dbc9e00d2790a795f2d0cb647bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1603331,"id":"Q1603331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$D132B655-DF63-4908-9EB5-7E835C1936AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187c6bbf42d371cd0bf167be36088c4072cc9745","datavalue":{"value":{"entity-type":"item","numeric-id":912624,"id":"Q912624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$DEA9F79B-7549-49E2-8292-11229785BA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1d1a4a0da40d176285e2f08dff95533e13b744","datavalue":{"value":{"entity-type":"item","numeric-id":1785381,"id":"Q1785381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724039$FC9128F9-3961-4C0B-8682-7EBAABBCAA35","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bb70226e37cba0b9be6b0fd37d299b845ddd745f","datavalue":{"value":"Q129932239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724039$2DE57C76-5BA2-4099-81A2-46BF1882A6E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e067dfb3f16b77a9e3dae6626c621768cef5241e","datavalue":{"value":"10.1016/J.EJOR.2018.04.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724039$3B133365-7A87-4AA9-B9FE-EB5B8492A423","rank":"normal"}],"P1643":[{"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":"7d89e7982055d1db1d602a721b2bf36f6f484200","datavalue":{"value":{"amount":"+0.8005189299583435","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":"Q724039$5D73362C-0E99-40DA-83F2-C9815896ED18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a3766ebe7a24ba545f6f527aa94ca04ff4cbc2","datavalue":{"value":{"entity-type":"item","numeric-id":868135,"id":"Q868135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf046e000cb9ced6aa8f54792ada9ebf46eb077","datavalue":{"value":{"amount":"+0.7768633365631104","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":"Q724039$491DF837-E106-43C0-A000-1E0300DC8FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbefc4868604b064cde563e31460a0ce4981acaf","datavalue":{"value":{"entity-type":"item","numeric-id":1885978,"id":"Q1885978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf62777ded0894212be481a44e0baa28812a4b9","datavalue":{"value":{"amount":"+0.7739915251731873","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":"Q724039$43A70018-BFF5-407A-BFBA-1D999CA3F3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78fd575f0a1899206503181ac848a2ae3320c97","datavalue":{"value":{"entity-type":"item","numeric-id":3818145,"id":"Q3818145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8c37ddd8e41cfcd38aca34b5b10e745883ca6e1","datavalue":{"value":{"amount":"+0.7694116830825806","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":"Q724039$D2D4455C-1D7A-43D0-A92A-68ECF87E1F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5db010c7cffb42f6561c2ea29d1a9f0b559239b","datavalue":{"value":{"entity-type":"item","numeric-id":1356071,"id":"Q1356071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218a3fd9ec39ac05c5da33a4c316b9d64009fe68","datavalue":{"value":{"amount":"+0.7649685740470886","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":"Q724039$C0E5CE88-7FAB-45BC-B914-C577A752FBB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The indefinite period traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_indefinite_period_traveling_salesman_problem"}}}}}