{"entities":{"Q2731675":{"pageid":2742414,"ns":120,"title":"Item:Q2731675","lastrevid":41942698,"modified":"2025-05-19T08:17:24Z","type":"item","id":"Q2731675","labels":{"en":{"language":"en","value":"Tabu search -- a guided tour"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1626340"}},"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":"Q2731675$9D0158A2-9E80-457D-AA19-709D7BA91429","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a9f68e691d034d2daa04506c8c75b98cf6d9964","datavalue":{"value":"0980.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731675$06F84BAD-5901-4F40-B614-103319BB01BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f96c11a61213cd4f820924560bbf93d7cf5b76f6","datavalue":{"value":{"entity-type":"item","numeric-id":2731674,"id":"Q2731674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731675$BA8764D6-FA54-4CC8-892C-14531008F0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61a5672eef356278147d30d176b29ebb7fe6e5b5","datavalue":{"value":{"entity-type":"item","numeric-id":791447,"id":"Q791447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731675$9CCC3EBA-6D89-460A-8F98-44C6C1FA904A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa76be71329d496ea48ff062925abe90ad740965","datavalue":{"value":{"time":"+2002-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2731675$9A05A162-4D0F-42E0-A03D-02ABC17168D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731675$B22ADE64-7569-4252-9415-132F7BE409A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731675$747632D1-D5DF-43F4-AB23-BE5C41BAE9BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24ecfaa6679070bbdc82db5dc843dbfaeb41f370","datavalue":{"value":"1626340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731675$C3EB7B43-7DC6-4111-BD02-C71324902285","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731675$BDCC2DD3-6445-4B80-A0A0-EE47135C9D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731675$30E3A07F-21F8-473C-8DBE-438DA200732F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731675$5934DAF0-AA8A-4924-A48A-65EF268E58E9","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":"Q2731675$781C5EF0-8D22-45EC-8AA2-BB1A5C43E1C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8613bbaabd5fea97f770f93595e2d6880a645030","datavalue":{"value":{"entity-type":"item","numeric-id":2366991,"id":"Q2366991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb1966e2cbfbd249b2f596a9de8d1bb6a4dea58","datavalue":{"value":{"amount":"+0.9233165","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":"Q2731675$ED05EA06-3D0F-42CE-A67E-415B351E75B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ad409f38d6ea9417918e1ff9fb6c4eac41ebc3","datavalue":{"value":{"entity-type":"item","numeric-id":5431856,"id":"Q5431856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf1a1fdd4bea9be51b682e8b005fbeceb6491ea","datavalue":{"value":{"amount":"+0.8947049","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":"Q2731675$0644D5F1-7F48-48D3-B85C-22BCCF972822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a08d1d1abb3504ed50dc238129ca846e7a242ce6","datavalue":{"value":{"entity-type":"item","numeric-id":4365130,"id":"Q4365130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf1a1fdd4bea9be51b682e8b005fbeceb6491ea","datavalue":{"value":{"amount":"+0.8947049","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":"Q2731675$D56F176F-0230-410D-BE43-FDA439588C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d783425256ab6a7c3c7a5bd2c58f964b0f85e25","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf1a1fdd4bea9be51b682e8b005fbeceb6491ea","datavalue":{"value":{"amount":"+0.8947049","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":"Q2731675$2EBD8F47-F862-43D8-B182-9E9FA8F0BBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95822f332e22bb0c2b53b1c435d68004eb677235","datavalue":{"value":{"entity-type":"item","numeric-id":4247468,"id":"Q4247468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f49082319d7aaaea8c56725286d9faa4deef090","datavalue":{"value":{"amount":"+0.8947047","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":"Q2731675$0760070E-A50E-4332-889A-AEB46E438504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef91424123df299e91e65a7f17d082c8f5b0914","datavalue":{"value":{"entity-type":"item","numeric-id":4452891,"id":"Q4452891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11daab4eb495ef9cea4cadc7027df32912700d0c","datavalue":{"value":{"amount":"+0.88545597","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":"Q2731675$DC47698D-D01F-480A-985D-6B84D7F215AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd2d6ab1adf3a230ed767ce8a9b61c8f3d3952f","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf1a33149218d0303fd073e7e70692bc0042077","datavalue":{"value":{"amount":"+0.8594723","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":"Q2731675$2511D28C-EF70-4464-927C-711AF0D400B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6095b55cefdd52fe47ae7bf2ee66f7960fcb1a2b","datavalue":{"value":{"entity-type":"item","numeric-id":4021362,"id":"Q4021362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"113a712857a0f4d4874cbc5723902595de79e7ea","datavalue":{"value":{"amount":"+0.84747887","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":"Q2731675$E4FA3455-F105-4B8D-9A1D-B28815A4C5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd586e3d6142d708b1dee3e2ab315f12b16eb9a","datavalue":{"value":{"entity-type":"item","numeric-id":4350058,"id":"Q4350058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b5e74089dc8588046a5ccb57bddda2d7b48d70","datavalue":{"value":{"amount":"+0.8472978","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":"Q2731675$24559746-8E5A-4700-A3C5-C1114B2838FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"602d0e1ee297acc06c2c5fd9ac322900d78fa1ef","datavalue":{"value":{"text":"Tabu search -- a guided tour","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2731675$15F0318C-8B42-4C6C-8EED-CEB17B326EB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0853683f306145eb541274bfeb3d9b0983a4a557","datavalue":{"value":{"entity-type":"item","numeric-id":5104380,"id":"Q5104380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731675$D82A01C2-7F13-4313-BB67-06BF3EC2C57F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df36b4f5797f4ee041e9dd774a33b9281e51a16b","datavalue":{"value":"The paper is an easy understandable introduction into tabu search. Taking the traveling salesman problem as an running example, tabu search is illustrated and a couple of design-decisions are elaborated. Besides aspiration criteria tactical improvements and extensions are scetched (selection of sub-neighbourhoods, strategic oscillations with penalty functions, reactive and self-tunning features, combinations with genetic algorithms). A rather complete list of references and application areas, where special attention is drawn to the field of global optimization of continuous functions, is added.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731675$4C30A9B8-3794-4F71-A57A-84AF96CB45E9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"111aa4d205b7adb5a8dca99e52744f61a537d2b5","datavalue":{"value":{"entity-type":"item","numeric-id":647398,"id":"Q647398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731675$CD687273-A83D-4C70-A12A-68D272F79A34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2731675","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2731675"}}}}}