{"entities":{"Q1758871":{"pageid":1769613,"ns":120,"title":"Item:Q1758871","lastrevid":51598904,"modified":"2026-01-19T00:23:24Z","type":"item","id":"Q1758871","labels":{"en":{"language":"en","value":"A procedure-based heuristic for 0-1 multiple knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108300"}},"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":"Q1758871$909FF406-C8FE-4F82-801B-8DC7E3FCBDE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c56beba95e1c26f0ef4fb6fc86d3ef313961c56b","datavalue":{"value":{"text":"A procedure-based heuristic for 0-1 multiple knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758871$3E537A69-7E6B-4DAD-96E1-8D0B9C2839A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce270e996510b9476e875583c159145a67252f82","datavalue":{"value":"1254.90194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758871$8D352ED3-2043-4382-A18C-1A1497A8D5C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ff31f5521beeedc963b8aa643a1e331b54afb46","datavalue":{"value":"10.1504/IJMOR.2012.046684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758871$172837CA-4DF6-4921-BA0F-9EECE6B207A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4890d2da2c3080494a942fc582fe26d7000a424b","datavalue":{"value":{"entity-type":"item","numeric-id":1758869,"id":"Q1758869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758871$63003571-9897-48DC-A253-5E2DC03F6F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"adaae79f45773987b05a081b909d01b8b69459af","datavalue":{"value":{"entity-type":"item","numeric-id":1758870,"id":"Q1758870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758871$1A7EEA23-D24A-4CD0-891A-650DA1271D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42084af757e77674c751a2888a976b8c7711e9a","datavalue":{"value":{"entity-type":"item","numeric-id":688190,"id":"Q688190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758871$382E2937-4F80-4E39-9EAD-666DE8FC5834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ce2923758aad29565680ce7d7a234a4a0be21c5","datavalue":{"value":{"entity-type":"item","numeric-id":398913,"id":"Q398913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758871$054C0E44-578D-4CE7-9230-BADBDAE6125E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758871$52A48136-0F33-4C1C-9EFA-07C4B0C504EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16d9ed1da0749c54273c05a4ba5499c71e474aeb","datavalue":{"value":{"time":"+2012-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758871$FE4F67FA-655A-4082-849B-0FE0F00BD615","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77faed238cdbd222419699d03f7e32935e88db9a","datavalue":{"value":"Summary: We present a heuristic which derives a feasible solution for the Multiple Knapsack Problem (MKP). The proposed heuristic called RCH, is a recursive method that performs computation on the core of knapsacks. The RCH heuristic is compared with the MTHM heuristic of Martello and Toth. Computational results on randomly generated instances show that the proposed approach gives better gap and smaller restitution times.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758871$97CDC6A2-7190-4A34-9EC2-96755D30DB86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758871$D0B12901-3AA7-405C-87F5-E6ED7562E1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758871$B6FDD9BA-0E28-4966-A69E-BEA76A3DFFC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2b3a9a11ce8320c016aecd607e4297bc78b2ba0","datavalue":{"value":"6108300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758871$F49AAD95-2601-4025-8EC6-852E2DA5ECB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbaaabaa7b240cc38f5e88c3c07c7ea75fe3979f","datavalue":{"value":"MKP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758871$885915AD-3C62-4412-8A6A-DCC7051A9E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ad49a869cf49e6a22e42989f7d0986ed594872","datavalue":{"value":"multiple knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758871$0CA64918-E897-4584-84C2-D40DFE0A8F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758871$3D3DFA32-BC40-4D2E-85AE-BD25C88A7057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758871$CFAD841A-BC7A-4BD1-909B-AEC9EF5DBE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758871$08932755-9167-4741-9E53-F3470C2923CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2f7a2d8a09435f07477c37cd30dca31d790c56f","datavalue":{"value":"operational research","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758871$2699E8B8-6DB0-4808-AC12-2B2B1FBAEF39","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":"Q1758871$4996FC2E-DB07-4E8B-BF4F-E503D5B20FB8","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":"Q1758871$69A8CEF2-C767-451B-81D8-D731A4C1A5A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa7f2a3702195c7c02a4e1f59135cc34e297abea","datavalue":{"value":"https://doi.org/10.1504/ijmor.2012.046684","type":"string"},"datatype":"url"},"type":"statement","id":"Q1758871$ABFF8CC5-BDCC-47A5-BB0B-1914F0D5B93D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7714936f6f36c2113a9c3824117a53f902a4d6e","datavalue":{"value":"W2006371937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758871$92A5F88B-5785-430F-BF4C-61919DCACEF4","rank":"normal"}],"P1643":[{"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":"94b84dd7401e2b6adc9f8a55ba9b021129554380","datavalue":{"value":{"amount":"+0.8562034964561462","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":"Q1758871$CF05F826-2250-4687-AEAA-BA0D06063EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36899aab619af1a4535d6a660a03388ab65d6de1","datavalue":{"value":{"entity-type":"item","numeric-id":3750525,"id":"Q3750525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e14c2d44d39321872910fa6367708e4e9f1b45","datavalue":{"value":{"amount":"+0.8526981472969055","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":"Q1758871$030D9B1C-3C6A-48EB-8816-925CC54DE234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f3294783c11be4f004e91a8ed2f3253b56b216","datavalue":{"value":{"entity-type":"item","numeric-id":1761940,"id":"Q1761940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673766ec0651278878ed4fd5b55ff787595097e1","datavalue":{"value":{"amount":"+0.8431617617607117","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":"Q1758871$2541264D-CEEA-4E43-ACAA-320C6A5FCF29","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":"748080ddaa2619e5838d223767d11ff27c82d79f","datavalue":{"value":{"amount":"+0.8395815491676331","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":"Q1758871$82122F4C-E9C1-48C0-9B16-D45D7BB1B6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc17cf2c762cd70926d6524ece83917b55ba388","datavalue":{"value":{"entity-type":"item","numeric-id":4350066,"id":"Q4350066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bdccfc124ce5fe4ee9f122d8d10934ffa82ca2c","datavalue":{"value":{"amount":"+0.83925461769104","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":"Q1758871$9FD2BD1F-8613-4D54-B039-1FC42CFB8246","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1758871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1758871"}}}}}