{"entities":{"Q703909":{"pageid":705758,"ns":120,"title":"Item:Q703909","lastrevid":63748866,"modified":"2026-04-11T15:17:00Z","type":"item","id":"Q703909","labels":{"en":{"language":"en","value":"An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2126920"}},"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":"Q703909$CA6400C8-E5A1-4C65-AC7D-0A0E29085100","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0726aaea599d6f67b21e335695ac3884d25717ea","datavalue":{"value":{"text":"An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703909$12F333D6-3FBB-4CC8-B376-1019AE677FEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdd571d3e3d1f71aa6f2dded026d8319ee64d45a","datavalue":{"value":"1067.90126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703909$04C1EE29-BDAC-4F9C-8916-E69BA33FE14D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e51111486d2ea702238045338a5ab0d5a9ff9be","datavalue":{"value":"10.1016/S0377-2217(03)00244-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703909$24CE4E2C-A0AD-4F34-B265-C90C3A7FCA9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1f1c6a8167c7f3e97dc242c6c4f58c64741e146","datavalue":{"value":{"entity-type":"item","numeric-id":176416,"id":"Q176416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703909$822FD16B-AE7A-4839-A21F-1B89C123118A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f996bf2d06d3d2ef7151adbf6e804b1dc0131c0","datavalue":{"value":{"entity-type":"item","numeric-id":181224,"id":"Q181224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703909$E0EF012F-A767-4155-8A0C-0336EE84D40C","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":"Q703909$59C0E98B-E78C-4774-8A35-EFE58F83A4A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a664784a96d1c1d70ab3c494ee2dd054de5f80f","datavalue":{"value":{"time":"+2005-01-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":"Q703909$93686ADC-D805-42DA-8064-0B6E087361C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703909$019A4F0E-54E3-4354-8D38-C5DED9738560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703909$215D746C-27F8-4E73-B466-BC633F6BF0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703909$C00E0E4B-8F19-480B-9FF7-A34F02C4A156","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5de94304d55f5bab5e083f7071ae776514fb7e83","datavalue":{"value":"2126920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703909$559557BE-A6CE-4F7B-99AB-29E6C63AA340","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8ff96b2247cff1dffd121cf53a3b5b6e3e54b40","datavalue":{"value":"0--1 quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q703909$5CEDE8CE-9E66-422E-A059-5D04340B6781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6601653f30b6b946baf0a3daaff0011f9036e7ff","datavalue":{"value":"Knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q703909$325A957D-0511-4456-B794-7293C2E83270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b5407f11c1753234eb497ce8495d362a07d0c6","datavalue":{"value":"Lagrangian decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q703909$FB432669-88A8-41E3-A2F8-F5C647DA63D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d986c963923c1f4be6d2615ce1058e883dcec3f2","datavalue":{"value":"Branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q703909$CBCB69CA-A1E7-4AAE-9FF9-8589F9316B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2661a0360bf1e96bc1f5b465a8070ac88ffa8a5b","datavalue":{"value":"Computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q703909$22B6E662-A787-4335-A605-65D5CDEE23BE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703909$2B314311-CF11-4345-A43F-BAAFAF1E61F5","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":"Q703909$300B1D2D-D629-4AB5-9575-B0E4BA67C449","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3cb39119977786399c49a58de619bec2784b63","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703909$38793ACB-DE35-4003-957B-4E55F678A7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c728f00926759a14e47cf3124c183d24938cf7fe","datavalue":{"value":{"entity-type":"item","numeric-id":1806683,"id":"Q1806683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703909$9C4F5E92-BA49-4E9D-8A2E-F65FDB992A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af6b57f75317319316b831d679b15960c90770f","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703909$AD34B764-7173-4E58-9893-AC310DC18D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf12e4cf4307da57b2117f38d7c6610fa2b4c04f","datavalue":{"value":{"entity-type":"item","numeric-id":3835301,"id":"Q3835301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703909$CAFACC62-475E-4794-AC6D-7323B225F94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ac8ffadf6bfd0f2a2cc585a522bcc99d3b1f01","datavalue":{"value":{"entity-type":"item","numeric-id":4859338,"id":"Q4859338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703909$4D4C6406-EFB0-4E82-AFA3-7C770784C2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703909$09F27485-D5AA-4008-AA9C-8B54357EA8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7c3ef515236f155a2b780201bea00c026b19ba","datavalue":{"value":{"entity-type":"item","numeric-id":4372880,"id":"Q4372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703909$30BA477E-D995-45D9-92E9-41CC5E186490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c6608bcad6488a24c4697af5baa124897418e0","datavalue":{"value":{"entity-type":"item","numeric-id":1268265,"id":"Q1268265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703909$8BBD615E-951B-4F13-B0B0-C0E49DE4FFCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6032bf3963e41a1f03376e5f4d3d113d68742fe3","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(03)00244-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q703909$FFEADE00-A125-40E4-B6D6-A10B36402E20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2fcee6d9c34da18073b1d921c7819a683a65fa9","datavalue":{"value":"W2024911991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703909$CA0E028E-C27D-4B59-9BC4-99BBE6A0020F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc8a7b1293d7596275ea9d6a5ea7a390425f606","datavalue":{"value":{"entity-type":"item","numeric-id":1806683,"id":"Q1806683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271f812986e3f0bde1c669e775f6ba16e04a515e","datavalue":{"value":{"amount":"+0.9246724843978882","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":"Q703909$E1A6EE44-5D81-40F0-B21A-8204A4EDF47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b4cdb63a598c7e0b8b6f80f58a5b74fafe550c","datavalue":{"value":{"entity-type":"item","numeric-id":1268265,"id":"Q1268265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5c5bdd1e8dd6eaf3c678881cade6841f7ab8ec","datavalue":{"value":{"amount":"+0.8906353712081909","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":"Q703909$23B37317-30B5-4B2C-98C0-76F12CCBFCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6742bf4adf6b5bc169f89d1c98c1bfa6b577f07b","datavalue":{"value":{"entity-type":"item","numeric-id":4915173,"id":"Q4915173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2133b3aaaa3b4f71a8fe259ee7f480078ace4951","datavalue":{"value":{"amount":"+0.8755576610565186","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":"Q703909$5B131971-FA23-4673-AF22-D094F4DF4174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c07d925ea382a5f545a9224f80e9236288ab30","datavalue":{"value":{"entity-type":"item","numeric-id":2835673,"id":"Q2835673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61c330e76c9707c43a1f564da2a48c531dae6f3","datavalue":{"value":{"amount":"+0.8623713850975037","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":"Q703909$3A30CFCD-A67B-4E70-9E7C-291CEDB9D2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e2b2d5c2e1546e56d3ed34900f007a8648f0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a6ca13d7ba20e3dca98969b8b7d5509a8e84ebf","datavalue":{"value":{"amount":"+0.8561282157897949","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":"Q703909$BC6547E5-AF28-470B-B2AC-B29BBB60F248","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_method_based_on_Lagrangian_decomposition_for_the_0-1_quadratic_knapsack_problem"}}}}}