{"entities":{"Q2214785":{"pageid":2225528,"ns":120,"title":"Item:Q2214785","lastrevid":57261930,"modified":"2026-03-27T16:52:08Z","type":"item","id":"Q2214785","labels":{"en":{"language":"en","value":"Experimental study of a hybrid genetic algorithm for the multiple travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7283676"}},"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":"Q2214785$42AC6B47-BA68-465B-8C4E-48F92011506B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e69367cbb73e30b8531ceec8393cb214ff5bd75","datavalue":{"value":{"text":"Experimental study of a hybrid genetic algorithm for the multiple travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2214785$E500D962-4AE3-48CB-A512-F288D36E1060","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0054f2028af791e0ef36b5ba6075da978ae32131","datavalue":{"value":"1459.90171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214785$D2F0CF8A-F31B-484A-8146-535C278C9E0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64af6497584d535ed5f531216663689e24e5f045","datavalue":{"value":"10.1155/2020/3431420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214785$5F6D9457-8D5B-4F9B-87BF-F517A5B22DBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bcdb13385282c805043030b89616fcb5d5d943c","datavalue":{"value":{"entity-type":"item","numeric-id":2214784,"id":"Q2214784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$1823587F-695D-4E25-A0BA-F9131FCF07B5","rank":"normal"},{"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":"Q2214785$24F6EC18-89CE-49A9-99C1-25C9B5FC2998","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$3B297005-D06F-4791-BE8E-5A88FA0B5043","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97b59c99be360aa141a468ba100909fcbfbe314c","datavalue":{"value":{"time":"+2020-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2214785$60EEEA28-DC5B-4A04-8FFC-1A5B25066E92","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3aeda4a9df267217008970d128b3240e2b213bc7","datavalue":{"value":"Summary: The multiple travelling salesman problem (MTSP), an extension of the well-known travelling salesman problem (TSP), is studied here. In MTSP, starting from a depot, multiple salesmen require to visit all cities so that each city is required to be visited only once by one salesman only. It is NP-hard and is more complex than the usual TSP. So, exact optimal solutions can be obtained for smaller sized problem instances only. For large-sized problem instances, it is essential to apply heuristic algorithms, and amongst them, genetic algorithm is identified to be successfully deal with such complex optimization problems. So, we propose a hybrid genetic algorithm (HGA) that uses sequential constructive crossover, a local search approach along with an immigration technique to find high-quality solution to the MTSP. Then our proposed HGA is compared against some state-of-the-art algorithms by solving some TSPLIB symmetric instances of several sizes with various number of salesmen. Our experimental investigation demonstrates that the HGA is one of the best algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214785$63146D6C-DE04-4CB9-BC22-D9DD5E75B585","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214785$8310DAB9-0082-4B3B-84D7-E621F33AB50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214785$7494D91D-639D-433F-B359-6CCAC2DFA575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214785$ABC9F43A-8CA9-43C2-9575-9B94BB272D56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28b5fccb998e5dea81896f60a845a526d9c2b203","datavalue":{"value":"7283676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214785$024DA7AD-7E88-4828-A69A-E7866056C720","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":"Q2214785$AA504195-0EB4-425E-9516-B11225B9F401","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":"Q2214785$F5022959-BAC9-40A3-91FF-06ED475CB56E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea852a13b8de76952f2b3febf38f53287155e772","datavalue":{"value":"https://doi.org/10.1155/2020/3431420","type":"string"},"datatype":"url"},"type":"statement","id":"Q2214785$FB127C96-1AAE-4CB8-AB35-4AE8322E7607","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c7ff4de0b42dac9f88d8d38b4825b8e89e89cfa","datavalue":{"value":"W3097862075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214785$033A1689-543C-46F7-95BF-6F287E7F9538","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa81652c8f452f8ad92c8c392506c1abb60dfae8","datavalue":{"value":{"entity-type":"item","numeric-id":2432849,"id":"Q2432849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$CC90ED4E-88D6-446C-BCFB-067CC887ED79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91efb7275e69004201f5f35face12d33226d6b14","datavalue":{"value":{"entity-type":"item","numeric-id":1822984,"id":"Q1822984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$4C442CFD-B682-456D-A751-E9FCD80BB5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49cd630e75e4ea43f778542a229ed5b06fada09b","datavalue":{"value":{"entity-type":"item","numeric-id":257224,"id":"Q257224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$06EDD2B6-F2E8-4E01-A1F5-04331C68B8AB","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":"Q2214785$3F64B940-83EC-4850-9841-054C7E9F3198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"503c8e0c5b08395125ab8803ff5e1676709bc7c3","datavalue":{"value":{"entity-type":"item","numeric-id":2937110,"id":"Q2937110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$4750A59B-52CB-4B2E-8083-B4E361B59E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da295b7b1e153707da04985fd12b34fcb285634b","datavalue":{"value":{"entity-type":"item","numeric-id":1577763,"id":"Q1577763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$7C5F5E30-289C-4195-A8BC-7638D4B288E0","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":"Q2214785$B7DA6923-F348-4D2C-95F9-00B78B635FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e10bef68008258d6de6662e4b7ae9a70a38227","datavalue":{"value":{"entity-type":"item","numeric-id":3883900,"id":"Q3883900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$16E8F72E-8CE0-4ABB-9EBE-6FE9C73DF751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7430598670f3021df188b9aa45d5f094b1fb9bd","datavalue":{"value":{"entity-type":"item","numeric-id":1083379,"id":"Q1083379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$FA5E8423-BDEE-4DAB-91B3-B2EB263414F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2173e7b1d628746528c93ace8240a5221c951f25","datavalue":{"value":{"entity-type":"item","numeric-id":4156166,"id":"Q4156166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$5FF0EB7E-4FF7-410E-861B-73B9CB94DC0F","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":"Q2214785$CACBD572-CBA3-46D5-879B-4FA5705F8A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9f7b97d8a4d675c2434c96f982379c5fc8ba2f","datavalue":{"value":{"entity-type":"item","numeric-id":4472039,"id":"Q4472039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$DAA5A69B-ACEF-47EC-8382-B5FA34C5B22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63866871df3885e792a8232ec44df46998355118","datavalue":{"value":{"entity-type":"item","numeric-id":5670445,"id":"Q5670445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$EA048BAC-2769-4FC0-88F4-7D9A8847489B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d531983441258fd3cd0b7d53dda46edf0028462","datavalue":{"value":{"entity-type":"item","numeric-id":410535,"id":"Q410535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$FA73C1AC-3214-4114-8741-75398C4DCF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be4c79eb852ce486c049ff637984faf181a4cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1268204,"id":"Q1268204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$2EAD85F4-B1DE-4B7D-A6D7-07DA8F144F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6868cbd9e0a46233cb14696a38463e8d66b56a3b","datavalue":{"value":{"entity-type":"item","numeric-id":4289899,"id":"Q4289899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$D254573B-B115-4887-A0A6-FDD32AB36EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6ae450293eb19c691c0cb492daa37d9b21bcce","datavalue":{"value":{"entity-type":"item","numeric-id":3502949,"id":"Q3502949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$A416CF49-DA9D-436A-83C3-B87512B26A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d67b082929730c83378327dde114f8596061b5de","datavalue":{"value":{"entity-type":"item","numeric-id":387104,"id":"Q387104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$38B12D20-CE3A-407A-8DC7-DDE57B2AF926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e944a26120609c7d4591b35c75c3f053915e34","datavalue":{"value":{"entity-type":"item","numeric-id":4730766,"id":"Q4730766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$D2F16E0A-5484-40CD-A9F8-1F66E6BD224E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d875c0c8229c6e4da8a41a380258a85d9221d061","datavalue":{"value":{"entity-type":"item","numeric-id":3829370,"id":"Q3829370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$94150947-0C49-488D-A66F-3C5855E46A7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57066941e5c2c5b267a20483e3d6d81a38b4553f","datavalue":{"value":{"entity-type":"item","numeric-id":2432849,"id":"Q2432849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9b8dc0f51852bee24e6a0dbfdb746b35187c1a","datavalue":{"value":{"amount":"+0.8381151556968689","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":"Q2214785$2E7C0BBD-FAAE-410D-8DA7-27E3AA7E31BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005550556bd6c54bb57c98c6c817d68bf6f06c1e","datavalue":{"value":{"entity-type":"item","numeric-id":387104,"id":"Q387104"},"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":"Q2214785$CF02026D-1B27-42D5-AA15-CDE4E41282CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7fd74a0b166c205d3b6ac1ec4770b26ae0d8045","datavalue":{"value":{"entity-type":"item","numeric-id":3058091,"id":"Q3058091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1a6a33999773bacb5266a4b7b4d4e968b1def3","datavalue":{"value":{"amount":"+0.8094200491905212","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":"Q2214785$998AB467-388F-46AB-A8C4-69910633DD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfccea01bcd27f78c26aca85865b38c711fcbda5","datavalue":{"value":{"entity-type":"item","numeric-id":2146986,"id":"Q2146986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcddb0c060064eea82f39b2d510052f2b169ef53","datavalue":{"value":{"amount":"+0.8085822463035583","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":"Q2214785$CDACD06A-6328-4CCE-91FB-6FFC906BF095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5926e79ad2b4129dc0f5bc141e4148378993a23","datavalue":{"value":{"entity-type":"item","numeric-id":3308018,"id":"Q3308018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"107e13eadcd58b417a0881e0c4fa8011f1f3ebb3","datavalue":{"value":{"amount":"+0.8077765107154846","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":"Q2214785$E1F53671-104B-4155-905A-B7C9E36AA178","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214785$CFFF6177-D252-4D0A-938B-6D50379190AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2214785","badges":[]}}}}}