{"entities":{"Q2474698":{"pageid":2485441,"ns":120,"title":"Item:Q2474698","lastrevid":50296235,"modified":"2026-01-13T18:53:02Z","type":"item","id":"Q2474698","labels":{"en":{"language":"en","value":"New greedy heuristics for the multiple-choice multi-dimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5244351"}},"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":"Q2474698$77305DC5-C57B-4F9F-9209-BBF35DDCA70B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b4348267fcbbdb354341bab6383a89cf2fe7ce3","datavalue":{"value":{"text":"New greedy heuristics for the multiple-choice multi-dimensional knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2474698$4CE1BF59-CFFF-48D7-8210-3BD34DD4D2F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83829a7ca9dad6628c6505da810547df7bc9e2f5","datavalue":{"value":"1170.90468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474698$7AECB0CA-B3DE-4F38-8D83-FCCA66A1FC26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ead7d5d012a0e8e13d924640b530573cdad9c2fb","datavalue":{"value":"10.1504/IJOR.2007.014176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474698$9FE6FFFE-A237-4AB4-97FD-B5CE7965361E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9a9f1baf775fb8f2b6cbc5dfd102d0b6b76b9dc","datavalue":{"value":{"entity-type":"item","numeric-id":2256918,"id":"Q2256918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474698$3318B14A-39FB-4234-A0DC-BE438BDEE5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f4b23eb0ed794083a9a5b1f4a4c5344272e6851","datavalue":{"value":{"entity-type":"item","numeric-id":337459,"id":"Q337459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474698$C0F0A3C3-2245-4FB6-B771-FD610D0FB9BF","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":"Q2474698$7ADA296D-54C2-4467-9C63-C404AA4C3D1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf82d0ee1f43b6e127707e975562f6a0a8754bd6","datavalue":{"value":{"time":"+2008-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2474698$DCC69933-6536-444D-B9AF-60CB63C46363","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ba7435ea3779863c2bef523fa98ccd412c4dc98e","datavalue":{"value":"Summary: This paper examines the Multiple-choice Multi-dimensional Knapsack Problem (MMKP) -- a more complex variant of the classic Knapsack Problem (KP). We survey existing algorithms for the variants of the KP and critically examine existing test problems for the MMKP. We present an empirical study of sample legacy solution approaches compared to two new systematically-developed greedy heuristics for the MMKP. We extend our testing to include a new systematically-generated test problem set. Characteristics of all the problem sets are compared and used to explain the empirical performance results obtained and demonstrate the superiority of our greedy heuristic approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474698$84AF13E4-E2F2-41CF-8847-E7243E7170D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474698$025AEDBA-07B5-4C29-B3D1-BFD8384DFBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474698$36D45319-2360-490B-813B-3A74550F9A56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc786b58d9d33cacc6e317fe1f25e6cf9805e426","datavalue":{"value":"5244351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474698$E5E64812-F19A-4B3A-B9BA-D2B76AA01DE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d9324f9aeeea351a8db73f8cf20002060b26de","datavalue":{"value":"optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474698$ECB07782-1395-4297-ABBA-40B399D7B72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474698$DB9D0453-DBCC-4144-85C0-32E7D31BA50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774b28d9f0ca18c89016e721ac701dffe3fb62b9","datavalue":{"value":"greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474698$E526F982-A4AC-4F78-874A-14C5D683AC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474698$6C16E643-B69C-464C-B74E-951E36834FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b20902538c58aa9371e467a87e9ab5c981f90339","datavalue":{"value":"empirical testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474698$C19327BA-F403-4D4B-959F-2FC2A0575728","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":"Q2474698$58240825-EB50-41BB-A2F4-03E2FCFC3F39","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"916885e96f97d643f513685c3d78f520de25fe73","datavalue":{"value":"Q126239877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474698$87F2190D-07F1-4E3B-8F89-1C0A9F24C4E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a9e70ad56cbc73cc091e9372829a04aca092d73","datavalue":{"value":"https://doi.org/10.1504/ijor.2007.014176","type":"string"},"datatype":"url"},"type":"statement","id":"Q2474698$14EE23AF-AC26-4850-85F9-5EA6A56FEAA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7975cd301b8096e75cd4ba786f985d96a8ce94cf","datavalue":{"value":"W2037230748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474698$D6C5ECD5-39BD-468F-AA4F-EB1059C3E91C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ac76f91ead2004b358c28b1454a6550121f86c","datavalue":{"value":{"entity-type":"item","numeric-id":4678202,"id":"Q4678202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8930fdcd974d38959e1a547747e5694908bf23cb","datavalue":{"value":{"amount":"+0.8736517429351807","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":"Q2474698$55046B11-A5EC-4576-96BE-B11191C8241C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8404f07affbf5a4ac156964c446ba745bd632d9","datavalue":{"value":{"entity-type":"item","numeric-id":2779608,"id":"Q2779608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2446405b0ed3351e595b42cf0e5e67c116213a96","datavalue":{"value":{"amount":"+0.8712930083274841","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":"Q2474698$48A7D7D6-A371-449E-A23B-6A65976C291B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f36909db2009650d82f597e03adaec9e4ed8691","datavalue":{"value":{"entity-type":"item","numeric-id":2480198,"id":"Q2480198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0df66292d988b41b5e4c7b067659485547c07c2","datavalue":{"value":{"amount":"+0.8543674945831299","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":"Q2474698$05486CAA-0826-43ED-AB3F-8BDB8D979950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc30d12807e889204b5cb06a76eb5579bc9dcbae","datavalue":{"value":{"entity-type":"item","numeric-id":960412,"id":"Q960412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f755c94c660f9b079e19d5cb9914af8757e86bb","datavalue":{"value":{"amount":"+0.8436886668205261","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":"Q2474698$B4C4B607-55AF-4C1D-A464-045F1F2521A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c84eb33ebf6ca281b836973135a559779b79ce","datavalue":{"value":{"entity-type":"item","numeric-id":297243,"id":"Q297243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c51cdf98eb1e738e104cc6480e17e1634eb0992","datavalue":{"value":{"amount":"+0.8341500759124756","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":"Q2474698$BAB6DBFF-110C-4EBD-B4CC-CB9D9C7EA443","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2474698","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2474698"}}}}}