{"entities":{"Q387104":{"pageid":388871,"ns":120,"title":"Item:Q387104","lastrevid":61590741,"modified":"2026-04-11T00:20:36Z","type":"item","id":"Q387104","labels":{"en":{"language":"en","value":"An experimental study of a hybrid genetic algorithm for the maximum traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237507"}},"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":"Q387104$A161E377-5AC1-46B6-B304-F95F6BC4A2AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9d0aa2e00d25e725cb754ca554eb6a34c720b97","datavalue":{"value":{"text":"An experimental study of a hybrid genetic algorithm for the maximum traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q387104$58E551F7-5FE7-41A3-B1F5-845452452F65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a455366870e20320f44172d5239f3e78a17e2ab4","datavalue":{"value":"1277.90150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387104$C234D969-56E3-4695-8789-115449B0919D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f099f34c4fd1561ce7fa96224de29683a6026d2","datavalue":{"value":"10.1186/2251-7456-7-10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387104$F5F91428-FD3C-4BE4-9C15-A84B26DAF7C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87225e7ef423c655f9581bcc86baaf99a56eef91","datavalue":{"value":{"entity-type":"item","numeric-id":410534,"id":"Q410534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$4E6029D0-1066-4FA1-AC37-3B627DCE5015","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"489a3748a130d9b3fe826f6e4c12d1b47e043e73","datavalue":{"value":{"entity-type":"item","numeric-id":387060,"id":"Q387060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$44504520-916E-4337-BE53-E5E79BAB2531","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fe66de6d3b4034a482fd1741e73509403d666e","datavalue":{"value":{"time":"+2013-12-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":"Q387104$B3C634D1-4750-4B85-BA5A-B1B19DF60964","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387104$314356C9-C05C-4A3E-A5A5-B91B8B636E9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"641825666543c051b20022903eaa57d47d3c667c","datavalue":{"value":"6237507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387104$7D5F9B8D-7551-4432-BF96-4E740D33E5CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11c8175b9c5feca52c4778e88a7e36c1d67e44d5","datavalue":{"value":"maximum traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q387104$CFDD0F8B-993F-4BDC-9602-CB6906093E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1508a63960fa7072866a7d0b355bc5d3d736b57","datavalue":{"value":"hybrid genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q387104$45DF9536-157D-4CF1-821E-515FE0E6E8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72872de99f88aba2956dc12841178d1f7d87394","datavalue":{"value":"sequential constructive crossover","type":"string"},"datatype":"string"},"type":"statement","id":"Q387104$F4D8A775-0F10-45FE-B618-519B39A9F3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecf2ea90def3e14c4f74edd1d0471a01a9a14243","datavalue":{"value":"2-opt search","type":"string"},"datatype":"string"},"type":"statement","id":"Q387104$34376D69-7547-4FD5-8061-2C514AAB0BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q387104$C3F4AD73-84A2-4F52-B8AF-F8B6DFA20A8C","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":"Q387104$8941A4F7-861C-41E2-A3DB-31E6900C3905","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":"Q387104$7BEC5C04-CED8-44B0-AFC6-3993AECA8BC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"368ec7e0fd460cee59147ccf7de841900031019b","datavalue":{"value":"https://doi.org/10.1186/2251-7456-7-10","type":"string"},"datatype":"url"},"type":"statement","id":"Q387104$E0459A05-0DAA-44B2-A856-6855A95FD4AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b9fad367768f8eaed01a3c57ac983af9b3ddf93","datavalue":{"value":"W2114386582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387104$60EE5BF5-D744-42C6-9906-A19B2CA295FD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2bfc17f0045a39389b7bcaf0434a23ea28708d6f","datavalue":{"value":"Q59294210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387104$0D9EA2BF-F799-454F-B01F-6160541630BC","rank":"normal"}],"P223":[{"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":"Q387104$FA029D90-E602-4424-B2BC-874F8CE2605A","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":"Q387104$50EC6013-48C2-440F-9A73-C87479667DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e67cb962c7c96d0eb549529e41b421ca3bf3938","datavalue":{"value":{"entity-type":"item","numeric-id":4819692,"id":"Q4819692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$2F7CBB74-9F9A-4D04-8EC9-2656BBA1BE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cf53292d6a5eebff015a4a3e77d00cf5726423","datavalue":{"value":{"entity-type":"item","numeric-id":4461914,"id":"Q4461914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$3FB5A2D2-AB06-4C03-AE32-A32553BC3B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67aedfa5578e7e4e96782e703990d40bf37844bf","datavalue":{"value":{"entity-type":"item","numeric-id":4268861,"id":"Q4268861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$FA6FCFEE-D9D1-4EA6-A963-26FDC7BE3F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0b1a562e7bec9bd8daa58d4529d4944850ce9b","datavalue":{"value":{"entity-type":"item","numeric-id":4360136,"id":"Q4360136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$E49E89C3-3046-4D6F-AA85-151A7ABE4E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e03c60659fbaac9f18cc534501562bd8c8f12ee","datavalue":{"value":{"entity-type":"item","numeric-id":4801176,"id":"Q4801176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$2D24F5BC-37DB-484E-B460-5DA28138CC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369bf36cb97bd79019bb34f58f2abad4f8640e9","datavalue":{"value":{"entity-type":"item","numeric-id":4199854,"id":"Q4199854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$BB45E550-36A6-48BF-9CBA-F5408EF40415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0f26254f8fb99d79b2f2e05bffdba195b46c8b","datavalue":{"value":{"entity-type":"item","numeric-id":4443134,"id":"Q4443134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$93533F31-A058-49C3-8AFC-6109CA0CFF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$94230095-A621-421F-911B-5F0D0FDA8F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37c0a97088736b05b3c22f32616f8ba0aa6c9ce","datavalue":{"value":{"entity-type":"item","numeric-id":833572,"id":"Q833572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$896AED31-38A1-4618-AF5C-497154FAE045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733f581ad6ba94805471fba65d039e5d7bd6f2a9","datavalue":{"value":{"entity-type":"item","numeric-id":627544,"id":"Q627544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$9F778F0F-F89A-4784-80CB-44DCD1005BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88ff7d1230bb11faeeb38eaf761dbe4c569bceaa","datavalue":{"value":{"entity-type":"item","numeric-id":2904788,"id":"Q2904788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$0A8AE672-4A00-4D91-BCDF-F08C4D4FD792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a11760e3e559233be302852ae73ef0a10099ef","datavalue":{"value":{"entity-type":"item","numeric-id":1607064,"id":"Q1607064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$31E97645-CF1D-44FC-B6EE-436F57B2F594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8c77430354fadd6f8ab7a901766713d6a5002c","datavalue":{"value":{"entity-type":"item","numeric-id":1041779,"id":"Q1041779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$5235FA0C-5FD1-480B-9927-E4939662B675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d958c1e2fb8128bad93bd51666034aa5e5abb1c","datavalue":{"value":{"entity-type":"item","numeric-id":1034619,"id":"Q1034619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$5C783912-FAFB-46C3-B187-3976EBBF1F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633e8131bfce48f3a0856e9459186077d2feb1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1962061,"id":"Q1962061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$5D4AB061-A559-4C50-A9AF-A34CA27B43BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78083d00d520df1d3a2b5d5c55bc03b2cc646e5","datavalue":{"value":{"entity-type":"item","numeric-id":1602709,"id":"Q1602709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$E6C751FB-DF18-4762-89F5-D9279DDB22CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d50cfae78fa6cd542e0072115ecf0b00cc2cdc","datavalue":{"value":{"entity-type":"item","numeric-id":1765370,"id":"Q1765370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$301F37CE-A7FF-4E0F-9912-2F9B92E6DD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598523ed81c9c46737a0dca70cede1f2a4eb9511","datavalue":{"value":{"entity-type":"item","numeric-id":4692508,"id":"Q4692508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$07A6B236-8EA1-4AAA-BD3B-338502B4B94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2429702a541237435ce25b121cddfda25d64e59c","datavalue":{"value":{"entity-type":"item","numeric-id":4315824,"id":"Q4315824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$47AA09F5-1098-4CCB-86F3-B96FA95576BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ef0b25435bbf196ac48eda5295f15d49c65ce8","datavalue":{"value":{"entity-type":"item","numeric-id":2214785,"id":"Q2214785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b966dd21e51e3e82ef7c6988cc62cdba4ea4e123","datavalue":{"value":{"amount":"+0.8205357193946838","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":"Q387104$9993FEE4-7387-4BB9-8741-AAF21606C117","rank":"normal"},{"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":"98227d82de2005648620cd1fc1f83f36e265729f","datavalue":{"value":{"amount":"+0.7980822324752808","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":"Q387104$FEDDF2D4-EB9D-4590-A0EC-3F4D48760D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc0b51be266c57e40d28a8d289dcb487bf706cf","datavalue":{"value":{"entity-type":"item","numeric-id":4471436,"id":"Q4471436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e417771efed769871bdeba4ee8845d9dd2dbf9bd","datavalue":{"value":{"amount":"+0.7978994846343994","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":"Q387104$FA40AD9F-4648-4679-A28D-2233B8476B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a4223a8ce961af6d783aa286dcf8b1fe10423f3","datavalue":{"value":{"entity-type":"item","numeric-id":1597083,"id":"Q1597083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a88ffec83cb8e8c9436337a87574f940dcec50","datavalue":{"value":{"amount":"+0.7917736768722534","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":"Q387104$726C0A6B-C817-4A85-89FC-2276F760F4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43966f00210c717380f154e1473143376285f0b5","datavalue":{"value":{"entity-type":"item","numeric-id":3058949,"id":"Q3058949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7041f6a12eb5b5c65e3cde6844d76a33451fdf2","datavalue":{"value":{"amount":"+0.7897174954414368","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":"Q387104$134C5190-FD0F-439B-96AD-5FF92B40521A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"673e972c414e705a3638e7a94eea1232ea0549f1","datavalue":{"value":{"entity-type":"item","numeric-id":6830597,"id":"Q6830597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387104$59535C3F-6639-426B-8F8F-C704A3397BA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An experimental study of a hybrid genetic algorithm for the maximum traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_experimental_study_of_a_hybrid_genetic_algorithm_for_the_maximum_traveling_salesman_problem"}}}}}