{"entities":{"Q410767":{"pageid":412534,"ns":120,"title":"Item:Q410767","lastrevid":56689587,"modified":"2026-03-18T21:09:58Z","type":"item","id":"Q410767","labels":{"en":{"language":"en","value":"A heuristic algorithm for resource allocation/reallocation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021589"}},"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":"Q410767$B937DC84-CE29-4A82-B755-2D5CB7D5C749","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44f3c1f184fa1e628ba1b9cf9e20e2640470e282","datavalue":{"value":{"text":"A heuristic algorithm for resource allocation/reallocation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q410767$B724E7A7-6F3B-4057-95D3-709611328AE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"820473b1a87472e4d774f69bec26d623195426ce","datavalue":{"value":"1236.90149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410767$0D3306FF-1CC6-479C-9E7D-E9EBC7C3479D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8fd3d08537af3378ae7d9a762e185b95daca3da","datavalue":{"value":"10.1155/2011/218078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410767$BAAAF7EA-6B10-472C-BDBB-3DA363A30C6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69ce40db07b433702af6ce9779019f067693034e","datavalue":{"value":{"entity-type":"item","numeric-id":298060,"id":"Q298060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$C37657B7-EB3C-4574-9C1D-66635A93C64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f25fffee5e86e49a593aecec3793d7b807fc19","datavalue":{"value":{"entity-type":"item","numeric-id":410766,"id":"Q410766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$09054D28-EA82-48BF-8D55-8DD18D09B6CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$2962DD28-216B-4F94-AF59-3B811E3F1931","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15742c770d0bc70f7b6d226092ab905ce008dd4a","datavalue":{"value":{"time":"+2012-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q410767$8D327E8A-A241-4C1C-AFD8-DB0EE65729E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"78ce0191fe1a5bb374a6adffd882e1085dbcc420","datavalue":{"value":"Summary: This paper presents a 1-opt heuristic approach to solve resource allocation/reallocation problem which is known as 0/1 multichoice multidimensional knapsack problem (MMKP). The intercept matrix of the constraints is employed to find optimal or near-optimal solution of the MMKP. This heuristic approach is tested for 33 benchmark problems taken from OR library of sizes upto 7000, and the results have been compared with optimum solutions. Computational complexity is proved to be \\(O(klmn^2)\\) of solving heuristically MMKP using this approach. The performance of our heuristic is compared with the best state-of-art heuristic algorithms with respect to the quality of the solutions found. The encouraging results especially for relatively large-size test problems indicate that this heuristic approach can successfully be used for finding good solutions for highly constrained NP-hard problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q410767$AA09A257-E312-4A36-8D29-EBD5A2EC394E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410767$A2A529A0-46A7-485F-9426-E31337F256D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410767$1352567C-E078-4D5D-9A15-7FE028579AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410767$EB0E23E0-25C9-4713-9F63-DA3496A267A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3725b4fa3537afea168ab7ad9ab61802853a80c3","datavalue":{"value":"6021589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410767$2B2ED296-2852-4D00-B90C-38DF1D51C0AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2430cd4b48f5a5a0a6bfa8e1e2bfbc539fe08bff","datavalue":{"value":"multichoice multidimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q410767$13EBF6D8-EAF2-483F-8EBB-F01AE0D47EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q410767$78211E70-0E00-415B-AF5E-E3CE2141E2D7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4a3d06b940c7c0047e04c7782897056a1e79cc4e","datavalue":{"value":"Q58690291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410767$80624C81-0A71-488F-8C47-0D925B67B852","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$5B1DE301-0A54-4F5B-92BE-B5BA9B9367FF","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":"Q410767$6513F4D1-13F8-4478-8C46-301A886A36DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d905900816052ff1c83254f596325c1d3e275af","datavalue":{"value":"https://doi.org/10.1155/2011/218078","type":"string"},"datatype":"url"},"type":"statement","id":"Q410767$91824D10-C5A6-4B37-B583-707AF227ADF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e02e421d0554bb705c549871cf82f168d81ea346","datavalue":{"value":"W2106556139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410767$DA6C1261-482B-4C05-AEDC-0D441AFDF680","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b190177915377e2f1ad31ebba0afc9eb0da58bb","datavalue":{"value":{"entity-type":"item","numeric-id":4065290,"id":"Q4065290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$637B5188-25A8-4C0B-B9F1-BB25DBBFE13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bfc738ab2bd1cc1cbc0f4a1cbde1f3bd6b7df32","datavalue":{"value":{"entity-type":"item","numeric-id":2779608,"id":"Q2779608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$C57FC149-A3DE-49AF-9F5C-D69B5AE752AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699b797774b66c5140608c1dd8a6e4820646b2e8","datavalue":{"value":{"entity-type":"item","numeric-id":4678202,"id":"Q4678202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$F2A904EE-43EA-4482-9A94-B0576AA796E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f6efc73397cea18395335ad96246d4153878de","datavalue":{"value":{"entity-type":"item","numeric-id":2506174,"id":"Q2506174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$3EA7F7E8-1D86-4BD3-A554-27C3542B8E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03b5cb3a15be6091a62cd48434b81ac80de0795e","datavalue":{"value":{"entity-type":"item","numeric-id":840573,"id":"Q840573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$B4FBCF74-A7B3-4AF9-A785-6AF35575ABD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb9baef4091953eace50d084322098c52827150","datavalue":{"value":{"entity-type":"item","numeric-id":969718,"id":"Q969718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$A7C31E0F-8BFE-4B80-A8EB-AAFC658DE45C","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":"Q410767$BE9E513A-14DC-46BE-8C7D-23FC80071A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295829285d461f418cbb07c6a2252888583c887e","datavalue":{"value":{"entity-type":"item","numeric-id":2467571,"id":"Q2467571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$196480DA-4396-412B-9F63-C7F8C7139B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af0a8cb1299c8ab04d001e906081992b00270b2","datavalue":{"value":{"entity-type":"item","numeric-id":941476,"id":"Q941476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$26494DD9-8E49-4343-B90B-E90B0A35A688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82075e7b1f0670ac4e9e73e079c2a9bd46ce39bd","datavalue":{"value":{"entity-type":"item","numeric-id":4079319,"id":"Q4079319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$7B666AF6-EE82-4543-8ABB-18A5BD80DC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc38fb962b1713b3b634ebd0f3aad600b874f6b","datavalue":{"value":{"entity-type":"item","numeric-id":4367045,"id":"Q4367045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$5D3672E7-A8B6-4BED-8690-63E817B76E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315b374bb66bbc621983609b431287b6995e823d","datavalue":{"value":{"entity-type":"item","numeric-id":2784411,"id":"Q2784411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$DF36C196-FE10-4911-81E3-6B2223F5ABBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87eb6dae98a1a25ba4ee833653343a8b33ad932e","datavalue":{"value":{"entity-type":"item","numeric-id":585081,"id":"Q585081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$F75BA45E-B314-46A3-8EBF-287166D11D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db2ac4efd96509cee1a64560a32c3be1f25d8a7","datavalue":{"value":{"entity-type":"item","numeric-id":5681800,"id":"Q5681800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$9E4C2D1A-DA8B-460A-9C6A-DEE6ED774B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac79cb4b4cdff422367e55980bbe23df9cf4d67c","datavalue":{"value":{"entity-type":"item","numeric-id":1412170,"id":"Q1412170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$DFEA615A-D5B5-4838-B89B-3FEE807903DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f377f6844b36b74176c2b17be082ce4f68fab472","datavalue":{"value":{"entity-type":"item","numeric-id":5935423,"id":"Q5935423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$3AA28078-0DC9-4049-80D9-509F6CA12F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d1e988d853f65e65f58d62a57838f9b8efd5a6","datavalue":{"value":{"entity-type":"item","numeric-id":3042870,"id":"Q3042870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$DDE0F70A-18EC-4606-BD7A-B6221CF17A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2e1ba07f12059c62c75805cb00b3c4c8b94ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1090077,"id":"Q1090077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$7ED7FA3F-50AF-40A5-8F72-C5A0D374A5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a5453d360e3db6b23d9979e57061faf36c2a3ed","datavalue":{"value":{"entity-type":"item","numeric-id":3437363,"id":"Q3437363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$039AAC2A-01D5-45E4-A039-B1DD1CEEB6E4","rank":"normal"}],"P1643":[{"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":"ea74821df11f1ce82b2a9faca9a39a6edbf64df9","datavalue":{"value":{"amount":"+0.8281810283660889","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":"Q410767$9B9855E2-7FB2-4C6D-B763-001D80238970","rank":"normal"},{"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":"b3a59f3a04880ba8985b424686b094757bfcdd59","datavalue":{"value":{"amount":"+0.8000754714012146","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":"Q410767$2FBA1F74-987D-4FA8-A5CE-046A4B35498D","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":"010dfd28efd037d5fea349b51ff30badd80cc34a","datavalue":{"value":{"amount":"+0.7856480479240417","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":"Q410767$8B147AFB-03CB-4135-8C82-757637D047B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099c62aca1ddc98ad14f1b0a68c8a0dc87804960","datavalue":{"value":{"entity-type":"item","numeric-id":941476,"id":"Q941476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc33292cd217ff530d3b23c9e2cc481ece27097","datavalue":{"value":{"amount":"+0.7856237292289734","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":"Q410767$6EA39C99-6A0B-4EE9-B9A1-AF474B4AAD40","rank":"normal"},{"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":"6f2d51257d6505a2f9c06eee6069e1a810feb3e2","datavalue":{"value":{"amount":"+0.7841077446937561","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":"Q410767$FC7B7668-1351-4A37-9C9A-299FDAB42DA9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410767$439F51E5-8D95-4E10-837E-A27B8E31D98D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:410767","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:410767"}}}}}