{"entities":{"Q846437":{"pageid":848285,"ns":120,"title":"Item:Q846437","lastrevid":50899901,"modified":"2026-01-15T16:01:52Z","type":"item","id":"Q846437","labels":{"en":{"language":"en","value":"An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5667981"}},"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":"Q846437$2C0AB4EB-0F5B-401D-A372-58C170CB1465","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43c667abbe0d29d760b0ae52a9abdde3a552d085","datavalue":{"value":{"text":"An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q846437$60A14367-D73A-4F62-AE62-2F4131FAC603","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ca0ef46ad18fdd6a6da98c78b72f1f6acfc0d88","datavalue":{"value":"1183.65071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846437$ED211247-1277-46F4-BBE9-945EB7307D48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$B31B35E1-C733-4CF4-9F6A-7B289B4BA579","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$EF317D34-1911-4189-87D4-F221ECDC75CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00de9f7ecd6f8efd38a07b132aa7063b53ae83d4","datavalue":{"value":{"time":"+2010-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q846437$F8949087-FE9C-4F75-90D5-1A509B0FBD96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846437$1DB8946D-9AE2-4000-ACE5-85356A6B09F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846437$2C6DC97F-64B5-4DBB-92F3-913AC2DFFFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846437$CEE53199-4877-4C83-B701-0F1EA9083347","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac89b505f5c0d7a3e63aca4e0f46270bde9bf19c","datavalue":{"value":"5667981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846437$67330368-48D6-48AC-840E-8E3682628D47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"269e470196fe3361012395cbf4dfce0fa76502df","datavalue":{"value":"generalized traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q846437$A005DFBE-354B-436A-BBB7-9F99D85F4090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430966e49c0b8bc7fd4d3fd4fad1c7f9fa78a505","datavalue":{"value":"metaheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q846437$5DFB45A2-918B-4C35-A63D-D6B23BDCE9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af3a1fcb44dfa199af056fbd0d3ed7542b5a0dd","datavalue":{"value":"discrete differential evolution algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q846437$4747132C-032C-4768-A78C-C5597B669B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a4e4ed763fdd4699225f7d0a11dd078c01473dc","datavalue":{"value":"ensemble of optimization algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q846437$DDFADA04-7B46-4455-800F-6F2EFC4D846C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4895020ac6165be16ea61f818ca2e9f8f88c2f","datavalue":{"value":"evolutionary algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q846437$B4575F42-E22A-47BC-BB4F-344C977474A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q846437$0D4E6420-6ABF-4354-9710-78678ADB1740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q846437$42C07ECF-6FDC-4AC0-BC24-39F5B96DB82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f554193b91b088a556ae8af9cc124ec741a5f22a","datavalue":{"value":"destruction and construction procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q846437$E78899BC-182C-41A7-B6EF-FAB01F9EC062","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":"Q846437$E9DD7A6D-1C5E-4E64-9889-A2191E2941B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1e952ae2a2cd57db58bf2ac7baef40a011b6cd2c","datavalue":{"value":{"entity-type":"item","numeric-id":26549,"id":"Q26549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$C12D94CE-144F-42AE-961C-E74D7DE1EE28","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":"Q846437$1B609948-032A-4C22-8FD9-BFFB2BB1965D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcb29309b089a14305ac9696c553f57bf8d98eaf","datavalue":{"value":"https://doi.org/10.1016/j.amc.2009.10.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q846437$5826C2D7-BF26-49B5-BFE8-1A1CA8DEF5DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bd98d727d0d79b7842064b6f16a7bfcc699ec99","datavalue":{"value":"W2127469225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846437$E732772C-2DF8-4291-B486-CCF8FE5BCF7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d043b3c56475556627e73da47535c4c9cc66a244","datavalue":{"value":{"entity-type":"item","numeric-id":4344427,"id":"Q4344427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$01171B2B-8670-462E-B376-5AE4943B2F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fe003e8a37b9afbc7a45b7f8f19aac5670baa6","datavalue":{"value":{"entity-type":"item","numeric-id":5578578,"id":"Q5578578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$54147C06-27AE-44FB-880A-0CC67CE170C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb06876496a791d15095ead6babfb3979f27b5a","datavalue":{"value":{"entity-type":"item","numeric-id":4474701,"id":"Q4474701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$34B42E53-DAD7-46F1-A9F1-59C8005FFF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3e78d1140188a7cc5b2a78aad0e0f451936237","datavalue":{"value":{"entity-type":"item","numeric-id":5613007,"id":"Q5613007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$4115835D-4E33-4F21-97CF-7361E5CCED22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0691e75528fafe118d25c8f1f2da5ff28d3c3d76","datavalue":{"value":{"entity-type":"item","numeric-id":5563210,"id":"Q5563210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$075F4B4D-BBF9-4646-871F-1ED75672131D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f79a1d18ea44fbafe3e9cf6e7e0dd36e7e68f06","datavalue":{"value":{"entity-type":"item","numeric-id":3762096,"id":"Q3762096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$6D35EEE1-7674-4290-9111-75A7A61D5AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c3ec3786787c590284eef18a210264ca78c297","datavalue":{"value":{"entity-type":"item","numeric-id":1096550,"id":"Q1096550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$EAF1C8EE-B288-44FF-AC1D-5BEDD85F9DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173a152b7bef310bc7cb51fe184d1e6d3346ac20","datavalue":{"value":{"entity-type":"item","numeric-id":3037137,"id":"Q3037137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$26E69A44-FEA8-4B78-A6EC-C8C7DB7F7090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4c010deda7ee275d008a6d85445a9912e96c45","datavalue":{"value":{"entity-type":"item","numeric-id":4894874,"id":"Q4894874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$9FE1F681-480D-439E-A86F-FD76026F730C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$8C69E09C-C4F5-4026-9315-587E2433CCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6ef7d72a4d6dc1fa7c87498c488d6efff70089","datavalue":{"value":{"entity-type":"item","numeric-id":1362222,"id":"Q1362222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$7C185F9F-7B05-4D95-A735-489A695AE33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a201553f9478dc19811ee9aabb833c2d0c39e5","datavalue":{"value":{"entity-type":"item","numeric-id":3980516,"id":"Q3980516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$9E947750-EA6E-46A5-A9D7-7C06A8B517FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8ff805b3ffd0ddb21e8632d062a26343f58330","datavalue":{"value":{"entity-type":"item","numeric-id":1400345,"id":"Q1400345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$9BFA1312-4796-4595-B94B-4A91B8355C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e23bcd0b9b14dbc39b18e4458144eeca71f450a","datavalue":{"value":{"entity-type":"item","numeric-id":1296792,"id":"Q1296792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$5CEF5106-593D-4FF4-8551-FA19D13B4138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d9e05b6591a66b48ef56f9677e53821e9bc411","datavalue":{"value":{"entity-type":"item","numeric-id":5284221,"id":"Q5284221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$CB77AEBB-3E37-46F8-9705-28DE7417344B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e5929cd0b8ce6a95237c39e82f6073c9a6d6cb","datavalue":{"value":{"entity-type":"item","numeric-id":858328,"id":"Q858328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$CB36CE36-4EDD-45C4-8D59-78DF39990FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b85e5cd7a13f0b55d0aea4483b5fe0fa33ebfc","datavalue":{"value":{"entity-type":"item","numeric-id":3439978,"id":"Q3439978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$7ADC8E1B-92D5-4669-B0AF-3D4D3B2DCC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1af46c3231dd74abdaf471dcf9e005963ca1fe5","datavalue":{"value":{"entity-type":"item","numeric-id":2867371,"id":"Q2867371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$E4B935E8-E769-4AF5-AABA-E4C720E8FF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16e6384658c590f0a0972176b56498f044c8c2d","datavalue":{"value":{"entity-type":"item","numeric-id":2475842,"id":"Q2475842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$AFB84372-FF51-48F1-89F2-88238AD40B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a7f33fa7d7be670d82e0de2e0fd64cdca96862","datavalue":{"value":{"entity-type":"item","numeric-id":1000975,"id":"Q1000975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$46BAAF32-914E-4833-BA88-66A7E26CCA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846437$A027460B-17B2-470A-9DB1-3FF328A63B5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bbbe372bd5ac1f02746e2d7db8acde89ab190f0","datavalue":{"value":"10.1016/J.AMC.2009.10.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846437$0CB99ECE-938D-4FA6-9CC5-C5FB2D07A918","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6264d1a3c74eb3394010d2f27609132d4bb721","datavalue":{"value":{"entity-type":"item","numeric-id":3649626,"id":"Q3649626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712f35b945f03de6bddf6866a9bafdf8e6c882f8","datavalue":{"value":{"amount":"+0.8239369988441467","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":"Q846437$E14D2B24-7A8B-4CA9-8524-0F52C38061BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab18e43b5b3c549909c7e03c34d29e44a9378399","datavalue":{"value":{"entity-type":"item","numeric-id":3649625,"id":"Q3649625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d95e7ba7304ba73f6fd5688f92465464c4ecd50","datavalue":{"value":{"amount":"+0.7659582495689392","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":"Q846437$48ACD551-1F96-4BF4-8AC6-AE0948A8AA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b235fb0c30a25be7c5a8bbb01cb4b761979c7f","datavalue":{"value":{"entity-type":"item","numeric-id":975992,"id":"Q975992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb5776b0dcb9cd69df2dcd420f2532119b3badb","datavalue":{"value":{"amount":"+0.7503176927566528","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":"Q846437$C9C16A2D-6CEA-4A85-8436-7E5DEA8D3B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d49e8a4cd97ffef69e00d8d9f37b43e25245dca4","datavalue":{"value":{"entity-type":"item","numeric-id":2942467,"id":"Q2942467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef862547c154579e4cad90db616a4c14646c6815","datavalue":{"value":{"amount":"+0.7445093989372253","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":"Q846437$58401356-DF56-4605-BBFB-FF3095486406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f576f9bf80c223ae726bc34cc32d18bbea533bb","datavalue":{"value":{"entity-type":"item","numeric-id":980529,"id":"Q980529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"443a584526a589c037313b3346e890d4e039dba2","datavalue":{"value":{"amount":"+0.7260208129882812","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":"Q846437$FD306710-A30A-4007-9750-C8DF7D40A66A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:846437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:846437"}}}}}