{"entities":{"Q2188765":{"pageid":2199508,"ns":120,"title":"Item:Q2188765","lastrevid":78293315,"modified":"2026-05-06T11:14:57Z","type":"item","id":"Q2188765","labels":{"en":{"language":"en","value":"Multiple \\(k\\)-opt evaluation multiple \\(k\\)-opt moves with GPU high performance local search to large-scale traveling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7211577"}},"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":"Q2188765$68735536-BC43-4C8E-9344-2AD246656997","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"622c453497deb838ff458d0e013f089f30498c9f","datavalue":{"value":{"text":"Multiple \\(k\\)-opt evaluation multiple \\(k\\)-opt moves with GPU high performance local search to large-scale traveling salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2188765$03AC795C-0C36-4CA9-B5BD-0D089DF54F30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"602799176bcab1569d948b70dfa994cef43b7053","datavalue":{"value":"1444.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2188765$D75F5E89-F2F0-4806-8E9F-D113B7EABD87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"954ec5f38a2ec0dc5cb472aab22ed908f1c81e34","datavalue":{"value":{"entity-type":"item","numeric-id":2188764,"id":"Q2188764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188765$2268A2B6-DC71-4000-8C97-EFB71DFAFB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5ce5f4843911205e17f64b81406d6edbcb72ff1","datavalue":{"value":{"entity-type":"item","numeric-id":604939,"id":"Q604939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188765$39D3E6B8-AE4F-4599-AFDF-5E9A1A5EE394","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7346dc34d1d50fea46ec345fbc7e3214530889ab","datavalue":{"value":{"entity-type":"item","numeric-id":276517,"id":"Q276517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188765$D97174F0-4DA3-4ECE-B83C-7D48B024398A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"beba174142ca9753344a24996bea0174e7aec500","datavalue":{"value":{"time":"+2020-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2188765$7DAFB164-81DA-4F7E-B2DC-AE1D87D93BBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2188765$5AEEFC8D-4738-4182-8732-77C374EBFD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2188765$FC435109-26F8-400F-855C-800AF3B9066C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2188765$A9528E65-B550-4E04-9C8A-AC20FF853576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2188765$AF64D183-FD2F-4DBC-A8AB-2B34558B725D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43f2fe30c81873adea93e9586e920a8ff0e526e1","datavalue":{"value":"7211577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2188765$2E080A8B-DF9D-45CD-9F19-F59189FB3039","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51950877b4baa328615baac4d34b050cd888b46d","datavalue":{"value":"parallel 2-opt","type":"string"},"datatype":"string"},"type":"statement","id":"Q2188765$062E5551-3D8C-4DD0-B027-C3189AF8786A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0df1f7a8e6cca7c0b518c3dceed8affbf747790","datavalue":{"value":"massive 2-opt moves","type":"string"},"datatype":"string"},"type":"statement","id":"Q2188765$DBA942CB-936F-40E0-ACCA-03506B02FF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c3b17c3af5aa865f7bf58a59cfb75d48f22937","datavalue":{"value":"parallel 3-opt","type":"string"},"datatype":"string"},"type":"statement","id":"Q2188765$8FAEC69F-264C-4B2C-A10A-850E9C72DC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4a27be0484f54743bd852405f73e42f62d50b84","datavalue":{"value":"massive 3-opt moves","type":"string"},"datatype":"string"},"type":"statement","id":"Q2188765$51C71230-BC60-4DDC-A047-1DAF2C9A82E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2188765$976A595D-2946-4BAA-AC49-C1A6886A0916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3863d245f5b039d264fcf14c1e4e377215cfd7b","datavalue":{"value":"GPU","type":"string"},"datatype":"string"},"type":"statement","id":"Q2188765$6FEB58A0-425A-4BDE-A0F9-8D6191FF7BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"283daae34197e0f21ab73aaf4a8acd60ff38fc3e","datavalue":{"value":"high performance GPU local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2188765$0AFD7428-F31C-411B-8022-7C88B1C80775","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":"Q2188765$BEF3A77B-EB94-4655-9147-8CDECB49A4B8","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":"Q2188765$FC62E1E8-D256-4A87-82C9-1C69002BD1A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb249adc9fe7e9d2bcb4421c6f49dc85e06f77fc","datavalue":{"value":"https://doi.org/10.1007/s10472-019-09679-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2188765$18FC8DC4-A15B-4F3C-A15E-6297F52162F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bec135f260f4d9f952178cc6ff9b23a200d3ca32","datavalue":{"value":"W3016568908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2188765$8D42BC7C-B7AD-42A9-A939-BBF82CD4BEA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"773da3438bd5bb68942897fb23d22682bf91a870","datavalue":{"value":{"entity-type":"item","numeric-id":1194761,"id":"Q1194761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188765$5FBEB181-8198-49CD-B9FE-57DDC6A8AF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188765$04E37899-1149-4087-AF0E-12F77D563D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188765$40D53F3A-2F86-44F0-BD2B-F86678E34763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188765$C526887C-A16A-4149-A488-5769FA1E13F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188765$5527D0EC-709B-40DB-AEA1-72C4B3FFF07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8b6b28b78cfbc88ef08cac5294138782fcea9","datavalue":{"value":{"entity-type":"item","numeric-id":4834331,"id":"Q4834331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188765$82E188D0-EDA0-437B-B46D-FC8EFABE0F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188765$69755AF5-BF5B-40D0-92B6-3D99A3EE10A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5814ed200d92b33d2c5e4d64a614791eb9fda9d","datavalue":{"value":{"entity-type":"item","numeric-id":1730624,"id":"Q1730624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188765$CAD782C7-EE92-42EE-9D47-9500C667F405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2e34f2d00f3ab616b227145acdba74c6bec5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188765$9F6B66B3-8191-4C15-8116-EC1BE5665F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca80b49996baba02f3a9654576cb23685d63b0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4452900,"id":"Q4452900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188765$A540AA09-E272-4272-81F5-621153ED240A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188765$6B27425C-E14E-44D2-A2E7-B1CCD1B37E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188765$62F7B681-E775-448B-9901-E6373EDE78E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188765$E229AEBA-AA70-4001-AD87-E67EC4705D5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fa0b4bddc30f0c78dd84a9f45c3d83f2928eaa2","datavalue":{"value":"10.1007/S10472-019-09679-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2188765$1AB20553-D381-4460-A2A8-B09CB01D245A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9faabcda9c96099bc1a1482ab1592a11d178df86","datavalue":{"value":{"entity-type":"item","numeric-id":4335205,"id":"Q4335205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6386c74278baf6200ac634ffd14c27b7387923ea","datavalue":{"value":{"amount":"+0.7884238958358765","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":"Q2188765$CB364251-91D9-4830-B930-14039F46FE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c11658338a72be44c0e4c0a08eebff6ba2890625","datavalue":{"value":{"entity-type":"item","numeric-id":1043852,"id":"Q1043852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b3227d10d9559821692e52c406598fc5ec4a5c","datavalue":{"value":{"amount":"+0.7876957654953003","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":"Q2188765$9AF44833-8E35-4CFF-8B38-E88D1330170F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f4a3ab7af38ae7d5845831215b4c7c9f7acfafc","datavalue":{"value":{"entity-type":"item","numeric-id":1357488,"id":"Q1357488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0bdadd87c4883b87ad4a0f7da05c036ee774ee","datavalue":{"value":{"amount":"+0.7851865291595459","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":"Q2188765$204356B7-DAC2-45E2-8CF3-2289C947EAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e7c747bbe5a40afb2a71dd455f58d97458b0df","datavalue":{"value":{"entity-type":"item","numeric-id":4268854,"id":"Q4268854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec96d5c081251b59d898de705e20869890b078d","datavalue":{"value":{"amount":"+0.7734636664390564","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":"Q2188765$2F70CA3E-937E-4F92-A985-6BA309888F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da3fbcc1d234138932d9d0bcb418c7aa5d7eb61","datavalue":{"value":{"entity-type":"item","numeric-id":2811309,"id":"Q2811309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea005e1ab5af0125c7b1d22d3a0d440a63557ff","datavalue":{"value":{"amount":"+0.7724097967147827","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":"Q2188765$098F713F-5719-46FD-9ECF-BF9393FD3E5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiple \\(k\\)-opt evaluation multiple \\(k\\)-opt moves with GPU high performance local search to large-scale traveling salesman problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multiple_%5C(k%5C)-opt_evaluation_multiple_%5C(k%5C)-opt_moves_with_GPU_high_performance_local_search_to_large-scale_traveling_salesman_problems"}}}}}