{"entities":{"Q1115799":{"pageid":1126548,"ns":120,"title":"Item:Q1115799","lastrevid":49247110,"modified":"2026-01-06T20:31:26Z","type":"item","id":"Q1115799","labels":{"en":{"language":"en","value":"An improved direct descent algorithm for binary knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4087423"}},"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":"Q1115799$80300969-B05B-43E1-84E8-FF9DD99C64AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf5a23d4eadddcfe0d0bfc45923c69e0dfca87e9","datavalue":{"value":{"text":"An improved direct descent algorithm for binary knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1115799$F1C7E200-88F3-42D7-86EB-43EC29B114AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66905127799c9b26301b99fdec96cda866ec0c5c","datavalue":{"value":"0664.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115799$C882E781-22D6-4F71-8651-0E207DC292A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"313fce99500dec0d362db38cc3ca813ee3fe611e","datavalue":{"value":"10.1016/0305-0548(89)90002-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115799$BF606CDA-C6B6-4C01-9FB0-1863AAED005C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9ae508d8726f70965c819cb36bb5159f9c642e6","datavalue":{"value":{"entity-type":"item","numeric-id":1079122,"id":"Q1079122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115799$2561D1F2-37AE-4FC6-BBC9-7517EA093760","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115799$D1BEF4E0-28B0-4513-8A57-58A7FCCCF05A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1115799$72D8A280-1FEF-4E97-9224-BFA14D7A2882","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0af88196c70c131bd9794a3625b02622a8c391e4","datavalue":{"value":"Several efficient algorithms for the solution of the binary knapsack problem have appeared in the literature. The direct descent algorithm is generally recognized as one of the most efficient. This paper improves the direct descent algorithm through a more general fathom and backtrack methodology and stronger reduction tests. The efficiency of these improvements is verified through extensive computational testing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115799$064701BD-7678-4138-BDEF-4C60B7956E5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115799$896186E8-5045-4A85-91AA-A626F6559C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115799$3DEB4F33-AC14-40DA-8179-B967D5D7E26B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5d30addb3922ec9aa25d804c98fa74e916c1e1c","datavalue":{"value":"4087423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115799$A4739005-7230-47E2-8218-EE9C37E8D93F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0baf7dcaf093a576d3aab08bf0a0edd5c38a4d81","datavalue":{"value":"binary knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115799$F78A922F-7F7B-4B97-97CF-B23823503851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fb3f4d36c8cd39a52ee8bb90bb86b81420edf85","datavalue":{"value":"direct descent algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115799$0563898C-04C5-4F8E-8A91-1E27ECE733EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43009fea768910fa1b663e06312b4298eb395930","datavalue":{"value":"general fathom and backtrack methodology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115799$FDD282DC-984D-4B90-A33A-95C381648BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5257a42e933a7b59cb42e593413c0e243b0e640","datavalue":{"value":"reduction tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115799$33BE6ADC-C808-47DB-A411-ABEFFE84341A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df012f7e68a8b5fcda44fc0ac74eee1917ad4b1","datavalue":{"value":"computational testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115799$AFD42FE3-51E7-474D-BEC7-877EB5E27153","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":"Q1115799$E60CCFAE-C068-4169-9EBE-78A95A5CFC2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18cf3ddde040bf5da30e1f5bdd3804a199dc4e58","datavalue":{"value":"https://doi.org/10.1016/0305-0548(89)90002-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1115799$4D9D58E8-DDF4-4C5F-A431-899CC099D8B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d619df0fc6ad715cbf26db62f65623d857b62a80","datavalue":{"value":"W2002650160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115799$C6E31399-76FB-4BA0-B1FD-2F651D615440","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115799$6BFACA93-2D20-4511-BDC5-579D7BFC0875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02679cf0bd55c6ca379473f90160a6bb638f1f28","datavalue":{"value":{"entity-type":"item","numeric-id":4066849,"id":"Q4066849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115799$72E281C8-9FD4-4A65-82E1-C6937678407A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc72fcaa8a705be728054431ed6a9901b5d3ef5","datavalue":{"value":{"entity-type":"item","numeric-id":4159171,"id":"Q4159171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115799$EADC0656-11EC-40DB-A48E-2A8600E368BB","rank":"normal"},{"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":"Q1115799$5B1C706F-6D1A-4AF8-82B6-F7AD15D72BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115799$AA5100B9-7442-42C9-AF61-65EF28D36FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7c84d249e7a154cf3b941614506b590812bdbb","datavalue":{"value":{"entity-type":"item","numeric-id":4060734,"id":"Q4060734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115799$0EF27ECE-CADE-4374-8BA5-EAC5F6204DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fd6d18dae45b9388d4a2504d92b3397d8eed2b","datavalue":{"value":{"entity-type":"item","numeric-id":1251184,"id":"Q1251184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115799$485C3A12-590A-47A5-A2AE-BEDF93F964C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da49de909c458f814677222cf42875d149f4a5dd","datavalue":{"value":{"entity-type":"item","numeric-id":4105496,"id":"Q4105496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115799$295A2297-C391-49B9-B0E4-405A389F5BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2714b2385ea91e0eb38a6730265dec74585468","datavalue":{"value":{"entity-type":"item","numeric-id":4148946,"id":"Q4148946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115799$1B432729-2D21-45EF-8D71-C18A803BEDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b95960c6270115bb07bfff67d136bb5edd4b1427","datavalue":{"value":{"entity-type":"item","numeric-id":1079123,"id":"Q1079123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115799$5A1A404E-642C-49A2-AA22-8C5D02ECAE38","rank":"normal"}],"P1643":[{"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":"8d508554cbb44faf295210d085ac2300e510bc49","datavalue":{"value":{"amount":"+0.8002007007598877","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":"Q1115799$66FFB30F-46A5-4D49-9AA2-3191D1BB1E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6bc6006f59f5931628187c9814c5d6e3a9fad13","datavalue":{"value":{"entity-type":"item","numeric-id":1079123,"id":"Q1079123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7eb70ce308743aa89ad1e3c414c55f2fa550fb","datavalue":{"value":{"amount":"+0.7960807085037231","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":"Q1115799$8FAAAB9D-A273-4CF2-B2F3-49594C7ABA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0840fcc3bbaf1a1436478a7cf9aaec35c8c434a","datavalue":{"value":{"entity-type":"item","numeric-id":3139129,"id":"Q3139129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21624e520bcffd7df621b69286ad1ce15313d3b3","datavalue":{"value":{"amount":"+0.793208122253418","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":"Q1115799$14EF791B-2DC1-4071-8D2E-87C5102B554D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c3493a15c2aa09768ff6d23799db68a3cdce51","datavalue":{"value":{"entity-type":"item","numeric-id":3316958,"id":"Q3316958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a9aab782777c07a10859b872860db7c759d8cd","datavalue":{"value":{"amount":"+0.7928428053855896","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":"Q1115799$1C3BB746-0967-4C97-ADA3-27391C1CF128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9cfc00b9200dfdaa2e1ae57006ebcbd8b84ccf","datavalue":{"value":{"entity-type":"item","numeric-id":558641,"id":"Q558641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b8b255cc4c6b5f5955b0760a6973878deca32e","datavalue":{"value":{"amount":"+0.7909564971923828","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":"Q1115799$ACB55410-6B45-49F7-AFBC-8BD1CCFBB0D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1115799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1115799"}}}}}