{"entities":{"Q2731678":{"pageid":2742417,"ns":120,"title":"Item:Q2731678","lastrevid":47650231,"modified":"2026-01-02T07:46:06Z","type":"item","id":"Q2731678","labels":{"en":{"language":"en","value":"Tabu search for target-radar assignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1626343"}},"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":"Q2731678$80AE8BF2-5053-4297-93F5-49B0F6AF5F28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29c7932c5c7ce0b2e5ced0ec05366f98171b781a","datavalue":{"value":"0980.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731678$46DFEC95-B2AB-40CC-97C1-FC32D85B37DA","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":"Q2731678$DBFA2988-9EAC-4750-8BCD-629D2972E24B","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":"Q2731678$B88A2897-BDFC-4F53-8456-0068A734C2B9","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":"Q2731678$C4B8F6B8-0876-4D8C-B2FD-9E5858D8B70E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731678$957ED279-3A01-4D7E-94A2-3CFB36BEFBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731678$1D72F368-28D2-46FA-867D-9670E005E03E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6bc61a06989555b381c3cd47b2e65788360307b","datavalue":{"value":"1626343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731678$EF48A242-B25A-4F9C-8003-6D489F3BB4D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430966e49c0b8bc7fd4d3fd4fad1c7f9fa78a505","datavalue":{"value":"metaheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731678$C317EE5A-CB2F-4B6B-A424-F17E08ACFC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d7d3258f97a1d608e2e4c0b6584620803d5cc4f","datavalue":{"value":"TABU Search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731678$D55FFA83-A919-4163-AD44-5F62093F71A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"324d2e4bdc75d2e24e42f3e723af0c0318204f46","datavalue":{"value":"dynamic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731678$22EEF997-2B8C-49D2-823E-0B1F78508AA2","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":"Q2731678$A664EDC2-6F15-4AD8-AF1A-E3674CBE185A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5d29f438cc7e001c11c654df1c0337d7462cff2","datavalue":{"value":{"text":"Tabu search for target-radar assignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2731678$6CB3B592-A715-4F37-9B5D-820D95588121","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":"Q2731678$147198F2-CFCE-4BCB-9D30-5EF68615ECBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0eae5d369432b0fc483ae7e2739d290dc5e6a02b","datavalue":{"value":"The authors are dealing with a (near) realtime decision making problem: The assignment of defense missiles to a couple of targets in a rapidly changing environment. The question is: Can metaheuristics be useful under this hard time constraints? For this reason the problem first is modelled as a nonlinear-mixed integer problem. To solve this problem a two-stage process is proposed: in the first step the assignment of targets is made, in the second step the choice of start times within a small interval is done. For the first step some neighbourhood-based metaheuristics are implemented, the second step was realized by a steepest ascent (greedy) heuristic.NEWLINENEWLINENEWLINEBy a log of experiments it turned out that a specifically tailored tabu search algorithm performs well, even with respect to strong time criteria.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731678$D4D7FA95-12EF-4E89-861C-DA69336FB1ED","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":"Q2731678$361B5B79-4E68-4E7A-A9BB-DEEB685B2978","rank":"normal"}],"P1643":[{"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":"307a2bed7fdc348e8c2f7f2abb44caa871b8569a","datavalue":{"value":{"amount":"+0.7538966536521912","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":"Q2731678$E01C0B0C-0D4D-4D07-8EE0-C0DF1A1DB128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e067823028e1ff75d43fab9cbb82f626b72a4f","datavalue":{"value":{"entity-type":"item","numeric-id":4834242,"id":"Q4834242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"307a2bed7fdc348e8c2f7f2abb44caa871b8569a","datavalue":{"value":{"amount":"+0.7538966536521912","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":"Q2731678$528FCCDB-512D-4734-87C8-B8E34457C84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775fbae5bfc3cbc960fe7a8c95bd647c72365191","datavalue":{"value":{"entity-type":"item","numeric-id":5938390,"id":"Q5938390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1f41f1a73cb84afe1e60324299cda2c7728209","datavalue":{"value":{"amount":"+0.7528466582298279","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":"Q2731678$61C12755-3728-42AF-AEA3-9F658226BDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4149ae129e7bdafab3ef6aea498816b0d9a40bf3","datavalue":{"value":{"entity-type":"item","numeric-id":4883005,"id":"Q4883005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f341ec0857af516177243338c31cf106236c439","datavalue":{"value":{"amount":"+0.7478526830673218","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":"Q2731678$BBE46270-8D55-4CEE-B8F6-3A9000621610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25fd2f41768a550c892d6cd8bdfbaf19353a7d02","datavalue":{"value":{"entity-type":"item","numeric-id":5945334,"id":"Q5945334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0ca7cb8a4ea85889e4dc0f162e72fce4d714fc","datavalue":{"value":{"amount":"+0.7431462407112122","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":"Q2731678$F5E1D66A-DE9C-4514-980B-B03BD3E23D30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2731678","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2731678"}}}}}