{"entities":{"Q2967622":{"pageid":2978347,"ns":120,"title":"Item:Q2967622","lastrevid":52754807,"modified":"2026-01-23T10:41:39Z","type":"item","id":"Q2967622","labels":{"en":{"language":"en","value":"A dynamic programming heuristic for the quadratic knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6690597"}},"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":"Q2967622$1CA94C94-74E8-47CA-932D-F032E11C6447","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50578db662131819ab56861d7c53d2d9f536861e","datavalue":{"value":{"text":"A Dynamic Programming Heuristic for the Quadratic Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2967622$827CECF5-A28F-4773-94EF-0ABFBFFD4C3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d5bb2af09b7b173f6250852f1b85ea9acd36fbf","datavalue":{"value":"1356.90165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2967622$92BA3F14-20E9-421C-8E16-B8260EEC123E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fddfda34a75f1d37b4fe521914d78b6a974f9b2","datavalue":{"value":{"entity-type":"item","numeric-id":666985,"id":"Q666985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2967622$561314B4-45A0-4BD3-A3EA-642EAD242D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cc27fc1dd4236c294e0ec74bd11801150d0f456","datavalue":{"value":{"entity-type":"item","numeric-id":185370,"id":"Q185370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2967622$87AC3118-E935-4282-9AB4-DAF6FE15B89A","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":"Q2967622$C305151C-5055-48F8-8A56-E1646B02617A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"249b2a87103dd82ba57cce42c16b6a17050884ce","datavalue":{"value":{"time":"+2017-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2967622$AAC96E8B-9C32-4496-9D92-26CD7AEBDED0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef3b992e7440d8c793803ebd1731353caeca6d6e","datavalue":{"value":"https://eprints.lancs.ac.uk/id/eprint/62702/1/2014_qkp_heuristic.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2967622$CC11055C-3F59-4BCD-871F-F32FAB44F474","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2967622$39C46542-F4C9-442F-A4A3-3414B6281FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2967622$464B0666-EF0D-44E0-84D4-752B0E2F47DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2967622$F9EADAAA-730A-4BEF-92B0-5186FAC5C86D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5a3a84ff72a09acace443e65c44dc67e43a3f7f","datavalue":{"value":"6690597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2967622$53021560-E5BD-4868-B0CB-53F8D9ADB170","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2967622$ECFE5EEF-F22B-4B08-AB6C-3A7C4EA6A3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2967622$9778F284-7754-4E16-A82F-2B84A0E84935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2967622$1166F325-0ACF-4C83-9AD9-A736B72B36B9","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":"Q2967622$32D76E8B-5178-4141-A92C-1D156683E777","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":"Q2967622$4A4BA296-B776-4511-800A-27CDFFE2EBD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca3de8b2e9bffad3e8c948825dd57763787cd272","datavalue":{"value":"W2123981023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2967622$F3B10642-D65A-4ABC-9A89-154BC381B862","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5d35b458d49aa150ad509d19155ee4ed73463627","datavalue":{"value":"Q57702148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2967622$5279CBDD-90A9-4232-A89E-2E18E52269EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2967622$6357FA30-E400-498F-B37E-3511F6C9F0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2967622$54518526-02DE-4E4C-A427-C77F885D0ED2","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":"Q2967622$CA2D9233-3690-44C6-8BE8-920984BEE55A","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":"Q2967622$A900BE41-B5DE-4206-B09E-EE6372E79F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf12e4cf4307da57b2117f38d7c6610fa2b4c04f","datavalue":{"value":{"entity-type":"item","numeric-id":3835301,"id":"Q3835301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2967622$25AAA07C-E6E2-46B6-AAD2-B2E7970FA958","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":"Q2967622$EC65A0E9-813A-4007-8B37-92AE244FD880","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":"Q2967622$12CBFFAD-1262-4743-ACD1-3A436130D5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d00848754adf2bb10088e9d4136dd14c8a61a4","datavalue":{"value":{"entity-type":"item","numeric-id":973008,"id":"Q973008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2967622$F7706242-CAB0-4614-940C-0DACEE5A7307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2967622$2F64B8EF-2A33-4975-AD1A-6C3C35B3B1AD","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":"Q2967622$6749B8C0-050B-4BC6-8A0C-4617A9FB13EE","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":"Q2967622$579CAFEF-DB46-41BC-BF75-455437F91312","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":"Q2967622$C09EF379-EB3A-4DA6-AC85-DD8310068E14","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":"Q2967622$DE5EE653-621C-4A3D-A53D-7719DEDB1F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f8dd2502b79677c1c4b9bcd1e0a1e7f078b436","datavalue":{"value":{"entity-type":"item","numeric-id":1866980,"id":"Q1866980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2967622$AB9F3A46-489B-46AC-8313-E408E606DEA2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"84ff6712099b9e3d0792a4cbe235f2bf6c370837","datavalue":{"value":"journals/informs/FomeniL14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2967622$63143D9F-9A39-400F-AC7B-B27CF2ED8447","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36627d1cf2078de96a3038b13eea707fb0d00204","datavalue":{"value":"10.1287/IJOC.2013.0555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2967622$991A1755-081A-4869-A426-6756CF8D6121","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2caa98f6d187671821abd17902c7e0edecbc01b","datavalue":{"value":{"entity-type":"item","numeric-id":6041830,"id":"Q6041830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c17a249565831521b0e8f400d05283f99da4245","datavalue":{"value":{"amount":"+0.8489847183227539","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":"Q2967622$30CEDCEB-9894-4644-94E8-21C51A84DA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b19f145acba30f5f6de843e0d8588769fba5e3","datavalue":{"value":{"entity-type":"item","numeric-id":1969304,"id":"Q1969304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c266871816809d5900a729e1f517941dafc9c6ac","datavalue":{"value":{"amount":"+0.8388792872428894","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":"Q2967622$B71561E3-3DD7-4BC7-921B-31AC6E3E093A","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":"898ff95fb908c39cf3faba94aa80b6aff2cac646","datavalue":{"value":{"amount":"+0.831994891166687","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":"Q2967622$D5B838C5-B244-43E2-97C5-6DAD5EFA9463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf0e5150440f6639c244d2a64922b1b7a5e57623","datavalue":{"value":{"entity-type":"item","numeric-id":2566930,"id":"Q2566930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22881baeaaa376fe5f3e9eddaad54aabfe850705","datavalue":{"value":{"amount":"+0.8263290524482727","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":"Q2967622$1A4880ED-0C1C-434D-A292-AA335F7B9979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f838920e10ef94ab2d8f6e845b53db352e283861","datavalue":{"value":{"entity-type":"item","numeric-id":2359152,"id":"Q2359152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c004abc1602e007a92059e41a40dd11355516494","datavalue":{"value":{"amount":"+0.8238746523857117","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":"Q2967622$368730DA-9636-452F-A8E5-25F00CD780A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2967622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2967622"}}}}}