{"entities":{"Q969718":{"pageid":971566,"ns":120,"title":"Item:Q969718","lastrevid":50976317,"modified":"2026-01-16T01:20:24Z","type":"item","id":"Q969718","labels":{"en":{"language":"en","value":"A column generation method for the multiple-choice multi-dimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5705504"}},"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":"Q969718$A4703751-4974-480C-82FE-19A9EFD9AFC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ec0fbbc4e8872a3ac27eb853e53ec0fb23e383b","datavalue":{"value":{"text":"A column generation method for the multiple-choice multi-dimensional knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q969718$734F03ED-1A33-4E80-878A-FA99CC509F42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24aebbb58e36a370457c2100569da9913bf1d336","datavalue":{"value":"1190.90157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969718$71E806FB-793A-488A-833C-062724CD9BCE","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":"Q969718$C1B19047-762A-4C8B-9147-3050E2D1131D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6a112a277711a541209b5a2cb1b852b5f83a478","datavalue":{"value":{"entity-type":"item","numeric-id":840572,"id":"Q840572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969718$665F2F26-F363-4254-BBE8-210B32ADD03E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969718$C9D97F11-57E0-468F-8616-780129549A5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17e143d5b33c80948b67548d47c63ee6df7c9f0a","datavalue":{"value":{"time":"+2010-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q969718$59E9A929-D59F-47F2-9B99-D42A323BEA49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969718$1F963CE0-F502-440B-85A1-63EAD9E2F9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969718$1EFC1910-CF62-40D5-A196-95F1FD0577A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71ac9adbb9330c9fe7fc43d8db4d72983f5f7eb9","datavalue":{"value":"5705504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969718$8D1FCB0D-758B-44D7-90C7-D5BDD2049136","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q969718$78FE5DBD-040E-48B6-B61F-55D5602C98BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q969718$DCE11286-5018-44D7-B960-E9757F957A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q969718$0621FA23-4483-4D43-ADF7-5963B11E8835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q969718$89B08A3A-221C-4A87-AD8C-EDC851AA4C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q969718$DE9B955B-780F-4AC1-A84D-7F298BC8C8C6","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":"Q969718$25335E77-0F72-4052-AAE9-EF925300C89C","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":"Q969718$EA982F62-2E10-42EE-98F9-533B08171D5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29863a178a4b8a02d7575a9da04a5e64409633b3","datavalue":{"value":"https://doi.org/10.1007/s10589-008-9184-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q969718$00684693-7707-416E-B99B-F03782DD98F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d56e83b3caf28e571370177b26285709f7f7395","datavalue":{"value":"W2171590590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969718$BD937EEE-26CC-431B-BB4E-1747F208D027","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969718$54C3133B-DE2D-4888-B618-E9B4C131058B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969718$32EE9715-909D-4D2F-BBB6-5CF570177151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969718$61B2D16F-F5C3-4D74-B452-DE2E58302F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02e5846a8a2b23e50649c744d199c26a3ee1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5328572,"id":"Q5328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969718$F3342038-8369-435E-9BEE-B52C9DA15BE5","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":"Q969718$BC6219A2-3068-4057-8768-33FC25BDB284","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":"Q969718$F135E225-D4EE-42FB-BD52-29093B136A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969718$B0770624-142A-49F0-85C2-B6321218A37B","rank":"normal"},{"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":"Q969718$019556E1-2A59-467B-AF67-C8FD6BA610E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0e301cacf6f89bbbe3baefe2a1fffad68aac6dd","datavalue":{"value":"10.1007/S10589-008-9184-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969718$BD04C851-4FAB-4E26-8235-0CE5CEE0BC51","rank":"normal"}],"P1643":[{"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":"5a1dd8d1fee9717faedef431ce999c8b78e985a3","datavalue":{"value":{"amount":"+0.8637934923171997","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":"Q969718$D92021CC-6680-482A-9D88-896A91DD7495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5890445b0fda3779684695f93f86ffa6f0d6d09","datavalue":{"value":{"entity-type":"item","numeric-id":2506174,"id":"Q2506174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912242ee9f2fa1fa1313eb241c31b70919a69f24","datavalue":{"value":{"amount":"+0.8201103210449219","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":"Q969718$314C99D5-607B-4FD0-8D49-9780828FDA08","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":"848694aca82dadb77d0d06d9d27c1802ce73dfca","datavalue":{"value":{"amount":"+0.8147910237312317","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":"Q969718$B1EEE2B4-D011-4696-A2F0-712009B1F666","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":"e41d792d464db8e1b9bef2f78b463f5374879044","datavalue":{"value":{"amount":"+0.8090280890464783","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":"Q969718$995E7ABC-EDA9-4499-8ADD-D32B4E3AE3E1","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":"10dab6a86f6314531343c5b3bc4adbdb55c35195","datavalue":{"value":{"amount":"+0.7989742159843445","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":"Q969718$EAAA31FF-6A01-4960-810A-A12A65F9EE70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:969718","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:969718"}}}}}