{"entities":{"Q1870831":{"pageid":1881573,"ns":120,"title":"Item:Q1870831","lastrevid":73823232,"modified":"2026-04-14T17:23:22Z","type":"item","id":"Q1870831","labels":{"en":{"language":"en","value":"A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1910193"}},"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":"Q1870831$E288EC54-3FEF-4EBE-AA5B-FEFE61CD7868","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"158399aa5153781b1b5feaec053fd984b2ecaa55","datavalue":{"value":{"text":"A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1870831$06B4D219-235E-4C6F-8182-DC88A079FB46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0ec6c15d582963aca7a572e0af7a54ed1b9c4b5","datavalue":{"value":"1026.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870831$ED75C3B6-50D5-4DC6-8411-2E82BCB68398","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"673a46e5bd6ff5ee32e9b65915787c851f816b2c","datavalue":{"value":"10.1016/S0305-0548(02)00050-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870831$BC9C62FA-C0AB-4329-99CA-F9A5EB6B44D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"867b7ae7c1440886cf955f91b7c60a4346ac8f17","datavalue":{"value":{"entity-type":"item","numeric-id":218220,"id":"Q218220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$77357699-F04C-44C1-94F4-3485F5A17812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e49521c2b18487d2324379874f4dd4e5ab7147e7","datavalue":{"value":{"entity-type":"item","numeric-id":1870830,"id":"Q1870830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$A271AC86-60BA-48C8-9E66-9F515C30DE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edc6702ae79e559958fe80cb59e6a8be0bb38d09","datavalue":{"value":{"entity-type":"item","numeric-id":1374427,"id":"Q1374427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$AC384323-DD5F-4996-98F9-4077784328E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$88A72A0D-D4FD-4BE5-B781-C5CD7A23F74C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2739d9d5887c2ab5a6b70df0e9f5c64b00eb7649","datavalue":{"value":{"time":"+2003-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1870831$98094F12-2516-4D57-AC4F-F0B9E070D03B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870831$8687D8DC-0FAF-4470-B58A-7BD7D4CC5C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870831$C54278A9-D0CE-47A4-8CD9-BB45BABC90FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870831$97F6A7F9-57FC-462A-BDEA-44F25FC805AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"393b1843787c25500fdf386d94c16925b43f9d5f","datavalue":{"value":"1910193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870831$0B009A5D-0E3C-417B-8AAD-83C12F28764E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e9d82a0671c3b6f208b8ca49b47547e4479c496","datavalue":{"value":"asymmetric traveling salesman problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870831$003EA060-018C-49BC-AD7B-B1039AEE859A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870831$CC06DF84-C2EA-4F40-8CB1-7CE093C2B09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7999a2329e6f72ce65ef9b7e2d6ba962fb08c648","datavalue":{"value":"mixed region search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870831$B5364FD3-3B22-41B8-9799-7FA7724A29A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc6050a631a64d211cf06b947fd124f1df899f70","datavalue":{"value":"heuristic procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870831$16E9B87C-22B7-43C0-B871-1CC5ADA4A7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870831$BA5CE748-5711-4AA7-BACF-1C7D75F19DFB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e9572700e7cae7cdfbc53513beb00a05a0bbf4f2","datavalue":{"value":{"entity-type":"item","numeric-id":12886,"id":"Q12886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$39836992-C5BD-4FD9-83BC-0BC1F9B2D3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$B887C956-519D-441B-9300-CF8815B2D5A1","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":"Q1870831$BF7B4D18-9E40-4471-BF3D-FE507F07D6A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5a57e376e005739c8c04241d1a08593e4f248c","datavalue":{"value":{"entity-type":"item","numeric-id":1198313,"id":"Q1198313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$A758B3D8-2B6E-4C6F-9720-745AACF5A345","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":"Q1870831$A20CFD33-4153-4D75-B774-0F4E06606632","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":"Q1870831$B6E057DC-FF05-46A7-96B1-4E75EA592546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82feebc8eed704782f049fc8ca75b8dc961a943c","datavalue":{"value":{"entity-type":"item","numeric-id":1342103,"id":"Q1342103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$9EFC76E0-BE80-4AFA-9545-10E497BB7636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b9f11cecf9828c8a7caacd73c76d4acbae6f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1265842,"id":"Q1265842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$54ADA0B4-2B42-460D-9A76-9B6413A5ACF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b7b5503d4058982c821047bbb03b531e94e46e","datavalue":{"value":{"entity-type":"item","numeric-id":1342326,"id":"Q1342326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$B6A8513C-22CF-4E74-9D9D-3A3A4E427C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482fbcbe9bb8718f8aee93b2524c11093c02d234","datavalue":{"value":{"entity-type":"item","numeric-id":1919848,"id":"Q1919848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$EB871DAF-4B3B-4901-B3D3-DABE31058852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e8a85b5caf4802a2ba40d05f90ec7e417eb286","datavalue":{"value":{"entity-type":"item","numeric-id":1268132,"id":"Q1268132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$1FCB195B-CF06-47D4-9F3E-6C1E42480EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0357cd29be62a062d129551bf9cdad7d3b0593ae","datavalue":{"value":{"entity-type":"item","numeric-id":1296791,"id":"Q1296791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$BE67F800-C383-4AA6-93CD-13E1B44D0524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1a4643ab2136f6ccc1bacb3e73cb161e810f13","datavalue":{"value":{"entity-type":"item","numeric-id":1374429,"id":"Q1374429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$9FE5270B-FEF5-45EC-A3EC-37B4219F79F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e201bc51243fe20d8c466e86b983d9f7797bbdce","datavalue":{"value":{"entity-type":"item","numeric-id":3863432,"id":"Q3863432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$DFF776A2-EFF8-4FBD-946E-12704751DB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1e8cd6eb2e0a5b1dbc86fe07f978d07189e52c","datavalue":{"value":{"entity-type":"item","numeric-id":5543949,"id":"Q5543949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$C78831AE-8C4B-4656-A483-3B370618072E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c5c02ad320e52d5a1a75676ef63ca9dad179b7","datavalue":{"value":{"entity-type":"item","numeric-id":1118534,"id":"Q1118534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$C7A37B88-B480-4B6F-9D7A-009A3AECACDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4090f9f84cba8b038995c176bcb37416aa412ee","datavalue":{"value":{"entity-type":"item","numeric-id":4392516,"id":"Q4392516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$D7D554DA-55D0-4E87-85B7-57942D398373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb2aec5763b70e27dd08b5fc45b345758e165c4","datavalue":{"value":{"entity-type":"item","numeric-id":1806889,"id":"Q1806889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$4534B891-76E7-41E0-8B38-B45A73907875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366114957842a352f7cce5ef412e3b16e25994d0","datavalue":{"value":{"entity-type":"item","numeric-id":4717570,"id":"Q4717570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$D1D064B2-E297-4060-89D8-7B42426942DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d38e60d66f03d9bf764ef9a4351920468c94fa","datavalue":{"value":{"entity-type":"item","numeric-id":1130068,"id":"Q1130068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$B91B1228-4C16-40FE-A23F-27099C467FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"619206c84876c44f7a875af856951eb76ea2bcee","datavalue":{"value":{"entity-type":"item","numeric-id":1374382,"id":"Q1374382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$468D5A1F-988C-4956-B827-D6631A9E7CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc97d947389e095356fd181e9398a965b472b30c","datavalue":{"value":{"entity-type":"item","numeric-id":5624982,"id":"Q5624982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$CE8F2324-2CEE-4EC3-8E81-F7F9524E85A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25fb10ef2b89f58e103d3d106e5e1cd6f684ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4003376,"id":"Q4003376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$BA764F9F-0F77-4446-94BD-8345D20E66E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"381341752871478137129101beb42d4afea76667","datavalue":{"value":{"entity-type":"item","numeric-id":4371613,"id":"Q4371613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$F5AAE0C1-AE42-44E0-AA42-964B567660F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476f1bf0607e3db5b8e1bf69fddb077ecce7ebf2","datavalue":{"value":{"entity-type":"item","numeric-id":1417592,"id":"Q1417592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870831$44A7D9AF-AD05-456B-AA02-D6FFC857A368","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"915d715c0f42a0ad9c96b3386b4ff979e552bec7","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(02)00050-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1870831$849AB09A-16FC-4B6A-BD67-C8E206819152","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b23bab9c974ce83cffb7d6c26e84496d3049c4d","datavalue":{"value":"W2157005019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870831$74922A37-0106-4DFB-962F-E804ADFBE0E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e43169409063b3f2909768cd197f55685385829","datavalue":{"value":{"entity-type":"item","numeric-id":3297452,"id":"Q3297452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81e3382e457fe6e3d746116ba685fbc2e1ac3373","datavalue":{"value":{"amount":"+0.8239043951034546","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":"Q1870831$8E02278C-CD4E-4730-8F4B-CF1E2A639F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4211da0b2ce2251f4cf1a0379e59355399493fb","datavalue":{"value":{"entity-type":"item","numeric-id":1919848,"id":"Q1919848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bbbd780e6f22ea5b561d8d21e90736241fe42ae","datavalue":{"value":{"amount":"+0.8161396980285645","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":"Q1870831$E3F8A0E4-6419-4420-A381-7D487C833E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989bd33a7b161fc99336571e2a6323dd0c64bd94","datavalue":{"value":{"entity-type":"item","numeric-id":3606240,"id":"Q3606240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a97930a9e71953fb02de91fd23729a8ade696a9","datavalue":{"value":{"amount":"+0.8082213997840881","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":"Q1870831$5060EBDD-45FD-454A-A33A-3E769CDBB231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9496f383c0a9c050779671aa9549acb1f1b8179f","datavalue":{"value":{"entity-type":"item","numeric-id":3439978,"id":"Q3439978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4dbd191af63cbe6662daef2cee9a0c162c95083","datavalue":{"value":{"amount":"+0.7947402000427246","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":"Q1870831$225651EC-5658-4F8A-9074-1DD32A662568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de488a79380d2574adf3943a0de27746ca84c869","datavalue":{"value":{"entity-type":"item","numeric-id":1771206,"id":"Q1771206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad291db125bc7caddd385d189b02625c5551521","datavalue":{"value":{"amount":"+0.7909635901451111","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":"Q1870831$FB128B90-C255-4723-A3A2-9BE53E4DF050","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_genetic_algorithm_with_a_mixed_region_search_for_the_asymmetric_traveling_salesman_problem"}}}}}