{"entities":{"Q1396210":{"pageid":1406950,"ns":120,"title":"Item:Q1396210","lastrevid":68615424,"modified":"2026-04-13T00:56:36Z","type":"item","id":"Q1396210","labels":{"en":{"language":"en","value":"Probabilistic programming with discrete distributions and precedence constrained knapsack polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1942736"}},"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":"Q1396210$8C89E392-1B2F-4A20-B81A-C8D8AC3D1CE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ebebfb583da99631fe1cd9f6de82c0f065a3cf4","datavalue":{"value":{"text":"Probabilistic programming with discrete distributions and precedence constrained knapsack polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1396210$E915570C-1EC6-4EAC-A88B-BC614E634D4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a1c17160b7e22762b6073f7ab3f44c6423f7ab6","datavalue":{"value":"1065.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396210$45D483AF-D01E-4866-98E9-410C65C73D2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396210$4C8F1E69-C487-4E76-B352-F9C7DCEDDE44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6427ff9a626f686c7f1def93b416dba0b5871b3","datavalue":{"value":{"time":"+2002-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1396210$71E8B31C-4E6B-433F-90A7-3E5A19C0EAA6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3778c67834cad1376865410954cc0eaac860ab7","datavalue":{"value":"Stochastic programming problems are considered assuming that constraints are defined as inequalities involving probabilities related to the random variables with discrete distributions. The number of finitely many realizations of the random variables, called scenarios, is an important parameter defining the complexity of a problem. The original stochastic programming problem is reduced to a large scale mixed integer programming (MIP) problem with knapsack constraints. A special cut and branch method is developed based on introducing and lifting new valid inequalities for the probabilities of events in a cover. The developed method is applied to two versions of an example problem: with 100 and 200 scenarios. The latter problem is reduced to a MIP with 28000 continuous variables, 200 binary variables, and 2001 constraints. The problem appeared too difficult for a standard MIP solver CPLEX, but it was successfully solved by the developed method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396210$588FFD96-226B-4D94-A5B9-F63803AE009E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396210$7FEC5F0E-456C-4A9B-96ED-7424B168E080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396210$EEA241D6-BA4E-4295-919F-609AB244E656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396210$0720C7A0-57BC-4F33-8F62-5F956461EADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396210$0225E32D-4C48-4F27-902F-F27E4D9ED25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396210$DDCDB964-CBB1-40E0-90B4-2074F6A2AE5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"246db64392d94bbb4600eb27cbd17d90ed06b8ed","datavalue":{"value":"1942736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396210$1C0853A3-4DD7-49C0-ABBD-512D2A4E4172","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae617ea5679f75caf6a16478788cf8a9f773560","datavalue":{"value":"stochastic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396210$6235D685-1A9A-4659-943E-70B7962ED7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396210$5128FC27-8F32-409B-AB74-655DDA20F26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396210$5F37AB27-63A9-4812-9C6A-CA6CD09010FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5f7cb39118314f61b01739069d8ff72330123e5","datavalue":{"value":{"entity-type":"item","numeric-id":163014,"id":"Q163014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396210$20B26084-65E7-4076-B665-41CD4F82370F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6ffe289b9d980cec76d019204a667b111aa86811","datavalue":{"value":{"entity-type":"item","numeric-id":195460,"id":"Q195460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396210$1F0F5EE7-7403-4FB2-BA68-9F4E09F273BD","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":"Q1396210$8E84D0F6-F940-4A5B-BBBC-EEFC9DE027A0","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":"Q1396210$9569C796-D14F-494F-A106-E43858FF0E74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4870e37baec0382ae7353e3bfd9fc0c47b7ac997","datavalue":{"value":"https://doi.org/10.1007/s10107-002-0337-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1396210$68605BFF-54A4-42C4-AB46-DACA9DCA2639","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5fef4a52027504c2a5bb20a3fad47003b1ae799","datavalue":{"value":"W1995670718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396210$F0EFB734-555F-44CB-BECB-4C51C63065D0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"29c1f1382b2d2b3ec468bc6237058c5b3323bef3","datavalue":{"value":"Q90157555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396210$D254272F-3AC9-4ECA-94DA-252B337C2BFA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1ee1b49cd3f5b70228af936d5f53fa477454789d","datavalue":{"value":"journals/mp/Ruszczynski02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396210$DB6BC15A-E3DC-4F77-9CF2-E3BAB619349D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93020004034ee3dd3f420f8ef7f429846fbcdb75","datavalue":{"value":"10.1007/S10107-002-0337-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396210$497A29B8-BBC6-4E97-B031-2A2F29E029F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fa8ca9ffccbbd5b16ff79c8cd0cbc8910c538fb","datavalue":{"value":{"entity-type":"item","numeric-id":3832316,"id":"Q3832316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20973dd141f8d7bab34039be621dca5199c60372","datavalue":{"value":{"amount":"+0.8828939","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":"Q1396210$D92539F8-BB11-4FA7-8835-22E03606DE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9114c53f2fb67b7dcc80de0c2849dc14820302","datavalue":{"value":{"entity-type":"item","numeric-id":1875224,"id":"Q1875224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"062d7df7b1f2385cc30f0d4be2f326bf029a08d2","datavalue":{"value":{"amount":"+0.87683904","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":"Q1396210$48CFE6EE-C7D2-43D4-8A0C-A5EF4EE42E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d058fb2c4a83abd499cb182a218961e42832fb07","datavalue":{"value":{"entity-type":"item","numeric-id":3840335,"id":"Q3840335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8d0baf920cb35d2bc98e69af6fadcc43a6db67","datavalue":{"value":{"amount":"+0.87610006","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":"Q1396210$D6C412A9-3BC4-4662-95C5-3776E004DB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a0db1ea30b20fc61cccbc504ae1a1b8ab3e73e4","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fbb46381625a4067ff83c8190e7449cd90e0016","datavalue":{"value":{"amount":"+0.8735683","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":"Q1396210$5C2E0C85-D440-41D9-89CF-8C3DA67C374F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e821bc4205627616cb6a96e556a765086c6a1941","datavalue":{"value":{"entity-type":"item","numeric-id":4395399,"id":"Q4395399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1dfb6d7b6c3462b50c0e984d9b3bff015c6b54","datavalue":{"value":{"amount":"+0.87197757","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":"Q1396210$C2806467-7F91-48B5-80EA-0D5FB9D0A1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d1814e2090871dbfb0c98b92a14256b269dc2d","datavalue":{"value":{"entity-type":"item","numeric-id":4615203,"id":"Q4615203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1dfb6d7b6c3462b50c0e984d9b3bff015c6b54","datavalue":{"value":{"amount":"+0.87197757","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":"Q1396210$2C6A85F5-EA0A-4BBE-89B4-E4EC627432FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d516e51282cae4df3dc8d033233b4eb4ad8779e1","datavalue":{"value":{"entity-type":"item","numeric-id":5501294,"id":"Q5501294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36fe66e90e1b4d7120540537271a090b2d0784e5","datavalue":{"value":{"amount":"+0.87169755","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":"Q1396210$C72D549B-897A-4E3A-A476-271B4BA5AC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ca8ca3aae05f3b8efc82312401965a0ed33288f","datavalue":{"value":{"entity-type":"item","numeric-id":628737,"id":"Q628737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fba011729388073fbc5bea306557344b804615bc","datavalue":{"value":{"amount":"+0.8714248","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":"Q1396210$DE80F39C-26AF-4222-AD8E-EF949085873F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f2fdf78dace1b6da06b10293beb2e5dff50ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4377043,"id":"Q4377043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404dcec7d81b5ea4b299000de0868a8219ced851","datavalue":{"value":{"amount":"+0.8705755","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":"Q1396210$59586A4E-6B34-4640-A151-A5856221206F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7b851101bd55e7adbfe9a6ae55f19d8eb625bab","datavalue":{"value":{"entity-type":"item","numeric-id":1338142,"id":"Q1338142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22e4f0e8b15541c34a7cee15b2f427ea9ee85a3","datavalue":{"value":{"amount":"+0.87052023","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":"Q1396210$2F87E78A-99D2-41E5-9FE0-825F3CA9B08E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic programming with discrete distributions and precedence constrained knapsack polyhedra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probabilistic_programming_with_discrete_distributions_and_precedence_constrained_knapsack_polyhedra"}}}}}