{"entities":{"Q1042198":{"pageid":1044046,"ns":120,"title":"Item:Q1042198","lastrevid":69699660,"modified":"2026-04-13T08:48:04Z","type":"item","id":"Q1042198","labels":{"en":{"language":"en","value":"Heuristics for the 0-1 multidimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5642907"}},"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":"Q1042198$4D44AE86-23F5-4BD7-80B0-8D07FB8ACDAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9c24e20b04fc83c8d27b35058cd0e169377182c","datavalue":{"value":{"text":"Heuristics for the 0-1 multidimensional knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1042198$107C811D-17CD-4A96-BCB1-0DC50DA40FDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b748fbaec5645a2d94b0b93397c71b92fcf2901","datavalue":{"value":"1176.90657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042198$D7FC084B-37B8-4DDC-92C8-BC84851DF10F","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":"Q1042198$41351737-FFB0-4D85-9522-7F13FF62FD30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd9fc0199ecf320922cde3a32c661a80f4bb3d0","datavalue":{"value":{"time":"+2009-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1042198$100E6D1B-C6D9-427C-A9EB-3BF633B32262","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042198$C5F39A0C-4622-4529-BB8B-FC010DFBC5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042198$61F8FB0A-194F-4676-8F86-FA24564F7D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042198$B4ABE1EC-2366-454F-8997-554BE5FD93E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f91c38179a5995d63d37e584d7e3986ea764a80e","datavalue":{"value":"5642907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042198$53D8CDF2-D8CB-443F-858A-AEC13ED8F74D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6d9df2caee0ceb34490bb01c31b1f6848f0972","datavalue":{"value":"multidimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042198$605D9DB9-F7AD-42AE-995D-38901117974B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ae724bc8bd340aea0d544dc2c7d8534591749e5","datavalue":{"value":"dynamic-programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042198$95A7E9FC-2EFF-4CA1-9A8F-D978D994357E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042198$1EF3CBC2-EBBC-4338-82B0-48ABEA56BD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541cce6f0b4966a9724f9f2c91726c813f677099","datavalue":{"value":"surrogate relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042198$E8D8AB79-98B9-444B-83E0-CB0560C38CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042198$CDC92365-FCF6-4D08-A72D-E8E34C036028","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ce2923758aad29565680ce7d7a234a4a0be21c5","datavalue":{"value":{"entity-type":"item","numeric-id":398913,"id":"Q398913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$E4DA90ED-FD4C-4453-BE8D-D44249397BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"adaae79f45773987b05a081b909d01b8b69459af","datavalue":{"value":{"entity-type":"item","numeric-id":1758870,"id":"Q1758870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$E496D9C9-BAEF-4156-9837-0CC8E2DB59A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42084af757e77674c751a2888a976b8c7711e9a","datavalue":{"value":{"entity-type":"item","numeric-id":688190,"id":"Q688190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$ACC7FB5B-5187-43FC-BB64-055DD2FAADB1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$A5891566-FFEF-4E46-9657-E2E402176377","rank":"normal"},{"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":"Q1042198$19DC5275-7474-4E5F-83E8-D90FFCF26774","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":"Q1042198$5B338814-41ED-48DC-9B76-5888222558A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39791ccbd16bc4a4bb3c5dddd2d1e802780c6705","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2007.06.068","type":"string"},"datatype":"url"},"type":"statement","id":"Q1042198$E0A11EB1-38B9-4100-BD37-D5B15E50D6F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4506290fe468cfb2ab1a5659b3f9ab52faea49c7","datavalue":{"value":"W2102543230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042198$25BD6582-F5DF-4E67-9FCF-CB773F7503E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$F82DEA08-7738-478A-861D-90EA4EE6F74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d1010178c854c27ac8d0041f0193df0ca03a82","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$6C2D8CCF-2CE2-455F-9915-6F096DC96A41","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":"Q1042198$8521C336-5E4E-4182-8C2F-6CA6FB7E53A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c68ccac8e364a2d38ebd13dfd4967c0be1ae689","datavalue":{"value":{"entity-type":"item","numeric-id":2485128,"id":"Q2485128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$48A9E567-5BD3-4D74-8D54-137088281054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4071f4d9e6da5a891678c57997be35c8062341f","datavalue":{"value":{"entity-type":"item","numeric-id":3678962,"id":"Q3678962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$776ECB3A-4D14-4CBF-AB9A-5749C2EC9598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101b99e7adde4afd80d94bff753cb41c90e06eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1327230,"id":"Q1327230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$4A73F0C2-BBC6-4FC8-BC43-1593450BD9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e7e36b464ec8350b56083d1aac6cd2ad684063","datavalue":{"value":{"entity-type":"item","numeric-id":3114774,"id":"Q3114774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$3C5FBCCA-5A53-42A8-9D71-2615CA30FA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4fddaa28978134924b6dc252614e61b2e8a3872","datavalue":{"value":{"entity-type":"item","numeric-id":4350066,"id":"Q4350066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$7A137420-9593-4D77-B321-7F6E359358C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bc9a1e10868d31e6bb4ea2944d0c7f9cd26167","datavalue":{"value":{"entity-type":"item","numeric-id":1428041,"id":"Q1428041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$ECA2DD0A-4ADC-427C-8510-E1342C44C63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94929c8ff89186d2692949a468b4cc499866316","datavalue":{"value":{"entity-type":"item","numeric-id":1309925,"id":"Q1309925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$F0EE9232-E227-4297-8916-AF851B537609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d136934a1211ce761616ab078f76e0c5f28b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3688105,"id":"Q3688105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$A25D3C51-D970-4789-9EF8-82C13C968711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbab1164d667bbaebc38277fed524f941d0a067","datavalue":{"value":{"entity-type":"item","numeric-id":5675139,"id":"Q5675139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$D8667D8F-2588-43B9-B323-7DB35C5E5B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904a534fa0cc92ed1d19a14502e65bdf0f62127e","datavalue":{"value":{"entity-type":"item","numeric-id":5550289,"id":"Q5550289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$EAB3A3FB-FD26-4EFE-AA62-0435686D224C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371a6ecc9c6bd380f39cf4de218171e232edfc24","datavalue":{"value":{"entity-type":"item","numeric-id":1861918,"id":"Q1861918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$D3EC75CA-47B3-49A2-B1B5-16508E02A98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$8B00A08E-48EB-4388-88E3-D8F0A1DBB982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793b6cd4ce5a43180731cd8e71fd3a7f3b5c0e5a","datavalue":{"value":{"entity-type":"item","numeric-id":1593833,"id":"Q1593833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042198$25AC089D-EDAB-4E45-86AA-EFF3DBDFB36E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2389415cc2f9c73fbb5f009eb18e75be26a645a","datavalue":{"value":"10.1016/J.EJOR.2007.06.068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042198$4C30FEE1-85D5-4A88-B4A4-0F46D26A656F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc17cf2c762cd70926d6524ece83917b55ba388","datavalue":{"value":{"entity-type":"item","numeric-id":4350066,"id":"Q4350066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af5476a548b340ffb23a7024f910cb49ad0c398","datavalue":{"value":{"amount":"+0.906528651714325","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":"Q1042198$C9C03094-9A15-4D69-8655-6E5CCBA41573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5273df9233d1efe590ff18f9e8a7ffa535532d49","datavalue":{"value":{"entity-type":"item","numeric-id":1776956,"id":"Q1776956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af5476a548b340ffb23a7024f910cb49ad0c398","datavalue":{"value":{"amount":"+0.906528651714325","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":"Q1042198$AF6565CF-4D3E-4493-8489-05409C2C93B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc30d12807e889204b5cb06a76eb5579bc9dcbae","datavalue":{"value":{"entity-type":"item","numeric-id":960412,"id":"Q960412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0afd58e24e7f0cadc5b602912c96bd61a15b54b","datavalue":{"value":{"amount":"+0.9020602703094482","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":"Q1042198$FF9B32E5-0277-49BC-AC4C-174524E7ABF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f611402fa915de35eb1d49b00022fd89f1fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5202507,"id":"Q5202507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbc6d5dd5dc35328e296429f766ce75c97a8328","datavalue":{"value":{"amount":"+0.8900861740112305","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":"Q1042198$9B3949E6-B90B-4274-BC94-BB1CB40DFE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f3294783c11be4f004e91a8ed2f3253b56b216","datavalue":{"value":{"entity-type":"item","numeric-id":1761940,"id":"Q1761940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e02d061958aeb9c3bdd5ae11e425e52d6ba15f","datavalue":{"value":{"amount":"+0.8636614084243774","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":"Q1042198$772A4274-A614-4CFA-B18D-5DB091B75F23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristics for the 0-1 multidimensional knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristics_for_the_0-1_multidimensional_knapsack_problem"}}}}}