{"entities":{"Q5085468":{"pageid":7115044,"ns":120,"title":"Item:Q5085468","lastrevid":91399685,"modified":"2026-06-04T23:04:21Z","type":"item","id":"Q5085468","labels":{"en":{"language":"en","value":"The Quadratic Multiknapsack Problem with Conflicts and Balance Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7548819"}},"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":"Q5085468$FE8146E5-7FF4-4C40-A4C1-834F7810E61C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c712aaea08cabf70ad302da9ec11a9661b3f49fa","datavalue":{"value":{"text":"The Quadratic Multiknapsack Problem with Conflicts and Balance Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5085468$1D47F904-4579-4F60-9440-B2C2325B3D38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49ba42e44180180c6845c5275a322fcc7cf4cba2","datavalue":{"value":{"entity-type":"item","numeric-id":1626769,"id":"Q1626769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085468$2FE836CF-C886-4006-8E91-059D2E448C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d941198db0c0a558875ec1699dc65d595be2725","datavalue":{"value":{"entity-type":"item","numeric-id":239553,"id":"Q239553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085468$BD1D92D6-5593-47F3-9229-1B2C853503DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cb42fe85e5b74aa2a5f43224d7349a607e89b65","datavalue":{"value":{"entity-type":"item","numeric-id":239561,"id":"Q239561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085468$7CA646A2-138E-4954-B5D0-3D9D28AFCE04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085468$2BE893BB-29D6-4CC9-9B3A-E7B46A6A5AC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dba42a7602513fad0c1a043c5f7fcf442ea1271c","datavalue":{"value":{"time":"+2022-06-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":"Q5085468$930091CF-99D2-4BC0-A0B0-A735044E33D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085468$A2FE1EB6-1D59-4594-8DE7-4723DD5AE913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085468$FC781643-B20A-4E1A-AF8A-0339582E40AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55438117da7a29dd8552b42700c963dcc71149ae","datavalue":{"value":"7548819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085468$93B0D04B-7B61-441E-A831-7828EFF703A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53af794698f02f3b10590a539078184263fadfc6","datavalue":{"value":"quadratic multiknapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5085468$D5211C49-441C-4BF6-A84F-80CFC1F5B044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86d4fb8ba2dc31bd4fef7b1a4f177458544ccfaf","datavalue":{"value":"constraint programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5085468$929079BE-9757-49F0-93CD-7D11814775A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5085468$DE9DDFEF-3B87-45C8-AAA3-6DAA9B24AB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e313ce95d1e503194090008ef8e904c96469180","datavalue":{"value":"balance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5085468$AB658FC1-4683-4DF6-8839-290D5071F976","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085468$F485E18A-C529-4D0E-AF21-5529E21FC255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b97bccaac1b2ffc70f9f8dc4eac73c53c6518122","datavalue":{"value":{"entity-type":"item","numeric-id":18703,"id":"Q18703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085468$12DDC432-3C8B-4DBC-8ED4-3563A9C0466D","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":"Q5085468$A91DA4F5-A3DA-41CA-BA6C-C5A684BB1FD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3b1a2efd67a8d840d4a7304093508f0476a44de","datavalue":{"value":"https://doi.org/10.1287/ijoc.2020.0983","type":"string"},"datatype":"url"},"type":"statement","id":"Q5085468$C9F1BFE0-0BE5-4779-808B-0912CAE8FA98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de09f6f3b3c34966d32ba580cfa18b1815f8fd19","datavalue":{"value":"W3093212826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085468$D29647C9-35E0-48EE-8677-EE483322AB62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae659794b48bc6ff7f10234b5a9b760cf23a6e91","datavalue":{"value":{"entity-type":"item","numeric-id":5139608,"id":"Q5139608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085468$EB875920-75A0-4E44-BD0B-C0C84B7B60F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e04e29bcab12954cf244de7593a0c165bb1d465","datavalue":{"value":{"entity-type":"item","numeric-id":2802251,"id":"Q2802251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085468$2E103C4A-0A58-4C31-8B89-D5E7B0B84754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085468$397E442B-C8A7-4686-AC9A-F4778149C292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9acc45f58070b2a67226654ec9a71d44864ba79","datavalue":{"value":{"entity-type":"item","numeric-id":3563896,"id":"Q3563896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085468$6B7B2D9A-4DFB-4515-AB88-09C31425CE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4728d8296f7a7df37506300caa01296cfe9e8338","datavalue":{"value":{"entity-type":"item","numeric-id":4656770,"id":"Q4656770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085468$74211E86-AAA0-43DC-ADB0-332D7AB469D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608c1b8d064acbc0af37b64e8d48c6bb2ca97a35","datavalue":{"value":{"entity-type":"item","numeric-id":1626770,"id":"Q1626770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085468$07D4FB49-42FE-485A-B618-305101E488B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8c027d13b8bc8e40c84f4c7f5e3a5a49b6849a","datavalue":{"value":{"entity-type":"item","numeric-id":2802248,"id":"Q2802248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085468$88E3BAAA-3107-48C0-B760-A4C7CF9A6B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8be3a81406bc38d1c49cd16672e5b0c21da4ce0","datavalue":{"value":{"entity-type":"item","numeric-id":5900324,"id":"Q5900324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085468$6A45EEFF-185D-40BA-B787-B7C7D210928F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86d056d29c6425364880eaeec8cf958266bdad0","datavalue":{"value":{"entity-type":"item","numeric-id":5741484,"id":"Q5741484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085468$BC40AD89-276C-4C16-B50F-F383BCB32F5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53459845a2641bcc5f07fbdea5cce464be97caa1","datavalue":{"value":"10.1287/IJOC.2020.0983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085468$47CDE759-6F28-423E-832E-70DCA2B10C13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f15ad82ca54674d3f49045a405c77812ebda67b","datavalue":{"value":{"entity-type":"item","numeric-id":1761936,"id":"Q1761936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef69c7a63727fca9a33ab52e4440dbfcd45f1a3","datavalue":{"value":{"amount":"+0.7843301296234131","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":"Q5085468$66A3A015-47F6-458B-AB2B-A070B801A9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89765d802512b1581ed69daf5b52645ef9c82fd7","datavalue":{"value":{"entity-type":"item","numeric-id":2076914,"id":"Q2076914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fefa7671b9d4450d7ca0002f500f1871ec415dbe","datavalue":{"value":{"amount":"+0.7665561437606812","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":"Q5085468$EB1A99F0-CA01-4E5E-81AC-3C0578C4FD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41992beedff61784560135149552aec3a64ad9a2","datavalue":{"value":{"entity-type":"item","numeric-id":336889,"id":"Q336889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200a2fd61ddcfb95e45c7e3cb99472c9f903100b","datavalue":{"value":{"amount":"+0.761649489402771","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":"Q5085468$192F48B5-F412-46FB-8242-C447A9EAD9A3","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":"af5b1754fe59712c6d6c7f5958f9695a8222a64f","datavalue":{"value":{"amount":"+0.7459369897842407","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":"Q5085468$1486643E-3A6E-4C23-AD81-D962CF18021F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea81487afe3eb2130f3decdc39515f80f8e0065","datavalue":{"value":{"entity-type":"item","numeric-id":5448795,"id":"Q5448795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfdefaeb98eacadc59150bf4d4b25cd3b4b81085","datavalue":{"value":{"amount":"+0.7451359629631042","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":"Q5085468$66762C0A-C155-4127-B952-108E6FD8A330","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Quadratic Multiknapsack Problem with Conflicts and Balance Constraints","badges":[]}}}}}