{"entities":{"Q1609914":{"pageid":1620654,"ns":120,"title":"Item:Q1609914","lastrevid":67983993,"modified":"2026-04-12T20:40:10Z","type":"item","id":"Q1609914","labels":{"en":{"language":"en","value":"A tabu search heuristic for the undirected selective travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1782823"}},"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":"Q1609914$5FC87645-6365-48BB-AD72-97F3957C6B66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d23800030fb5172ae28f3cc8b4c4fcea81326e51","datavalue":{"value":{"text":"A tabu search heuristic for the undirected selective travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1609914$90FB37D8-AD19-49FC-822F-3CA01F161174","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5de5fec0f3a58a79f528e7d73448332beed9ccec","datavalue":{"value":"0991.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609914$E97B8375-BB97-4D84-8FD8-B0E4421AFCFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3754ae2d6e986aa12393a925ce084bdbb214cc1","datavalue":{"value":"10.1016/S0377-2217(97)00289-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609914$25B8B3A3-1946-4132-BCB5-903665528415","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609914$01BBD951-596A-44F9-A2A2-0FFF0BFD4B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d4a1ff95938dd7be7fbfe4d41787e297f38d8c8","datavalue":{"value":{"entity-type":"item","numeric-id":321124,"id":"Q321124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609914$E504139A-E686-4BEC-AFB1-7CAAA504AAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b1daef8f6648b31bd9c365da99db923f5676ee","datavalue":{"value":{"entity-type":"item","numeric-id":203166,"id":"Q203166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609914$7876F481-0C2C-4537-8695-4AF41246D2D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609914$E25F9878-4177-45C1-832D-DAE6E08B7795","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63ff829be26711905016fdc54cdab22246fd5f3d","datavalue":{"value":{"time":"+2002-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1609914$B2888E38-C1A1-4238-A0EA-FFE5CE0E2A58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609914$08C2FA7A-D51B-406C-BD8C-1838632B0387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609914$17BD2279-B6A9-4AC0-80F2-1E0E8D9EFFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609914$5AA8499C-12C5-4DA1-A325-F3389925BB9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"346caa3923c1a0d5ea7f8dc4d38f7bcf0b07dd89","datavalue":{"value":"1782823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609914$7DD4149C-763C-4AEB-BFE6-456172105417","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0135e2ffb8dc69f4791d08fea2854ff5a5edec0","datavalue":{"value":"selective travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609914$EFF22EC6-F595-4F77-9F04-1572EDD7DE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933823fa90df750d0d4a44f1784bba87e8968e80","datavalue":{"value":"tabu search heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609914$8187C55D-6B59-4DC6-ACDF-62003629F8CD","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":"Q1609914$0999D911-0BF6-4E54-9F8B-A8EE9A22275F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca643573e5fe31deb60517aef9ec525593900402","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609914$065FCC4E-0CD2-4C96-90EB-7D9EE4C3B41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b519ad35e5e7dac8f9f7f90131a8f5111e3c5b4","datavalue":{"value":{"entity-type":"item","numeric-id":4540081,"id":"Q4540081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609914$B46F6AB3-0E03-49E9-8DF4-2950E0094BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65206d43add7d89aed116723f8a437a9a15ad51c","datavalue":{"value":{"entity-type":"item","numeric-id":3792511,"id":"Q3792511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609914$74F62798-D9E0-41DD-BE4C-80E836C0865E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbf91abc67b3b4ec950479bc826049d89588c9b","datavalue":{"value":{"entity-type":"item","numeric-id":3795496,"id":"Q3795496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609914$24D15CE6-A32B-4E37-BE37-A6950E3A4881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d6346a42fc683840f8922482201137190ac122","datavalue":{"value":{"entity-type":"item","numeric-id":1119489,"id":"Q1119489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609914$EBFC6B04-CE9F-4C79-8177-CBA5C43EDFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48854b4c3f193362e7c86bd5b6af9a51ab44f2a6","datavalue":{"value":{"entity-type":"item","numeric-id":910347,"id":"Q910347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609914$3530E6D9-2AC9-4BFC-9B4D-03EFBCB78C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d0ab9e17374d09d49f2bfab33143b41cb2c086","datavalue":{"value":{"entity-type":"item","numeric-id":4030787,"id":"Q4030787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609914$1B29F537-BF5F-40B6-918E-CE45BF63A45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609914$5C2945FD-C358-48DF-B281-87D96461CAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d595ed506d904a23f568a91865a366238ccca930","datavalue":{"value":{"entity-type":"item","numeric-id":3828910,"id":"Q3828910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609914$78BA0B91-0412-49FD-8A8B-736D19B84A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a6de86d60244034522a027c6fdeffecbb0f27d","datavalue":{"value":{"entity-type":"item","numeric-id":1908298,"id":"Q1908298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609914$9EF33F44-2B3D-4866-8EB1-89668B966D42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82e5df38b5d9187fb9e7dfecf3ec84ca2580c31","datavalue":{"value":{"entity-type":"item","numeric-id":4540081,"id":"Q4540081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e19a5c8d010d58b82eaad410e9c46d37d276ee","datavalue":{"value":{"amount":"+0.8454121947288513","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":"Q1609914$D76317CC-CCB0-48E9-86E4-DF9FBBEA5DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13672782eafa6b1c88361df723006c71f75d5aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1919200,"id":"Q1919200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ef33dc1d6bbeb61f5ea77f093d50853c61450d","datavalue":{"value":{"amount":"+0.7753017544746399","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":"Q1609914$376066DF-CF24-413C-8DA0-36B168EACFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc6ed4bf5a146385d16b2bf27860a0f4c62d5b0","datavalue":{"value":{"entity-type":"item","numeric-id":910347,"id":"Q910347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e3f88dd0d072c019c8348aed9a6c12072b9eb84","datavalue":{"value":{"amount":"+0.7674438953399658","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":"Q1609914$0F3D86DA-B1FB-4834-B050-973B9BCA5935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e775140485e51a2858c7a0837280aa59ffab158","datavalue":{"value":{"entity-type":"item","numeric-id":1764755,"id":"Q1764755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f98b42a22ea15587a2a1f44fb6baf350e09c516","datavalue":{"value":{"amount":"+0.7646605372428894","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":"Q1609914$67182E96-3C79-454F-A5A4-AF959D904DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff393e7a012e7e62bc6341806fae70410e4dc34","datavalue":{"value":{"entity-type":"item","numeric-id":1603331,"id":"Q1603331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8470298629985faec4781e780e71b07338f11c6","datavalue":{"value":{"amount":"+0.7592431306838989","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":"Q1609914$434A91D9-5826-4CE9-9FDB-32DB567F9663","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tabu search heuristic for the undirected selective travelling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tabu_search_heuristic_for_the_undirected_selective_travelling_salesman_problem"}}}}}