{"entities":{"Q2627241":{"pageid":2637984,"ns":120,"title":"Item:Q2627241","lastrevid":52818749,"modified":"2026-01-23T13:59:57Z","type":"item","id":"Q2627241","labels":{"en":{"language":"en","value":"An algorithm for the disjunctively constrained knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724624"}},"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":"Q2627241$0E163189-FA2F-4FAF-8B42-4D51768A4B4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"611161ba34f4c9a39b47e5c9311c960e76f999dd","datavalue":{"value":{"text":"An algorithm for the disjunctively constrained knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627241$E6101BA6-2FFE-4DE5-9B86-8B00F1225308","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb958c5f2949704e64517d61858439ea8431a03a","datavalue":{"value":"1362.90370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627241$FB3FA518-4493-4D6F-8C24-50181E637BE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5d3fc55d86ec468b1c5c0d7142722b1a179813b","datavalue":{"value":"10.1504/IJOR.2012.044026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627241$3F0710BB-C4B2-41CA-A82D-6D9E9A8DF81E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97c9edf655b7856699523779b519f21abd1c7c36","datavalue":{"value":{"entity-type":"item","numeric-id":174583,"id":"Q174583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627241$0DCFC60C-295A-4077-802C-2AB343A4FE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89122216cafd59de5694ce32ac12ffe5e9f92e8d","datavalue":{"value":{"entity-type":"item","numeric-id":2627240,"id":"Q2627240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627241$375948E7-3606-4B6A-8CDB-948306285388","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627241$AC313ECE-E543-43AD-98C4-2E28CA6CF6FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d49858a0afe4b614990a77fa152712e1ae2b828","datavalue":{"value":{"time":"+2017-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2627241$8F92862F-A066-4559-9C7A-0E2E4605AC0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2a681f26f655178de58d9bff771cf8f55da6fa6","datavalue":{"value":"Summary: This paper proposes an adaptation of the scatter search (SS) meta-heuristic for approximately solving the disjunctively constrained knapsack problem (DCKP). The DCKP can be viewed as a variant of the standard knapsack problem with special disjunctive constraints. Two versions of SS are presented which are organised following the usual structure of SS. The method is analysed computationally on a set of problem instances of the literature and compared to the results provided by the Cplex solver and other algorithms of the literature. For these instances, most of which cannot be solved to proven optimality in a reasonable time, the proposed method provides results of high quality within reasonable computational time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627241$2B784F29-9B14-4E7F-958C-9ADE0F5EEFB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627241$8B9B6EED-D3A0-4227-9888-8C888EC1DDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627241$A9CB04CE-53D1-44E7-A578-392022F637FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffbc1b9c02db52acc8feb1278a456fb4f2b33234","datavalue":{"value":"6724624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627241$BF8EF3E5-08DF-46E9-8E43-0382E1313D53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627241$E2874F11-59FF-40DB-9E59-6F5530C04B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dadc1f26e960371851f6082300c6f8088ed5f179","datavalue":{"value":"disjunctive constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627241$BD52A0CE-AF35-40A7-8C43-14C38BBF125E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627241$E66A4B31-4FC2-419F-8C88-810B86C3E3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d9324f9aeeea351a8db73f8cf20002060b26de","datavalue":{"value":"optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627241$717F3441-2B69-40D0-B576-3E75D9943296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7557a867e51bfe35227aa798bff9b57d1de28a19","datavalue":{"value":"scatter search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627241$02D55A1C-326A-4639-B12C-DFD85F0DC885","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627241$B20DDB7B-A3B6-4136-862E-37C4A9C80FEB","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":"Q2627241$D47294CD-8CF0-4CEC-9DE7-FA600D5B20FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55be24180b6a0c7e5ef9d7de498113c16e3b0e88","datavalue":{"value":{"entity-type":"item","numeric-id":3418859,"id":"Q3418859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f01ee7ddac203932e2911db0dc548429f0797773","datavalue":{"value":{"amount":"+0.8642084002494812","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":"Q2627241$F355D8D2-E5FB-4FCF-B1CD-5232412A52BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce346b75a0fbf37f12db5efda078d69e0d6e240f","datavalue":{"value":{"entity-type":"item","numeric-id":3195349,"id":"Q3195349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3477c72aa699d15801df51436c17a186dbf81222","datavalue":{"value":{"amount":"+0.8561357259750366","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":"Q2627241$B5D71EAD-2EA9-4426-880C-DD069A4C35B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f4ef8877334d58a356c5420750b1ce9de76b5f","datavalue":{"value":{"entity-type":"item","numeric-id":875412,"id":"Q875412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef26d9dc8bd09449da424cb7f3c55ad3067af540","datavalue":{"value":{"amount":"+0.8557347655296326","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":"Q2627241$10731761-B107-4450-8069-7BCEC40BAE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c5740f8b0467b188a8b6d380f82e8b7e9fd7e89","datavalue":{"value":{"entity-type":"item","numeric-id":2669554,"id":"Q2669554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ae87750cd3dac1e9be1a7a90a236bf061bc0b9","datavalue":{"value":{"amount":"+0.8240029811859131","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":"Q2627241$731FBE07-3AE0-48FB-A0D1-58B7FBE9BDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c93b4e84bacd975dffe3f17e74d2028b635c793","datavalue":{"value":{"entity-type":"item","numeric-id":4603929,"id":"Q4603929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2619658c47027887249d5e3c5db4a365d86360","datavalue":{"value":{"amount":"+0.8132304549217224","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":"Q2627241$50473A6D-118A-4119-82C2-51EE3BB37998","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627241","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2627241"}}}}}