{"entities":{"Q2147041":{"pageid":2157784,"ns":120,"title":"Item:Q2147041","lastrevid":73212642,"modified":"2026-04-14T15:00:28Z","type":"item","id":"Q2147041","labels":{"en":{"language":"en","value":"An effective iterated two-stage heuristic algorithm for the multiple traveling salesmen problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7546523"}},"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":"Q2147041$F47842A6-585B-4668-A4BE-896693269003","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7078d199f0893692c8ad44c161839063fa365b08","datavalue":{"value":{"text":"An effective iterated two-stage heuristic algorithm for the multiple traveling salesmen problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2147041$0EF9C660-56A0-47DC-8084-30B3397639D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbffbf25fdfc4a5d36a0342dcd636c5d8ae31d8e","datavalue":{"value":{"entity-type":"item","numeric-id":2147037,"id":"Q2147037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$AD15EAA0-29FB-45D1-B31B-ED6D002C2498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c98cc0b73e98e0d67c7032847d4de53708d321","datavalue":{"value":{"entity-type":"item","numeric-id":2147038,"id":"Q2147038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$DD6EB12C-1B00-4B89-881B-18CF92C9D443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2a9d20cc51dc97205851632a5b5d80b627497de","datavalue":{"value":{"entity-type":"item","numeric-id":2147039,"id":"Q2147039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$CA264377-10BD-4D2B-8B20-D273CFD0997B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d4e0693911d0c61f03360ac2c174ca0e83fb539","datavalue":{"value":{"entity-type":"item","numeric-id":1793213,"id":"Q1793213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$DD0AD24C-B1DF-4372-A696-EB7938E84A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4d772a81ba8bac8cc4b4a69fe0113b713063d2d","datavalue":{"value":{"entity-type":"item","numeric-id":2147040,"id":"Q2147040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$EE353F78-62C1-4611-B004-8B02AC043120","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":"Q2147041$9E7CE3F4-080B-47EB-BB41-D3F3022B39B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffa612dd361e50848b97ee1c8010430ebd9d5009","datavalue":{"value":{"time":"+2022-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2147041$832A70A7-41A9-4A2F-BAB2-067854DFC3F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01c46335d735fb3983cbb6f192fd0c1200515c8c","datavalue":{"value":"https://arxiv.org/abs/2201.09424","type":"string"},"datatype":"url"},"type":"statement","id":"Q2147041$61E2159B-CA1F-4B43-A325-C39A497AEBCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147041$EE80B5E3-E3A8-4D14-B49E-1A8AFFA6ED2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"106cbaeba8fe64ed4e5421bd601099af17601a30","datavalue":{"value":"7546523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147041$0D569A7F-ECC5-4EFD-A56B-BFE8079EB0DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15cb58b5499971ac3cb49280d18362900d87a4e8","datavalue":{"value":"multiple traveling salesmen problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147041$63A661B8-2482-4178-85AE-ADB3C9A96F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147041$0C1E7249-B7E8-4150-B848-BB6C44649D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a468cd4263bf0056a348eae7de022bb90fc19afc","datavalue":{"value":"variable neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147041$9F9AA103-296D-49ED-B99E-C1E0E2A1E734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147041$E973DBCF-0142-4EB6-A170-2A16B74713CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2147041$456AC0F5-09F1-4C40-B9F2-BB5884E6B18A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"214bc1a8b13ad411149a4dfc27707ade6540c08f","datavalue":{"value":{"entity-type":"item","numeric-id":51752,"id":"Q51752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$79516C7F-A2B9-434A-AE7F-C6262C745E77","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":"Q2147041$887C852C-55A8-4B77-A561-4716DABA94E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$802D3657-6764-46DB-B5C6-F34108169E51","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":"Q2147041$FFEDF59D-C97C-4F28-BA6D-64769E48909C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8041ee9ab1bb5257d284a95a8ef9c9dbe4b2f701","datavalue":{"value":"W4220774446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147041$0F5B84CE-A370-4E22-B28F-E58E30BE7FBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b32024c94bb74d87abb475ce948dd257f833b1d9","datavalue":{"value":{"entity-type":"item","numeric-id":1722960,"id":"Q1722960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$6A3F1105-F1F2-4532-8137-E09B90944E22","rank":"normal"},{"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":"Q2147041$F1651474-CC2B-4AD2-80D0-CD86FAF74102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3605ee87dda6b9cde96058e8fe2291d98df42d2d","datavalue":{"value":{"entity-type":"item","numeric-id":826328,"id":"Q826328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$FAAE8762-9808-4825-B2F3-11CD77898903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3670719ad4c4a92ec51947740a83cd3f5822df42","datavalue":{"value":{"entity-type":"item","numeric-id":3911683,"id":"Q3911683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$8563D9DC-657D-40A9-90C5-806136EF2BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ecf75ccf6d74dc3e97e9793dc6891af5705f4a","datavalue":{"value":{"entity-type":"item","numeric-id":1652293,"id":"Q1652293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$90290B44-93B1-4F5C-B69A-3E639191B60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06235ab9a2d27d4f45ce86862330e0797534774c","datavalue":{"value":{"entity-type":"item","numeric-id":5966761,"id":"Q5966761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$274D7575-FEEB-477C-BC75-61E0BDEC6A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026d5bdcc6361a3086a9615b540053aa73e90eb9","datavalue":{"value":{"entity-type":"item","numeric-id":4897090,"id":"Q4897090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$F6E8DA23-204F-496D-84B4-97811F3AB5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$CD6E5D08-8871-49E6-8B2B-362093523EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7330dc3590b1b39b214645b0fe233d6a2c3c2840","datavalue":{"value":{"entity-type":"item","numeric-id":2503218,"id":"Q2503218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$CF69840B-4604-4B64-8293-5BBD4AFAAAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eefc2be08d283f6ca7dc1a22713b3a3400debe7","datavalue":{"value":{"entity-type":"item","numeric-id":2668611,"id":"Q2668611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$0B1AA479-EB7C-48BA-B4D3-16798B84AE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b520766b889a9b2f87b2712f2ec999bcbacb2f2d","datavalue":{"value":{"entity-type":"item","numeric-id":875422,"id":"Q875422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$37A8CEDE-14D7-487F-A1DF-93B72886DCEB","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":"Q2147041$697077F1-EB04-4B44-958B-5A3445DE5B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4fe03594ab8b419c366e16d6cb0510a7b8b955","datavalue":{"value":{"entity-type":"item","numeric-id":502391,"id":"Q502391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$27AB13BE-2897-4722-A774-E008A608491B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$2BF14407-0EC3-4879-95E2-93272813DDB3","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":"Q2147041$BA1E5C6A-0D3F-49C2-807D-B16EE68DB4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18efb2dc9d4ecc2bbacd2452401384f51863155","datavalue":{"value":{"entity-type":"item","numeric-id":1040973,"id":"Q1040973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2147041$841A5CED-3F04-435E-A739-F8DE571DE5D4","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":"Q2147041$566FA0AA-9D9F-4F07-8BC1-459C0A1F1E10","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":"Q2147041$67CE6864-BD6C-4274-8001-8DF7042A229A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bdb6e0c88a796eed3a2dd7c97fd41d2ac7c8527","datavalue":{"value":"10.1016/J.COR.2022.105772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2147041$DF8ED44D-7AB3-474A-BB71-E97E228030EB","rank":"normal"}],"P1643":[{"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":"284a36df724a4223ac1c93b4aa08c2b384a5dfca","datavalue":{"value":{"amount":"+0.8285236954689026","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":"Q2147041$52E371D4-9D5D-47FE-BCC1-0771BDACD761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f53ddc834cceb12d7a078987e333423f5097876b","datavalue":{"value":{"entity-type":"item","numeric-id":2668611,"id":"Q2668611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09bba9408120fd850998d5d299f1a80fd416907d","datavalue":{"value":{"amount":"+0.816200852394104","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":"Q2147041$504227A1-F4B9-4F50-9399-AA1B7E37E928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb9ff0a13dd00f08bbcbb14f81c7979e0d289d9b","datavalue":{"value":{"entity-type":"item","numeric-id":5365444,"id":"Q5365444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee916abc80b79eb5f17fb8e41a34e6e586a1ba0c","datavalue":{"value":{"amount":"+0.811178982257843","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":"Q2147041$CC7697A8-6F51-4CDE-82E0-B3550D6B3828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397a16f4a4c036b78efae8fecbca438a937d145c","datavalue":{"value":{"entity-type":"item","numeric-id":4897090,"id":"Q4897090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84f8ffb8ad1e312c9d099ca0e109516c8198662","datavalue":{"value":{"amount":"+0.7970879673957825","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":"Q2147041$7D4BBFE1-9978-4894-9CF9-09BDBFDD4D2D","rank":"normal"},{"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":"dceaec0692270a231a9f72b64551bf67555c3fc1","datavalue":{"value":{"amount":"+0.7746582627296448","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":"Q2147041$25EA4A69-0FAF-4205-B956-425CBADCA6FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An effective iterated two-stage heuristic algorithm for the multiple traveling salesmen problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_effective_iterated_two-stage_heuristic_algorithm_for_the_multiple_traveling_salesmen_problem"}}}}}