{"entities":{"Q614202":{"pageid":615978,"ns":120,"title":"Item:Q614202","lastrevid":63187950,"modified":"2026-04-11T11:11:34Z","type":"item","id":"Q614202","labels":{"en":{"language":"en","value":"A note on optimal solutions to quadratic knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5829531"}},"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":"Q614202$A429F33A-3819-4B0F-90F2-A15B90B15779","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6805e99fc21af9a6eb93b7bce9b39044efb1f37","datavalue":{"value":{"text":"A note on optimal solutions to quadratic knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q614202$2797D06C-AC5D-48FF-99ED-434E9BCB1A26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c35684f20fc8d0a4b77bcaf5481d7a936a1de113","datavalue":{"value":"1205.65197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q614202$D9878A37-FE4D-4F03-9A4C-A56DC7891A53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"242525e286ab69a20ddc611418ae5fe1081ddc2b","datavalue":{"value":"10.1504/IJMMNO.2010.035431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q614202$7F88AB42-8F32-4034-9D4E-937F8A161F30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb60adddcb2a2a6e23d124921ba4f9eeef2c8335","datavalue":{"value":{"entity-type":"item","numeric-id":285750,"id":"Q285750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q614202$53EAFFB6-F9CB-47D1-A743-9B72821FAE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af810b0fa28ffc36650a3e5cb1a5cb991279d5c6","datavalue":{"value":{"entity-type":"item","numeric-id":614201,"id":"Q614201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q614202$733BEFB2-6225-45DC-AD40-D5824C3191F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27250f49d9c3d87280064d228a43b748b71314df","datavalue":{"value":{"entity-type":"item","numeric-id":206978,"id":"Q206978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q614202$D913270A-9233-4796-A2DC-4A2249196190","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6894cb84497d6cc4cfb41cb6f9b81a7ae3fab514","datavalue":{"value":{"entity-type":"item","numeric-id":90322,"id":"Q90322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q614202$63DCF5F0-A973-44DB-A9B0-EE95C8722564","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70c068d94055831ce053d48d1465bcd83ed50969","datavalue":{"value":{"time":"+2010-12-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q614202$79E239CE-AEE5-4FBA-A10E-B9EFC634024C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"847e993e92a73f7f7c46b232dcbb52a275fc5ca6","datavalue":{"value":"Summary: We report our success in applying \\texttt{CPLEX}'s mixed integer quadratic programming solver to a set of standard quadratic knapsack test problems. The results we give show that this general purpose commercial code outperforms a leading special purpose method reported in the literature by a wide margin.","type":"string"},"datatype":"string"},"type":"statement","id":"Q614202$A882A4DA-725D-471C-8509-D324330FCDA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q614202$53DECEA5-2227-4418-BFFB-34ADB262BD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q614202$9C38ED6C-462E-4B10-9A9B-A416333319F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q614202$648B6522-2A3A-4A12-899C-1AF4D20C6A9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00a162d05015f15ea098f2f586c4dd41d6ad2294","datavalue":{"value":"5829531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q614202$D58E920A-5EAA-4B2D-B041-2CF305A22D9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1511138fe0b5f3a5cc6f283e9a99ad03823cc02","datavalue":{"value":"quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q614202$F22B7223-E95E-441B-90B3-3C7332930BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d9324f9aeeea351a8db73f8cf20002060b26de","datavalue":{"value":"optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q614202$FEF311CB-5EED-43BB-9A64-B7D685016CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fcba7afbc32b74c616524298b09e48e651c7496","datavalue":{"value":"mixed integer quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q614202$9F9D955C-F3F6-4FEA-9BE2-7AB6F211A5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q614202$4931CB07-5B29-4062-9608-672F38314D0A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q614202$A0257534-054E-4A9C-B01A-CBE7B0C16C79","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":"Q614202$1B6B13F5-D3E6-40C8-9B05-ABC06FBB00F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66bbd7c181dbcfce5841851fdc74bdf4b5a7fac","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f028ff49279ed6a878760992c243b52c742434bd","datavalue":{"value":{"amount":"+0.94429624","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":"Q614202$81B33330-210F-49E8-AED8-53264B94DBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10b75e77ba94ad719a19da1ffd98f4f06f14f67","datavalue":{"value":{"entity-type":"item","numeric-id":4009107,"id":"Q4009107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4f7bc8f8125c2192ff9488840ac4bfcde3f5b3","datavalue":{"value":{"amount":"+0.938228","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":"Q614202$E563B80A-4CF2-432E-8244-89C89C7935EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36feab39dce08909d7b72686b061da131ae8a2dc","datavalue":{"value":{"entity-type":"item","numeric-id":3186661,"id":"Q3186661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652328ad4874cdd72831bb3594c65199f416eab1","datavalue":{"value":{"amount":"+0.9318902","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":"Q614202$9CC068A5-A6F2-4500-BAAE-8AABF43F2A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf952e4e6e201623c9680ee2e93c4f9a4ece11b","datavalue":{"value":{"entity-type":"item","numeric-id":1694783,"id":"Q1694783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652328ad4874cdd72831bb3594c65199f416eab1","datavalue":{"value":{"amount":"+0.9318902","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":"Q614202$B882B893-B2BE-4DC9-9678-92C57FA7870D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5523442a5d7314b11f01c1c300aaa2f9bcec799","datavalue":{"value":{"entity-type":"item","numeric-id":1583699,"id":"Q1583699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253272697c6442997af8e2cacc3fd4c4fe116832","datavalue":{"value":{"amount":"+0.931333","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":"Q614202$CCE45B21-B356-4457-B38F-8811A175BAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d191161be5b26fab333a80ea0771e33545ec5f0","datavalue":{"value":{"entity-type":"item","numeric-id":797501,"id":"Q797501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92aba953a0a3e745fc427feeaebadc2de2b347f8","datavalue":{"value":{"amount":"+0.92566603","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":"Q614202$D06BAEA8-3770-41B1-AEFA-5F924586BD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36129e2a7460ee6885dbca5ad21ebf6fb5b5205c","datavalue":{"value":{"entity-type":"item","numeric-id":4372880,"id":"Q4372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3105f50cbdccbaece55f884b2a1640724bbc0407","datavalue":{"value":{"amount":"+0.9247356","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":"Q614202$13DB17A2-6F49-4504-BEE1-DBE9836F2EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556cf07e6fbea8f3f4ba39775ce173f7aebed015","datavalue":{"value":{"entity-type":"item","numeric-id":1194858,"id":"Q1194858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"067b887963e228a6c224b204cace97f42a534421","datavalue":{"value":{"amount":"+0.92243916","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":"Q614202$40D5F51B-A637-43F0-917B-22A812E53928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd4b064c7f8799f8de4d75ff398c0391bdfe556","datavalue":{"value":{"entity-type":"item","numeric-id":806968,"id":"Q806968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8191bbc108ba8e4392db062ec75ff2b7dd682f4b","datavalue":{"value":{"amount":"+0.9221919","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":"Q614202$E8941787-A3AC-43B8-B75F-5D47A7E1A8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a29eb34bd1976bde2fab0cd0b2bb360bb3112a","datavalue":{"value":{"entity-type":"item","numeric-id":658556,"id":"Q658556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e1d446ccf0e55d143aaab03e673bc802af3e70","datavalue":{"value":{"amount":"+0.9219614","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":"Q614202$5048F39D-3742-4B2E-97F4-0C7426BE1B19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on optimal solutions to quadratic knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_optimal_solutions_to_quadratic_knapsack_problems"}}}}}