{"entities":{"Q297243":{"pageid":299010,"ns":120,"title":"Item:Q297243","lastrevid":60777855,"modified":"2026-04-10T19:04:26Z","type":"item","id":"Q297243","labels":{"en":{"language":"en","value":"A ``reduce and solve'' approach for the multiple-choice multidimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6598153"}},"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":"Q297243$6EDDA619-A3F8-4B0B-87FF-EAFD0691A41F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d9d83d41fb797ea529d315212a5619ec0dec306","datavalue":{"value":{"text":"A ``reduce and solve'' approach for the multiple-choice multidimensional knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q297243$2999FCBB-932E-4FA0-A354-9E9386B6784A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"336bee5bb748b3e91e6d97d0ef82cc02abdc8a69","datavalue":{"value":"1339.90237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297243$D0E95DB1-1F4F-43EB-8321-71C77C44EF87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c85d72f0550c5416a06e0d35fa247fd6bf8984c","datavalue":{"value":{"entity-type":"item","numeric-id":297242,"id":"Q297242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297243$D530691E-44DC-4081-B547-D37026657498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33a1b5a33bcd82ef93ad67e94f493ae2880db88f","datavalue":{"value":{"entity-type":"item","numeric-id":211247,"id":"Q211247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297243$0A7A00E9-B303-47AD-A980-2E39990E5120","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297243$57F53CB1-0B05-432E-9EC7-65D8F520C3C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d6952a7603f551cb4d5517360c8c4c3bf4d91a","datavalue":{"value":{"time":"+2016-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q297243$47F307D3-34CB-452A-8708-869736A869AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297243$061D3961-A966-407E-AC49-434FF2490E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297243$01D8D8F5-B681-4022-9986-433C83C37BB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4802a7adb90100c6995a300f4bcfd0a38ec5226","datavalue":{"value":"6598153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297243$B004E5E7-B6A9-4839-82F1-17235A56F5BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q297243$ED718C75-C49C-4D56-A885-701C196E206D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e836cadc7f3b985aa6a237eae650ffad305def25","datavalue":{"value":"fixing heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q297243$4FE069E0-1DA1-482C-B53E-1A496A3A63EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q297243$A53CE480-C113-462A-9DC9-D68BB194BBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10590540282427acbef99f2765cf1c0be2217e3d","datavalue":{"value":"hybridization","type":"string"},"datatype":"string"},"type":"statement","id":"Q297243$09F91D37-622C-43F9-9855-FF50878E0B52","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":"Q297243$1C7DDFA9-9A8A-4705-9274-AA2CC1C548DF","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":"Q297243$62392C4D-08EB-457C-B70F-33811A977945","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6860ca2fc078989a62057de4692860508aef5cd2","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2014.05.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q297243$54FCBAB3-E953-431D-BAA1-D3E903200A02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68b92da7255a9772602a882052e3e528c6fc06f3","datavalue":{"value":"W1994778471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297243$4AE98982-31BA-4662-8092-CCE88FC9E508","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f640c2ea54867b82989f7ff33bc6768e29278e6","datavalue":{"value":{"entity-type":"item","numeric-id":3410327,"id":"Q3410327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297243$8B8590DE-E6F5-4CBF-965A-8922A2D819E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02cdb97bc1498b7732691ecc450c6834a073f153","datavalue":{"value":{"entity-type":"item","numeric-id":968116,"id":"Q968116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297243$75324BF9-0299-4753-9F8E-5D279679738A","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":"Q297243$D4974512-6456-4143-B28C-7AC74D47DF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76961939dfa66002a1690333af01fd6e6b7fd29b","datavalue":{"value":{"entity-type":"item","numeric-id":1761941,"id":"Q1761941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297243$B2F0EB6C-5F7B-4AF5-9A4C-4A44C9902C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af21b73a0b28feb9744dd27b861661927e9f6df0","datavalue":{"value":{"entity-type":"item","numeric-id":5692642,"id":"Q5692642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297243$896622D4-720F-4F2D-8308-7FC47DA5BB04","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":"Q297243$4E2836F6-639A-42A1-B547-3659242DD48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3b7dcc031b8246cf6f088eccb84bd47e9fbdde","datavalue":{"value":{"entity-type":"item","numeric-id":2256919,"id":"Q2256919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297243$EDB138AB-98D8-4F38-9982-6F598B4EF33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297243$2BAB81C3-442B-4FD5-85CB-ED42FCE4B035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf92f74e19616cc8fc7f58f827a915d9c3f6dfc2","datavalue":{"value":{"entity-type":"item","numeric-id":5928374,"id":"Q5928374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297243$A098BD1C-4F18-498B-9DE5-ACD6ACDC6836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84df0c68046625930c3b9a6688de27846f46d1bf","datavalue":{"value":{"entity-type":"item","numeric-id":2899058,"id":"Q2899058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297243$B1640F6B-17C7-44D4-A15A-97178CECF655","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":"Q297243$7729CF9F-DBDF-47CE-B0C8-7A3D11A9FC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da62e1bfb78ce848de9980ddf1b4a4a268955a86","datavalue":{"value":{"entity-type":"item","numeric-id":1776956,"id":"Q1776956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297243$73E61CCD-0E93-4A70-845B-F6C85B722247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f6f5ea85cfa8e7b621af6b652062338bf42ce9","datavalue":{"value":{"entity-type":"item","numeric-id":2427438,"id":"Q2427438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297243$D3B9F496-84C9-4F85-BBEC-CCE2EFB07714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31df2cfe05afae00f6bc3c16c8624095c3ede5f4","datavalue":{"value":{"entity-type":"item","numeric-id":2378374,"id":"Q2378374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297243$DA39790F-B292-4770-888A-D9857FC6A2BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a5407eead3529b0d528726badcf22528d633b00","datavalue":{"value":"10.1016/J.EJOR.2014.05.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297243$27C9D120-E0AB-40FA-B29C-6CD6665BA7D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1dd0848c903834c939a672a3b8fd7c7e5c4c31","datavalue":{"value":{"entity-type":"item","numeric-id":1761939,"id":"Q1761939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac077dca6106ca8c871232604ff89eea375a3ae9","datavalue":{"value":{"amount":"+0.91728395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297243$4D53CCF3-DEBE-4980-85AC-76E280BDA533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d84c0e09dcad99cbc527823318c5b17a2a75abd","datavalue":{"value":{"entity-type":"item","numeric-id":2462106,"id":"Q2462106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de7fd7db01469c5b6c6785fa8a7a701e95f8f0d","datavalue":{"value":{"amount":"+0.91724926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297243$0E0362F4-5556-4A9D-86F7-FBBD1D885A01","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":"5582c321c326d3365c99b25f2e06e279719685c7","datavalue":{"value":{"amount":"+0.91397345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297243$0E7351DE-4E94-4E7A-BBB5-C849367859BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8a763e3b86447c5950e9745a254bd945965a9d2","datavalue":{"value":{"entity-type":"item","numeric-id":5148190,"id":"Q5148190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30c3835a9be5e3b8b9c6897fa3bb7eb2fe23395","datavalue":{"value":{"amount":"+0.9137665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297243$F3FFCD9F-8927-4D85-BB00-87B48741A135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632113638f031be071802471e3b64a0c01a00a36","datavalue":{"value":{"entity-type":"item","numeric-id":2496024,"id":"Q2496024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3299704ee7dc881953804811b0cef3f4c3446b3","datavalue":{"value":{"amount":"+0.9135736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297243$FBE448C5-4B78-4F1C-AACE-A1692C1E27BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00570b4bb475f1112d06e7f76b862c1a668e490d","datavalue":{"value":{"entity-type":"item","numeric-id":721960,"id":"Q721960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5229645fc13ba11186b646591b14f511d183138","datavalue":{"value":{"amount":"+0.9121311","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297243$821877C5-82DA-4B6C-81D2-6636CCB31725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6d8f0df163f25d9a022acc21a180acff02a152","datavalue":{"value":{"entity-type":"item","numeric-id":3114774,"id":"Q3114774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110e66b7b3c398488a33e2ee73325677c4e087fe","datavalue":{"value":{"amount":"+0.90838265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297243$86551E5D-1EAF-42F0-841A-4E8686B7773D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ecb52ae0e6affc16c4c4a6bc13e50361b016fa","datavalue":{"value":{"entity-type":"item","numeric-id":2467571,"id":"Q2467571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c12bd945cda50403c3c29cafae8cdaf35506fe","datavalue":{"value":{"amount":"+0.90463454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297243$6A896ECB-0937-42FB-9B56-B274B52B3EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e775f250e5cd260a83ca123ddebca1e8f83d4ad5","datavalue":{"value":{"entity-type":"item","numeric-id":840573,"id":"Q840573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db74a35c46cffdceb34a0f4efd0cd28f253981c","datavalue":{"value":{"amount":"+0.90415496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297243$DCF4AF56-CF2F-46E6-8B00-ABD3E349D288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc10cfde0b847f642d6c0fca33194d7fa1bd6a9","datavalue":{"value":{"entity-type":"item","numeric-id":2899058,"id":"Q2899058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f03ea1771ac0fa7e83422b9c5d500767934e365","datavalue":{"value":{"amount":"+0.9011847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q297243$773432A0-6789-49FA-8A5E-BCA4206C6C44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A ``reduce and solve'' approach for the multiple-choice multidimensional knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_%60%60reduce_and_solve%27%27_approach_for_the_multiple-choice_multidimensional_knapsack_problem"}}}}}