{"entities":{"Q1761936":{"pageid":1772678,"ns":120,"title":"Item:Q1761936","lastrevid":73160349,"modified":"2026-04-14T14:47:22Z","type":"item","id":"Q1761936","labels":{"en":{"language":"en","value":"A computational study on the quadratic knapsack problem with multiple constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6107435"}},"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":"Q1761936$7C08E0DA-4113-4BE4-BCD9-2669A1819DC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d8e34cba5c812d706307a0c2457d3b260806c89","datavalue":{"value":{"text":"A computational study on the quadratic knapsack problem with multiple constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1761936$E708EB68-3582-47FA-83F3-7F5EBD013B8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09c4e1799fd2da2b668bbf5c5e815efaed36d96b","datavalue":{"value":"1251.90291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761936$D472C2E6-3FAF-4E4A-B921-5F26EDAD7F42","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":"Q1761936$84E487A6-6983-40F4-A686-6222DA0C8F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$09CDE7AB-E547-4A48-8EC1-59CF1C70007E","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":"Q1761936$C0D9CB7D-5467-40D9-BA2E-DC0929E37DAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$C0B2CF94-FAC3-4883-8FBA-BD40471AE098","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1761936$21021585-4A70-42AE-8BCE-FADE9C30E82B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761936$B8C1A12D-1956-41CD-B933-3A4D3DAC3199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761936$6233F0A0-AEC3-42E1-801E-6721E69914C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761936$70903019-5BA8-440D-9DC0-29241F85755B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93b5d9662ce413e1ed31515fab418af1c2999295","datavalue":{"value":"6107435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761936$E54AD133-D8B0-4D15-9DD3-7E52ABA54575","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d213d93a5c5772892770ae62bd705220973c3505","datavalue":{"value":"0-1 quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761936$C1B2F9DB-FEF0-49D3-B2DE-AB9A9D60BFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761936$96A1C2FC-1B8E-4D75-82D2-E1982EAF06A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2010dfddca464eb390e972d85a402b745193381d","datavalue":{"value":"mixed integer quadratic program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761936$FB7C8AE0-5DAC-429E-A75F-11848E9564DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761936$1914E2F9-FD87-4044-80D7-76E66A77446E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081b79b4adfd295e5dab936c22cabd29ef04eede","datavalue":{"value":"linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761936$8E8EBDD6-1C7E-4E00-A1B9-23F729E719C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c234d868719f325dfc29f55b79e70af96211b0c","datavalue":{"value":"\\texttt{CPLEX}","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761936$F3F1AC74-EB4B-44DE-96B7-33D24B8EBE7A","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":"Q1761936$D11D0811-32A8-470B-AB2B-663509278BC4","rank":"normal"},{"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":"Q1761936$907988E0-9CF7-402E-AFCC-D770CEAB350A","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":"Q1761936$F69DAC0D-73A0-4173-B399-0FEEA6CE394B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94f21fbc4e8c9e5d130cb41f8bd2ce518917459c","datavalue":{"value":"https://doi.org/10.1016/j.cor.2010.12.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1761936$05983CBE-7CB4-4DF9-94EC-037C6231123E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45095a593138dc1a759ecbe80f50f720405aa40a","datavalue":{"value":"W2053274397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761936$ADC529ED-A5DD-4354-B1BA-7D2AB6F7A8A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c5986581c693dbfba80a5dd3852051a80a1565","datavalue":{"value":{"entity-type":"item","numeric-id":1880318,"id":"Q1880318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$DEDAFEEB-9207-4DF3-94A2-376766C7AE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d56ab13fdd8964723440fd216dacf928d8bd3c0","datavalue":{"value":{"entity-type":"item","numeric-id":4550768,"id":"Q4550768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$D32AA381-0658-4BA5-9FBA-E06475E6586D","rank":"normal"},{"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":"Q1761936$EA091851-EDD6-4699-9BCE-F79244D4DD75","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":"Q1761936$C48F11A9-36AF-4340-B027-33291003AD8A","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":"Q1761936$31543064-AC01-4494-B052-61F995915EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7044f3e97c60e8e88ea678cbe40168f7f5d432","datavalue":{"value":{"entity-type":"item","numeric-id":703909,"id":"Q703909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$55A11E40-DC87-48EE-AE0F-A86E83B3980B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$F8EAC7B0-B016-4001-83E4-08E1BACBB08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9489f4812b3101a13d36bf1e24a826e5964a747","datavalue":{"value":{"entity-type":"item","numeric-id":4537750,"id":"Q4537750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$23CAB959-A3AD-47EF-8EA2-47A5CEE0BD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b850b38d62b2f4332e4970e1cd24f3cf202a2a4","datavalue":{"value":{"entity-type":"item","numeric-id":1025986,"id":"Q1025986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$CC204E03-3591-4113-9CEB-7EEDDC6A6D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b65336b1a5b4049bb93a1f09b132580ab87b02","datavalue":{"value":{"entity-type":"item","numeric-id":1280199,"id":"Q1280199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$958C59C5-B9F8-40EB-B9D2-55BDD7088C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ff15631c44ccf26d9f412a66e82f7bcf3f094e","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$7608B465-8EF0-4829-8906-FBBD2AFCC844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09f689c5c3158997252108dc89b2b4e83f59a9b","datavalue":{"value":{"entity-type":"item","numeric-id":2892339,"id":"Q2892339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$2FAEDFB0-EDB1-408D-B5CE-FE64E085132F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98b5cbc82facc72b446b8299746104c39dc37bd","datavalue":{"value":{"entity-type":"item","numeric-id":1025992,"id":"Q1025992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$10602ADF-D651-4CFC-84F9-CA979E3419B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ba1b9629697ad5db74e47d7df6a578211989df","datavalue":{"value":{"entity-type":"item","numeric-id":5613011,"id":"Q5613011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$91A547D0-2B12-46A0-879F-A0AAA858F26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcc1b2347b761b5be6bc7f8ac85a10174c70fd5","datavalue":{"value":{"entity-type":"item","numeric-id":868442,"id":"Q868442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$1321C7C6-00F1-4E14-B23C-872D71697E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04d40c31014fccd7a519094c8ec2ae4634b6ea7","datavalue":{"value":{"entity-type":"item","numeric-id":5181541,"id":"Q5181541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$0CC92C87-D83D-44A2-B2CF-5880D6D5002B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbab0346485edb37abe10d23c4aef3f79f4f4648","datavalue":{"value":{"entity-type":"item","numeric-id":4081009,"id":"Q4081009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$8D684C7C-C4E9-4B1E-BBFE-78D06AAD78B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e021def968851d7ccfdc31230addeae8063ecb6","datavalue":{"value":{"entity-type":"item","numeric-id":2457269,"id":"Q2457269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$0C871FA0-B199-432F-A84D-C86DB63711B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffad5e3afbf5b9d2a17b4ea56b8fd8ba45da2b5","datavalue":{"value":{"entity-type":"item","numeric-id":3318544,"id":"Q3318544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761936$ECEC7218-FCFA-4517-9843-BB9DD4A33ED5","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":"Q1761936$83A0D444-B7FB-4E07-8A8D-1F4E549D9B7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"428300aabb0f146fb7e2e12b20f52990aa1f8620","datavalue":{"value":"10.1016/J.COR.2010.12.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761936$958DCE51-B047-48C5-9491-805919AA2FA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1fdc9f63b7c2623861b9881713687756a0e62f","datavalue":{"value":{"entity-type":"item","numeric-id":2890419,"id":"Q2890419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27da3cbed665d5739e639f3ec112a9a3128d12d8","datavalue":{"value":{"amount":"+0.8265077471733093","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":"Q1761936$D3324D79-CE1E-4279-8C2F-6BCD451736D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1918bead1d433fd017ae0e258c45c41185291914","datavalue":{"value":{"entity-type":"item","numeric-id":2673234,"id":"Q2673234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5fd6c6842f3ed75b10f988d70752eb31947799f","datavalue":{"value":{"amount":"+0.8229129910469055","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":"Q1761936$BDA73C65-DCDC-4658-AFCE-5837B18C26B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a155284f7137d2d804dade729391b52f81e7b2ff","datavalue":{"value":{"entity-type":"item","numeric-id":614202,"id":"Q614202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"734bc7d7b6c7aa4fd14c610ae9a7ee9947f31f9d","datavalue":{"value":{"amount":"+0.8201081156730652","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":"Q1761936$7E228BB3-CF00-44EE-8FC1-E0C04B2AAC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b570a8921df0a4dec7d5f8dac103a78c9fac1ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3059316,"id":"Q3059316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e672f08063827f1c0fe4635dbcc000346acb1a","datavalue":{"value":{"amount":"+0.8139187097549438","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":"Q1761936$EA617781-68DD-44A3-B7D6-FC11C18C0E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff26b56785b538378f2a138f6a42cf395c59e06","datavalue":{"value":{"entity-type":"item","numeric-id":2030649,"id":"Q2030649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945a1ad209776a48159be11350494edc49dd7ff1","datavalue":{"value":{"amount":"+0.8103178143501282","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":"Q1761936$B96EA873-DF89-4206-BB20-5F52E98E2731","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A computational study on the quadratic knapsack problem with multiple constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_computational_study_on_the_quadratic_knapsack_problem_with_multiple_constraints"}}}}}