{"entities":{"Q2076914":{"pageid":2087656,"ns":120,"title":"Item:Q2076914","lastrevid":54231557,"modified":"2026-01-26T12:34:38Z","type":"item","id":"Q2076914","labels":{"en":{"language":"en","value":"A branch-and-bound algorithm for the quadratic multiple knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7478884"}},"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":"Q2076914$F2944133-4E29-4B6F-8E83-DC27DDB9ECE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ec4edfa8742b5af5a64ae9b59c63ef5731afc4e","datavalue":{"value":{"text":"A branch-and-bound algorithm for the quadratic multiple knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2076914$5F9FB5F7-EA32-463C-9990-8BF63163D853","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1215d7d6a934a33c3faa70ed823fb221bdf5ea9","datavalue":{"value":"1490.90242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2076914$C0B237C3-EE18-4A0F-B1DA-7D678D0CF189","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"556afeb415797db4773f80c2d2a2609d0b1e4596","datavalue":{"value":{"entity-type":"item","numeric-id":238066,"id":"Q238066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2076914$77CBFE35-0897-4562-A07E-197933CC9580","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":"Q2076914$CEE8A636-FC0C-40EF-BFEE-F408EAB3B253","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47ee190546176fc30e7811c0669cd81940200191","datavalue":{"value":{"time":"+2022-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2076914$5091DB33-0EF4-41FA-9EF9-49839EF8B7BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2076914$9F26D057-D76C-41FB-A46D-DABD0677465D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2076914$4DF6AE98-8497-4906-BE8F-EF3872F921E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2076914$4BB9C744-DF65-4A98-B743-541383E8A97A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08dc7e7803defeddf7371ca2b9e8c63ef11d4469","datavalue":{"value":"7478884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2076914$9BCE5821-42A6-4042-87F1-096A5B9A4BFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2076914$071D2AB6-7F81-47F4-953A-9C50C4CBDB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2076914$4051BA64-2FBE-4395-AD9D-64DC82C47D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248b10e56fbedd9274c469d28ff709164505189b","datavalue":{"value":"transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2076914$2371D150-EC43-4BE9-8C42-CC7C46046955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c8a489b567d034833ad12d1fa483045205ac2f9","datavalue":{"value":"fractional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2076914$2F263F64-6CC0-4E3B-91C8-2626F3F054E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2076914$2018DA79-6B42-4235-B4C1-F660AD4E9DBB","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":"Q2076914$1A7C895C-CE40-4E1B-AEC5-E887705C6633","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fd76506283ab9d89b4a53032f4aaafad35ba4fb","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2021.06.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2076914$51A149EA-0A34-4894-829F-4091288B4BC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdf2a6e6993311e1a2ec402ca7291389ecb175fc","datavalue":{"value":"W3172926224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2076914$ACEB405E-6784-40F2-ABC1-9F6DFD53C83C","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":"Q2076914$3E360A02-6C2B-4C4B-AFE4-1F0136545EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74385d23c7005928fb4926814de719f5f50769d8","datavalue":{"value":{"entity-type":"item","numeric-id":1583697,"id":"Q1583697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2076914$A106CE59-F258-46E7-8F3C-4C72CA226C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862c00d96ef7e808e0d178f3c348b2769422f143","datavalue":{"value":{"entity-type":"item","numeric-id":3115916,"id":"Q3115916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2076914$691E3A23-3DBB-4078-9022-A060DCCE3FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60071241c7b9878531fe4360a71e9c43862804c6","datavalue":{"value":{"entity-type":"item","numeric-id":2030649,"id":"Q2030649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2076914$21B9B37E-44D9-457F-8993-9D166EE6F897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2076914$A903035B-A3AC-4ACF-A439-F100BEA2D145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1d323d4423997978c63622cb7cbf6a34fd75b0","datavalue":{"value":{"entity-type":"item","numeric-id":594771,"id":"Q594771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2076914$1A445685-76F1-42D3-9549-E9A6D09C2DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a339a56fa03abdc774575165fb51068b27b38617","datavalue":{"value":{"entity-type":"item","numeric-id":323171,"id":"Q323171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2076914$96873E18-883C-4E45-A4E4-1EC01E890CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7e7ed2fa0dbf9e4ae3bd43f9e7d016a25a74e9","datavalue":{"value":{"entity-type":"item","numeric-id":342188,"id":"Q342188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2076914$96616A00-0CA2-4F04-ABFA-5A29BE12B2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aaa0cbdb969ee55082f964a5b3ad11c503b7a2c","datavalue":{"value":{"entity-type":"item","numeric-id":336889,"id":"Q336889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2076914$1BDA0013-FC06-4140-88D9-A14BC598DFAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29f4c66305b1af74ac7610600f206000a061f0d4","datavalue":{"value":"10.1016/J.EJOR.2021.06.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2076914$EC6428CE-8FBE-4613-BB21-584A9EEA4E52","rank":"normal"}],"P1643":[{"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":"1e5a7b470a47e5460d40bf9919df78069ea998f1","datavalue":{"value":{"amount":"+0.8785147070884705","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":"Q2076914$22BC50BF-5AD4-4F1D-B26B-34E4E8208080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf8c41a9845690d2271bda9ea5ef703471c5f59","datavalue":{"value":{"entity-type":"item","numeric-id":3754439,"id":"Q3754439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b5949b6b65e941f2c3470c5d4b044d78f3839a","datavalue":{"value":{"amount":"+0.872852623462677","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":"Q2076914$EA7E47B2-9CD7-41E7-9638-07ED84EDFF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f80bd518b7525ee5e45c77c82c391877992cf02","datavalue":{"value":{"entity-type":"item","numeric-id":4835455,"id":"Q4835455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"666eac9f53ff108b2b963fa3aa2ece7868e15054","datavalue":{"value":{"amount":"+0.8481612801551819","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":"Q2076914$5D6ED3CA-4C71-4C49-AE7E-096816160ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfcd56e5483582a245a309395b48228d1df2454","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9033dac3e2f9962c7bf3a6d014a982c4309c42d9","datavalue":{"value":{"amount":"+0.8350300192832947","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":"Q2076914$7F58EF61-AD2D-4377-9AB0-8C70F105D536","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":"83ce62daa7d8648b8878f980afc7441b4ea0d486","datavalue":{"value":{"amount":"+0.8291545510292053","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":"Q2076914$377F2B64-FD08-416E-BBDF-509C2D8D8DEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2076914","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2076914"}}}}}