{"entities":{"Q1776956":{"pageid":1787698,"ns":120,"title":"Item:Q1776956","lastrevid":77954660,"modified":"2026-05-06T10:26:37Z","type":"item","id":"Q1776956","labels":{"en":{"language":"en","value":"Improved results on the 0--1 multidimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2167874"}},"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":"Q1776956$EE898515-C675-4155-B1CE-DF4D2A6222F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dcfbeb82dfdc393a2bcbd0946dc0da36021e34b","datavalue":{"value":{"text":"Improved results on the 0--1 multidimensional knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1776956$CF1FAE5A-D643-444C-A8FC-ECBBCD10E742","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49e9f48b94af7479b77d1a0843cfd2cbd28361d3","datavalue":{"value":"1112.90366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1776956$ECD286AE-79F9-49A7-ABC3-2ADE2A939A96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb111ea8bf1b7176c76639bdabc1e5b7ed8b32e9","datavalue":{"value":{"entity-type":"item","numeric-id":211246,"id":"Q211246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776956$B377648F-E8B9-4141-8E6F-0EB0310EE17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ab67fd10f1a90d9a7cc9f822ccd4bc03506a0fa","datavalue":{"value":{"entity-type":"item","numeric-id":711386,"id":"Q711386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776956$C0B52941-4DCD-4A07-B301-7E1699A5EBA7","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":"Q1776956$2F8EB02C-8D14-4CEC-BFD7-D33B215113AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"816fb6440c9cbb78f47d27fe48607ca1e7ad5f08","datavalue":{"value":{"time":"+2005-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1776956$83DF32CB-B07B-4704-8F90-061E78E5E5CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1776956$F799B6FE-C9D8-49B0-8410-D1CF1411727A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1776956$4F0F4C40-3898-4B19-B04F-F914BEB429B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1776956$84050BD6-9967-4028-85B9-3112441D46D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1776956$9F3196D5-BEF8-40EC-BCD1-B7D6B1BFE701","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9510cc5844fa774e7137200a1420b351ace508b","datavalue":{"value":"2167874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1776956$5F953892-4FF6-43F5-A7FE-E438CACBC8F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d43ac5c5f6b2f306e29074e5699430cdaa54bbd","datavalue":{"value":"variables fixing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1776956$ADC61C86-9FC1-4247-8CD6-B35DBC25E2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1776956$6053E88D-7EA3-4856-BA1C-95789F6A100C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1776956$77F44CA0-B842-4190-B267-7399400A5F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1776956$0C6303F2-AD35-41F2-8005-34AA39492E89","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":"Q1776956$D6EAB094-58EF-4031-AF14-9645685409A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8db8265dfb04701e9ca762c1f82f250caa25455b","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2004.01.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q1776956$485A76CD-7184-4FF6-9C7B-DE316220F5F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aeb48c4cb5224bfc75c00a492ad94191eb05023","datavalue":{"value":"W2095018715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1776956$60061CA6-8649-47CA-9FE6-3A67B2F8109A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b77d70b468b298dec116253d59890a02b5104a1","datavalue":{"value":{"entity-type":"item","numeric-id":3885518,"id":"Q3885518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776956$BC11BD17-6729-4C35-A6F7-275454AE7DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104da0b28c888e90e53106a4b2b34336d455eab6","datavalue":{"value":{"entity-type":"item","numeric-id":1273651,"id":"Q1273651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776956$FE339339-DDAF-48DB-B69D-371F6C1E1404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce11e1e393637b43364dcf5961723016218ec9af","datavalue":{"value":{"entity-type":"item","numeric-id":4079613,"id":"Q4079613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776956$846F2C50-3C9D-4E61-9B69-41ECA6A3C303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb65f569af4d2872d19c7e932e033e13df33279","datavalue":{"value":{"entity-type":"item","numeric-id":2366993,"id":"Q2366993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776956$2057487B-BDF6-481D-9E7B-33F54240AECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07186479c11c2eaa12210e627d16dd1b27ac92cb","datavalue":{"value":{"entity-type":"item","numeric-id":1099588,"id":"Q1099588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776956$EE4A9B96-B093-4CA3-BF28-3D7DC1F5EFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5799678b8db6bdc0cb2ff3581f1bad4d9f0106c","datavalue":{"value":{"entity-type":"item","numeric-id":4201825,"id":"Q4201825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776956$012CF28F-DA29-4B7C-AEC2-46F61301F862","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":"Q1776956$FCD29B56-6E15-43B2-9690-7B25AAE21E61","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":"Q1776956$693EB399-E081-40D6-AE22-6E13F1FF2004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e81b289669334d4601775104b3d0aa37445b08","datavalue":{"value":{"entity-type":"item","numeric-id":4021362,"id":"Q4021362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776956$581A1CE6-93B7-4001-9CDC-61D10C8B7A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5a29721024169b213c8d8db23f66cbde124f4","datavalue":{"value":{"entity-type":"item","numeric-id":4350063,"id":"Q4350063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776956$79FBF7AD-D070-43DC-886A-55BB3993782A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5825e9976daef094c36ce65135eb9cecff6237","datavalue":{"value":{"entity-type":"item","numeric-id":1609923,"id":"Q1609923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776956$EC0010B8-231B-44B3-9DD3-AD6DCC47FC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c754b6c4b8a9f89b8452795686e6155f02be07","datavalue":{"value":{"entity-type":"item","numeric-id":3116733,"id":"Q3116733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776956$D0A910FF-2E79-4815-BDF1-0002396AD4DE","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":"Q1776956$7103C978-D1D8-426F-8429-9464EA0EB20D","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":"Q1776956$E3E7F05B-F347-4D23-92E8-494AFA827FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db3497c61d0087a3c9c49a139d0ddc5f9db025d","datavalue":{"value":{"entity-type":"item","numeric-id":4198334,"id":"Q4198334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776956$3FE5F595-C43A-4FF0-87B7-F6FAF96BE6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ceffa997feda70c840bafa40ecab17293ab5e72","datavalue":{"value":{"entity-type":"item","numeric-id":4546065,"id":"Q4546065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776956$F53A4CB7-A4E7-46AD-BA52-B436C746F9F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c36d101267d03c0421bb61a5680f7bd1fbda318","datavalue":{"value":"10.1016/J.EJOR.2004.01.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1776956$603E69B7-D5F8-43C6-8ECE-BEC19F5A7D70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ca8b305140dce47e29ca991cdd11bc6fb4b4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1042198,"id":"Q1042198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce6690af674ebe7feb717a12dd7e936c5432a0f7","datavalue":{"value":{"amount":"+0.8399181962013245","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":"Q1776956$536B68A1-458D-4CF4-8031-79A65EDA62D4","rank":"normal"},{"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":"f423d14cbf05510402ab061e655d3db2f1fee867","datavalue":{"value":{"amount":"+0.8382850289344788","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":"Q1776956$FAB91AE6-5286-4CE1-ACC3-88369488FFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ada0508159125cb0c3f5c3525100f28b0dae368","datavalue":{"value":{"entity-type":"item","numeric-id":4546065,"id":"Q4546065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f423d14cbf05510402ab061e655d3db2f1fee867","datavalue":{"value":{"amount":"+0.8382850289344788","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":"Q1776956$9756C568-D7AF-4E1C-8D27-755CC028134B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9681e84f8eb09df1ee6de08f453c6ac4182d633d","datavalue":{"value":{"entity-type":"item","numeric-id":1861918,"id":"Q1861918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee60234bfd2d69acb4cca438b52730eaaecaedba","datavalue":{"value":{"amount":"+0.8373594880104065","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":"Q1776956$D27E9F62-1909-421D-AD66-71C1059D4B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9231d9ebec384a3453d338570dfcf93d8690244","datavalue":{"value":{"entity-type":"item","numeric-id":1428041,"id":"Q1428041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad6e35098cd00ada3586ee72543ee3e1ef3a4d1","datavalue":{"value":{"amount":"+0.835726797580719","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":"Q1776956$37569F43-5D2B-48D7-A833-DBB823BA84AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved results on the 0--1 multidimensional knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_results_on_the_0--1_multidimensional_knapsack_problem"}}}}}