{"entities":{"Q2883626":{"pageid":2894351,"ns":120,"title":"Item:Q2883626","lastrevid":83899454,"modified":"2026-05-07T13:33:56Z","type":"item","id":"Q2883626","labels":{"en":{"language":"en","value":"A new Lagrangian based branch and bound algorithm for the 0-1 knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033977"}},"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":"Q2883626$59FB2600-86FE-409F-A627-74144B7C9A13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddbf934926f35eaf47ea5a69f6420a9b8f30503c","datavalue":{"value":"1237.90215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883626$D9FE15C9-FA75-4343-BDFE-1C62F4AF1D89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9274d0bea641c24eb54f9d29bdd2d7b65f107fe1","datavalue":{"value":{"entity-type":"item","numeric-id":263163,"id":"Q263163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883626$27CDDBE4-25DF-4FE1-95EB-2C1E16BA071B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d57133a588bbfaec567764488378f5ba352cffd","datavalue":{"value":{"entity-type":"item","numeric-id":496691,"id":"Q496691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883626$65268708-F9AE-4AB2-96B0-CE9F5C636A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62332c262699bb6778b84922830316357338ec07","datavalue":{"value":{"entity-type":"item","numeric-id":247014,"id":"Q247014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883626$D86A23B8-E3B1-46F1-818D-4E1F9C789727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883626$3DA24E2D-017B-4CF9-B519-8997587C44D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883626$38E42BD9-EC93-46E9-91C7-D318C472AC5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43d88f7d78ed551eaafdba0e8b65f63e3ea90e6c","datavalue":{"value":{"time":"+2012-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2883626$28AEB48B-BADE-4500-B79F-5105DB49940A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883626$B1BD94E2-2212-47C6-AE7A-D669E3E0325E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883626$738D1AA5-611B-4F96-BB9C-61D9B949AD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883626$A3A4B343-6810-4F23-A26A-FF725E0BF8AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9cf8688fea0f9cda91e4619978f90ad8cd76a89","datavalue":{"value":"6033977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883626$C6E86EDA-E407-4EB8-A2F8-72365FB3DAF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d40dc758393349be506984162c326b71e8da38ef","datavalue":{"value":"0-1 knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883626$1E542AD7-5937-428E-8ADE-DFF9BBE5E4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883626$AE99E989-C356-492B-9AEB-3F0AB4D3DA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883626$1869703C-66B7-41F7-9A23-82B9F9D57352","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":"Q2883626$0405DDF3-A34F-4F13-B591-8F435FCBE27C","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":"Q2883626$F2055FA9-3302-4800-A9F5-A842475836AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a78971e2a8ac7bcddf5f808440596c5404f731f","datavalue":{"value":"https://doi.org/10.1016/j.endm.2010.05.079","type":"string"},"datatype":"url"},"type":"statement","id":"Q2883626$2B6F1795-F3EE-453B-B0E7-E771E75C088A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c20115cb89d61d7a945d9fb13dc83fe26bc78cf","datavalue":{"value":"W2045625203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883626$6A5272CE-3573-4A53-AF3B-D523E9BF8BC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa47b2c9ea1bb59ef30581cf68863108b0d8110","datavalue":{"value":{"entity-type":"item","numeric-id":1291724,"id":"Q1291724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883626$FAC4FA64-BF94-4200-80E6-C27CE71096A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e92f58c833c2962e06d20289b697d9d06d1b7f4","datavalue":{"value":{"entity-type":"item","numeric-id":5294045,"id":"Q5294045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883626$6205FE02-29A3-4300-8203-D4AE69DD3D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5310918b5d02aaf4de904e4c509a8f2a6fcc88f4","datavalue":{"value":{"entity-type":"item","numeric-id":817212,"id":"Q817212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883626$DEB0985F-0B9F-4CB0-AA67-156F3A9C13B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883626$199B8C9A-0838-4109-80D4-552A224EE650","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":"Q2883626$FCEF8CE1-BD3D-4145-A199-3AC4DD6187F7","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":"Q2883626$5829D167-D44E-4E33-8023-6E3F72E6E216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8bbece95c375f84e31e9215c8180330e8ed005","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883626$56F5057C-E4E7-4369-BEAA-69C922AEEDE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"058b0843774fbddcbbe84ee7106e56e2aa2be1ae","datavalue":{"value":"10.1016/J.ENDM.2010.05.079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883626$DC8C6A69-5A12-4A1F-A7B3-68101B0D9B68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e859399895bad162e86614d693f339fab2836c4f","datavalue":{"value":{"entity-type":"item","numeric-id":1433165,"id":"Q1433165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fbadafdbbc622f21031ce95909c47894974cc17","datavalue":{"value":{"amount":"+0.9128243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883626$1BB131BC-5487-4A3A-AB7B-3907732FB910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b4cdb63a598c7e0b8b6f80f58a5b74fafe550c","datavalue":{"value":{"entity-type":"item","numeric-id":1268265,"id":"Q1268265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d90b6df9dbf9081baef97032091cdccce72553a","datavalue":{"value":{"amount":"+0.9117839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883626$8C74D256-5305-47F3-B941-AC006426A050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1f362596a85e7d327e3802c1e3425b8cf43eb5","datavalue":{"value":{"entity-type":"item","numeric-id":703909,"id":"Q703909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec8a67987b04dafb00db6f89dad0ad98e9fbb91","datavalue":{"value":{"amount":"+0.91155624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883626$D79255D8-E6F3-4CA7-99B0-241170C09E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37bc28041ea835c496417ae99c4f8e8bfd603f57","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6f6bf2b3998afc55d0811af36ad6dd48037aaba","datavalue":{"value":{"amount":"+0.906466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883626$5917551A-A6CB-47AA-B07F-0A12C7A10F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbcd851a36181aa1863c65bbb218a8ef646ed69","datavalue":{"value":{"entity-type":"item","numeric-id":2433806,"id":"Q2433806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c2ec08c10845b73e8cb0591dfba3e481cc3373","datavalue":{"value":{"amount":"+0.9054519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883626$7B467975-1134-488F-8BF1-9C4EEC3E18A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f10b9698450d7519ff490c3dad8ca2bf4df0bac","datavalue":{"value":{"entity-type":"item","numeric-id":5436249,"id":"Q5436249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb685938cdbf8b6c90776b0199da773a355fc5a","datavalue":{"value":{"amount":"+0.8931706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883626$9A2EF659-0512-46B1-A720-FD23B835C330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365aee14c971bcdcfbb6de3aec0a0773e3bc1598","datavalue":{"value":{"entity-type":"item","numeric-id":2029024,"id":"Q2029024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0015baa8bd6627c88f39f47a19482439dd1d8f","datavalue":{"value":{"amount":"+0.88967687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883626$60F65F44-5FC5-4595-9DC5-6A82507AFBFA","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":"88585061d11b48f1e340b0e993b04897814d93e2","datavalue":{"value":{"amount":"+0.8890437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883626$A08DB426-326F-4816-BA18-0500E7A90FC6","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":"f36aba6311e2b804f9a0c1f6239d1a46550461c5","datavalue":{"value":{"amount":"+0.8844194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883626$3D741CCF-DB88-41E6-B8C9-3D03EF16AAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b721c2f01bdd3f2f6ae1f680516a5bac1efdeac","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7b13669ae138e5fb52d10f50f18a9a3a1429acf","datavalue":{"value":{"amount":"+0.8843086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883626$7F0374AA-F999-4861-AB0D-1B85DC00A7AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0f950da313226d1c2500a1e39e160eae6b6dac7","datavalue":{"value":{"text":"A new Lagrangian based branch and bound algorithm for the 0-1 knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883626$C260133E-12A3-4A2F-9679-8AFE32F5556F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new Lagrangian based branch and bound algorithm for the 0-1 knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_Lagrangian_based_branch_and_bound_algorithm_for_the_0-1_knapsack_problem"}}}}}