{"entities":{"Q410577":{"pageid":412344,"ns":120,"title":"Item:Q410577","lastrevid":61706229,"modified":"2026-04-11T01:06:21Z","type":"item","id":"Q410577","labels":{"en":{"language":"en","value":"A Lagrange relaxation method for solving weapon-target assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021177"}},"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":"Q410577$9A782F2D-D4A3-4607-926E-0DD3D22B9B7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4642a2d6e6c03415cb7278fe4cf4d5758f4e0e46","datavalue":{"value":{"text":"A Lagrange relaxation method for solving weapon-target assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q410577$B87F66B6-EAE9-45A3-A841-6F910852AFAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2faca5f44bd92aef63efd432ff683d20798203f","datavalue":{"value":"1235.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410577$112DE8CA-C62D-4E35-82E1-107C688F574E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d5c01f7e8b1c8439910c45c034c76550a56f77c","datavalue":{"value":"10.1155/2011/873292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410577$E7D0182C-822B-4594-80E7-F2F507FA51AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"732b34735a360b4b6043042fc0a6bf2c5fb798a8","datavalue":{"value":{"entity-type":"item","numeric-id":410574,"id":"Q410574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410577$9BE4204B-C06E-4FC2-A653-34C811DDF2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91ce31ee52b10431a9275bb07b722632c661f13b","datavalue":{"value":{"entity-type":"item","numeric-id":410575,"id":"Q410575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410577$6EAB4059-0EBF-469E-A471-09A4832A98FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b53aeaf12ce4de78ddad030655dd54eb7b6cf36","datavalue":{"value":{"entity-type":"item","numeric-id":410576,"id":"Q410576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410577$F281937D-7C9B-4057-AB1D-BE061D4D42C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70ecb500210274a7097c0bb5d0eeb1911330f204","datavalue":{"value":{"entity-type":"item","numeric-id":1015003,"id":"Q1015003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410577$D23E8289-61CB-471A-BD7D-74E31A565D69","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":"Q410577$A08C933A-3C6F-4BB5-81CD-B2B2C36503B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d567b51f320d6b206f1e246178a080db047a3948","datavalue":{"value":{"time":"+2012-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q410577$312333E0-395D-4A29-9CAD-691B5C92FD4F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a70146dc592580ead13e3da03aebd7e350297bff","datavalue":{"value":"Summary: We study the weapon-target assignment (WTA) problem which has wide applications in the area of defense-related operations research. This problem calls for finding a proper assignment of weapons to targets such that the total expected damaged value of the targets to be maximized. The WTA problem can be formulated as a nonlinear integer programming problem which is known to be NP-complete. There does not exist any exact method for the WTA problem even small size problems, although several heuristic methods have been proposed. In this paper, Lagrange relaxation method is proposed for the WTA problem. The method is an iterative approach which is to decompose the Lagrange relaxation into two subproblems, and each subproblem can be easy to solve to optimality based on its specific features. Then, we use the optimal solutions of the two subproblems to update Lagrange multipliers and solve the Lagrange relaxation problem iteratively. Our computational efforts signify that the proposed method is very effective and can find high quality solutions for the WTA problem in reasonable amount of time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q410577$FF3A5002-54DA-4D9F-AAC2-26DF8774ABD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410577$92F354EB-478E-4446-A73E-E13AA5D4EF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410577$B27FD983-63E3-46F0-A523-FDD259B4881B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f16f98170d3e0b371d7c8f3c623df129b5e11239","datavalue":{"value":"6021177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410577$54A5EA0C-A40B-44E4-9F1E-51DE35702868","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"59b55a58237eb691e7c1e887f73d146dd5d5fcee","datavalue":{"value":"Q58693619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410577$FA8D28BA-A0B2-42A2-9AB1-C432D555B654","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":"Q410577$0990DB91-CBF4-4AF1-B1F3-64D4D3BC02E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0a3d12be2de6ca70d26ea61454b1916d408643b","datavalue":{"value":"https://doi.org/10.1155/2011/873292","type":"string"},"datatype":"url"},"type":"statement","id":"Q410577$B59B4E47-A89D-475F-AA4A-FC1C924B0592","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b3d77948a211c9e51337be6cbf6eacc58c5ed10","datavalue":{"value":"W2061408148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410577$C5ABCA91-130C-4514-ACCC-4053BFEDBFD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"414e5633df3d380dd83aa245d0f38a1b06f3c9f8","datavalue":{"value":{"entity-type":"item","numeric-id":3392141,"id":"Q3392141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410577$D6B40452-D6CD-429E-8D68-12EE992AD026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd38102ce36849ee5b66452b1b369f30efbbbce9","datavalue":{"value":{"entity-type":"item","numeric-id":2493705,"id":"Q2493705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410577$15E9E417-A436-4FAC-BCCB-7408EA9B32AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abe5a8faa13086e750ea2d83329f6c2d4573d28","datavalue":{"value":{"entity-type":"item","numeric-id":1402516,"id":"Q1402516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410577$00BC8851-CF75-4CE1-AA7E-52FC59BD0D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410577$A102D9E5-D942-495D-960C-8FE720333099","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"927f17f7d6fb516b843ea2249650744e538f392a","datavalue":{"value":{"entity-type":"item","numeric-id":2673791,"id":"Q2673791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c21ff66fa31f204eef581f2ad3959509a2a6ce59","datavalue":{"value":{"amount":"+0.9143119","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":"Q410577$B653EB3B-CB8E-432A-9349-E6B6E0C9D7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af98390ac59d0e16077b8cbb2daae92c4b944e53","datavalue":{"value":{"entity-type":"item","numeric-id":1722982,"id":"Q1722982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cca1678c9899d3bfcbcc374dfec5f779dbff638","datavalue":{"value":{"amount":"+0.89864755","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":"Q410577$8D6BC765-96A3-488E-AF3B-E69D9C2A10EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d62de6925e257af783debeb1e4025468df3cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4700653,"id":"Q4700653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2befd440210bfece409d8186fec349c86c050cf7","datavalue":{"value":{"amount":"+0.8968148","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":"Q410577$C0CCA852-C2F3-4081-887A-E26AF23D5D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a191e4b7cb1ab10f44039101f3428852a8122058","datavalue":{"value":{"entity-type":"item","numeric-id":3392141,"id":"Q3392141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3192d855b1d857cd61dcc16b599d28a1c78d470c","datavalue":{"value":{"amount":"+0.89522564","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":"Q410577$257F3A9E-8D5D-4759-96D5-C8DCE311DF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305fe6ff8339ef31dfd5c5a6d94b6c978ad05515","datavalue":{"value":{"entity-type":"item","numeric-id":4527201,"id":"Q4527201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c7053030b0542e062a6d4a5ff4fc78419e20d4","datavalue":{"value":{"amount":"+0.88588977","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":"Q410577$6B3D1777-7F74-40A3-9938-24C0E389B8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c114ffd08ceaff1674ea46c8e20b4d21188d920","datavalue":{"value":{"entity-type":"item","numeric-id":3140003,"id":"Q3140003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7e43109512e3075565d5f38e1c7950757f5c73","datavalue":{"value":{"amount":"+0.8795997","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":"Q410577$5B2E2832-03E2-4651-91DF-7B200210AC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba5fbe5763f8a24d83c8c5046dca0f0a2af4284","datavalue":{"value":{"entity-type":"item","numeric-id":2936281,"id":"Q2936281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd03c8821078c2946cb7ae618bf0a0fb603964b","datavalue":{"value":{"amount":"+0.8691801","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":"Q410577$0868D1D4-38C3-4C21-9EE2-0C1BE69745A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef3ff2b8fca86633aa70367a4b683048a3fd524","datavalue":{"value":{"entity-type":"item","numeric-id":1086162,"id":"Q1086162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b8e8b9c8b4179c90f313817ce48b1d8f8ebd21","datavalue":{"value":{"amount":"+0.86079854","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":"Q410577$57582913-DC20-4DAA-B19A-E4BF6F36B74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be883f828aa47b6f15ad83a98375a624358d6b6","datavalue":{"value":{"entity-type":"item","numeric-id":2150777,"id":"Q2150777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0b5529747b0222b8c738bd56f249ec169a62f6","datavalue":{"value":{"amount":"+0.8587047","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":"Q410577$B62400BC-EA00-410F-92F6-7D4EA98A6764","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Lagrange relaxation method for solving weapon-target assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Lagrange_relaxation_method_for_solving_weapon-target_assignment_problem"}}}}}