{"entities":{"Q1785738":{"pageid":1796480,"ns":120,"title":"Item:Q1785738","lastrevid":70878933,"modified":"2026-04-13T17:52:36Z","type":"item","id":"Q1785738","labels":{"en":{"language":"en","value":"Maximizing expected utility over a knapsack constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945851"}},"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":"Q1785738$8A60460F-5782-4C4E-BA97-61CF5C8A6713","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b21b83dff5a9386fd7eaaa599180f5a52515aaa","datavalue":{"value":{"text":"Maximizing expected utility over a knapsack constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785738$BB1BCAE1-1B50-4F7E-A7C6-70A4C2964EA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84fac6b53836e15c9e9ef206f61492c7fa5b4f79","datavalue":{"value":"1408.91072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785738$7CBE80DD-CBE5-4C90-AF79-324B90351748","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"202a3a0c6df8df748b6cb3beafa5fce1b4b78827","datavalue":{"value":{"entity-type":"item","numeric-id":517298,"id":"Q517298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$479B1ADB-BF29-4B07-A674-5194CC88B665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53d89a305d542793d0cada2168de3d55573fa68d","datavalue":{"value":{"entity-type":"item","numeric-id":322600,"id":"Q322600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$F1372867-0AB4-451B-866A-251F842F4CDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$01FC176A-F106-4EE4-BB66-7E2362478C28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f1ea9e382d6548fee40914da9a6337e0e3fc9e5","datavalue":{"value":{"time":"+2018-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785738$A5E4AACA-014F-4BEE-A38D-0932DFC9412D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"662a15c969a3e9b9201184d54187bd341d8c9f5f","datavalue":{"value":"91B16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785738$D699B01A-6C86-4E91-80C4-9B7046A9CC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785738$C028089B-7487-4E0D-BE9A-135ABC814A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785738$DA2E6577-6C9D-4651-90AC-B0B5AE32EC7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96de81e86103f2df6893f72ec4e360d7f8722445","datavalue":{"value":"6945851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785738$ECE8DB68-5187-4033-BC81-70597EC05191","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785738$19AD3BFE-1BC9-4FF6-A999-AB1E109BC535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cbe408e30fcad4e5a4f702a723a816d880967fb","datavalue":{"value":"utility maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785738$70630FB9-288F-4F10-A052-B9A477BC634F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785738$25A9B223-D781-4FAC-825C-BFE737EA3309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e25ebe41587f9eb6e08c36ba4049b021dee2bebb","datavalue":{"value":"sample average approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785738$A9A9E205-9D53-4FB5-9C73-F54BA48A43A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785738$376E7664-BBCF-4889-B898-986820A5EB93","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":"Q1785738$CB871A1C-FD76-4749-8964-8D7B676238F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3b6a64d9484708918ee81523c634dd8f2014864","datavalue":{"value":"https://doi.org/10.1016/j.orl.2015.12.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785738$DA624E11-B121-4FF4-83A5-45AF2C0C2D61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9775aaa48ff3aa916da741547cb9a049b61bca72","datavalue":{"value":"W2234206629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785738$5384E23D-5684-443D-9C95-C7A8792446E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f1a6ac3af80d87a6c5d1b92af2e85552b29271","datavalue":{"value":{"entity-type":"item","numeric-id":543403,"id":"Q543403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$DC2509E2-D5A8-4E37-8CE9-1D34F002C669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ddd91ea0047e3fc34ca141b7e2a438bf83475eb","datavalue":{"value":{"entity-type":"item","numeric-id":5479375,"id":"Q5479375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$9A37110B-20A4-4BC7-BAEF-3F8E04B800EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca830b887d4626a81e35fdb0cace7c0ec57e0b8","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$3C3BC2E9-119B-4731-BE62-1D6E1468913C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e24281cb79c97cd43cc6faa1c3d872a2d45c986","datavalue":{"value":{"entity-type":"item","numeric-id":3169009,"id":"Q3169009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$3C1E06BF-6CE6-4119-B67D-72CD035755A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$F09154B6-B9D9-448A-82EC-48955763CF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d435f0eef08d45906853b5dca35d748244dbf4","datavalue":{"value":{"entity-type":"item","numeric-id":920849,"id":"Q920849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$79806271-3237-483D-8223-05F342281B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9580d35ae5e326ec29b6e99dbe7b4533430984e9","datavalue":{"value":{"entity-type":"item","numeric-id":5495043,"id":"Q5495043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$71467547-82E9-4895-ACC1-2EC827B3CD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22057ec522c733eac7b4affced3ab029f79c520f","datavalue":{"value":{"entity-type":"item","numeric-id":3670917,"id":"Q3670917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$953BB454-87D0-411A-9ACA-DB4FE0DD572E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a86c1a42c25a05c57e454475bae4ea43aeb8a73","datavalue":{"value":{"entity-type":"item","numeric-id":4830009,"id":"Q4830009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$C5AF8626-97FA-4631-887E-7B146B5445F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ae38b5ee95b82767f25aeedbf8599b7444c8f4","datavalue":{"value":{"entity-type":"item","numeric-id":3643498,"id":"Q3643498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$74645FBB-B06B-414E-B604-5D887FF88DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521236195e8c1b65dfc0d8a560fecc45a7c4539e","datavalue":{"value":{"entity-type":"item","numeric-id":1433658,"id":"Q1433658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$67452A7E-4817-4C54-B067-4891A504560D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b850dea3e3754d0abd88daeb03bced6712472136","datavalue":{"value":{"entity-type":"item","numeric-id":2999661,"id":"Q2999661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$FE233410-1319-4ACF-95B7-C414B12136CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$27B0AA57-E4CE-461F-8230-E48EB7BBEDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7607705e7006c59cc64170d82df981347f7e9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3964292,"id":"Q3964292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785738$A7EC22F6-E2A5-4AB8-ABA4-EE68954FFE8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db49b99afa58d1c1a7977a7eec5580f3396615ca","datavalue":{"value":"10.1016/J.ORL.2015.12.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785738$F6389314-796A-4A35-9069-07DBB1084806","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93fcc4dc0ed85a8578051eb6a78c965d7168779b","datavalue":{"value":{"entity-type":"item","numeric-id":2294723,"id":"Q2294723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a0cfb5cbc475d483bde3ce3f36b384f5a77801","datavalue":{"value":{"amount":"+0.8238728642463684","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":"Q1785738$C90EBBCE-8510-4463-B40A-20EB1BB8AA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3519b80d02b9a3e6616d79ab6109a1d27be96ba","datavalue":{"value":{"entity-type":"item","numeric-id":5232144,"id":"Q5232144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8292a3bb21cc0e7b968ddc16a786982a19e3cb21","datavalue":{"value":{"amount":"+0.8227970600128174","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":"Q1785738$97C814DA-AA53-4525-BB49-1CBDC119A4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2f4f83f3514a350a89f85263d3b068a0775aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5169688,"id":"Q5169688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c976a43ab92597cdfe3a74276fafece085d483cf","datavalue":{"value":{"amount":"+0.8103420734405518","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":"Q1785738$95DB9153-0B42-407E-A722-0F99AF143CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b190cd2e59e1f199de12d881d8838f57bacc237a","datavalue":{"value":{"entity-type":"item","numeric-id":5232162,"id":"Q5232162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63655626e3ff5fecc767d3d719ff7283c28f6907","datavalue":{"value":{"amount":"+0.8006777167320251","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":"Q1785738$B5C476F2-EAAA-45F7-ACC5-D0B803827C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d462271ee18f9ed1a3d4303a4da29e55ead88ba6","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5bf44755a85cd5bc0d24d6d7bb0ebb741f4c4b0","datavalue":{"value":{"amount":"+0.7966631054878235","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":"Q1785738$24538F11-3E80-421F-AA00-9583B19AAA97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximizing expected utility over a knapsack constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximizing_expected_utility_over_a_knapsack_constraint"}}}}}