{"entities":{"Q968380":{"pageid":970228,"ns":120,"title":"Item:Q968380","lastrevid":65702034,"modified":"2026-04-12T04:35:48Z","type":"item","id":"Q968380","labels":{"en":{"language":"en","value":"A memetic algorithm for the generalized traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703925"}},"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":"Q968380$A1FCB365-98B4-4DAB-BE9A-05914A9B28E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c32d6161997f77487d94361c229e332b06d920fe","datavalue":{"value":{"text":"A memetic algorithm for the generalized traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968380$E0473ED3-A49C-43E0-8806-D8AA683B3BEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1e53bfd4cc97ffd8de75ba812c04fdbf60d40e7","datavalue":{"value":"1206.90144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968380$7AC8A9C7-B65A-4E4F-802A-00DC5F6C6EF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968380$4029DF13-0811-4451-A96C-879EDF4521F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a1ac305cdba14a4cc2f02162a0d7107e14b6f14","datavalue":{"value":{"entity-type":"item","numeric-id":439652,"id":"Q439652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968380$C9747D16-47BC-46E5-8F18-D028BEA14BF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a9d77ede1a8408d993d00a7f76c07ffe71b2f440","datavalue":{"value":{"entity-type":"item","numeric-id":243812,"id":"Q243812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968380$691F84F1-5AC1-4DCF-8974-CA26906CF445","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968380$8A5D97F6-E87E-49DD-B712-D14DDDD8C448","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bb7d7243d5cb59f0c62a4932b963a9406aa2262","datavalue":{"value":"http://repository.essex.ac.uk/22075/1/0804.0722v3.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q968380$D04CCDBF-B72D-48C4-8AA1-00AF69629618","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968380$72083409-3BCC-492F-BFB1-55F24F229D64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07af1aac38e53c5f2d83f398ebc0aeac46a064a5","datavalue":{"value":"5703925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968380$04EC8F94-C46A-48F7-ACF8-57D1CA413C8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"269e470196fe3361012395cbf4dfce0fa76502df","datavalue":{"value":"generalized traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q968380$E6DEDA2E-EF07-406F-A6EC-D9FC43E9A4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"688fe1de0cbd76ecbffbfd004ad53f3d223e6d7e","datavalue":{"value":"asymmetric generalized traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q968380$2D477DA8-19E4-4D69-A36E-B677DB58F0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ced55fb0dee564062735a8d967bae32d7ebd8c","datavalue":{"value":"memetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q968380$D443CA4B-660A-45D1-8869-9EBC98EF9965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q968380$A163C11E-CF55-4C59-B316-20518E760EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q968380$87160871-9CD1-4BE2-80F6-B5FD4D2ED30A","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":"Q968380$ADF5D4A8-9C27-4D38-9E21-86CF9D13EF6E","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":"Q968380$4C0D473E-8447-44D8-9092-F505FD31E26A","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":"Q968380$4BCB4405-670D-4500-8EF5-3F5FF568BCBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f64796bed798c6915cfd50aa16d2f1518353054","datavalue":{"value":"W2023947722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968380$F905D76B-912F-4112-B756-4F4D749CB1F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968380$5ADFAACF-1CE1-43A2-8FE7-00DA7A0D7EC4","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":"Q968380$D3AFB44C-420C-4AF4-AAF1-851F3091F0A2","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":"Q968380$CB8C3AF3-E14E-4D29-A685-841BD98AE4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1bc306ffe88aa923601d440bc6e04cfa28a5d8d","datavalue":{"value":{"entity-type":"item","numeric-id":4461915,"id":"Q4461915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968380$83C34732-1B0D-41C9-B115-FA56293CE38E","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":"Q968380$0E85135A-26FB-4377-8C1A-FDD79AF4DF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14661cf464f26a5982dd45244662715dd2eb316","datavalue":{"value":{"entity-type":"item","numeric-id":4405643,"id":"Q4405643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968380$EBA2F876-3E3B-49DB-A319-E0CA5BFF90C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23b44fdfe24e4dd2ac7ddde5291892a70d7fe23e","datavalue":{"value":{"entity-type":"item","numeric-id":1762590,"id":"Q1762590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968380$7A66A748-B916-440E-B522-99128489FA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b516db8872ea7399a6672efe1c72815ed1eb4b","datavalue":{"value":{"entity-type":"item","numeric-id":4461911,"id":"Q4461911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968380$15B97CBF-2162-4A98-A373-391312FECFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d370f59050e80f6dfe26e8a238a9f999d128443","datavalue":{"value":{"entity-type":"item","numeric-id":4461912,"id":"Q4461912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968380$EA03F144-550D-4A31-9EE4-0DA5C199D0EE","rank":"normal"},{"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":"Q968380$41F0EDBF-BA6A-40C1-9C57-468E5AD1ED03","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":"Q968380$319362A6-DD84-4467-A1AF-8E1BE1E0852A","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":"Q968380$56DF9899-2628-48E9-B10C-A73CD48593C5","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":"Q968380$F5E766F6-EEF6-493A-989E-C39EDABD2642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48aee8bba057103ed566431b0eca8aaefbe6863c","datavalue":{"value":{"entity-type":"item","numeric-id":1764595,"id":"Q1764595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968380$ABA3120A-9EC9-4611-BB4A-4C8E2F71074A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d5d66f3599c27924e536178369dcdbb7703f594","datavalue":{"value":"10.1007/S11047-009-9111-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968380$7392B676-0E78-4F62-B4D5-92C204BC991B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05f40086470001bedf9bdee50ef7a85155c0d0d","datavalue":{"value":{"entity-type":"item","numeric-id":5321485,"id":"Q5321485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"345efdfaa1c7960b3436d50f3e12cdb1edc71999","datavalue":{"value":{"amount":"+0.9700361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968380$BA6F79C4-0F54-4BA9-AC12-682421BED5F4","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":"cd086b7ef8b8f5d77ecf3e80ac6e8190edece559","datavalue":{"value":{"amount":"+0.94161296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968380$886F441C-D4C2-4BE3-9D51-0638F472A172","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":"8a810aa985aefed5b64cfc6e7beceb18989fb102","datavalue":{"value":{"amount":"+0.91866606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968380$596D5F66-232A-4022-89EB-FAC3504DA21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36b3cd5ec2c9d8ab3f6db4699df7ad93d9b5601","datavalue":{"value":{"entity-type":"item","numeric-id":3518157,"id":"Q3518157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991e19a4d33fb975d454f55d1f07e47c0b7c5356","datavalue":{"value":{"amount":"+0.9180373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968380$2735B870-3C96-44A4-B83B-1195A2533B81","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":"cb025825873178c1c54c27b53a9626bd4ea08905","datavalue":{"value":{"amount":"+0.91608715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968380$A481A516-5DAA-464A-95BD-9269925CFD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73ae2046eeddf19e398c6a897c0a19784236cca0","datavalue":{"value":{"entity-type":"item","numeric-id":336356,"id":"Q336356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0fd7ab317d38411bb330626ef707193caa8136","datavalue":{"value":{"amount":"+0.9115854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968380$C5AB2982-4CF0-4A16-9B25-CEC6B0F33FFA","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":"07cc0ee63f8930fdb23af7fae84db1342d5c38d4","datavalue":{"value":{"amount":"+0.91060686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968380$2C70D40E-E979-4505-A3FE-4AA17C7AC5F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A memetic algorithm for the generalized traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_memetic_algorithm_for_the_generalized_traveling_salesman_problem"}}}}}