{"entities":{"Q291057":{"pageid":292824,"ns":120,"title":"Item:Q291057","lastrevid":60739923,"modified":"2026-04-10T18:50:26Z","type":"item","id":"Q291057","labels":{"en":{"language":"en","value":"On the mixing set with a knapsack constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6589628"}},"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":"Q291057$0F7A2206-10D0-4708-86E6-50E4311A64BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"792bc672eaacb9f1c8ff631018e317e84b309ace","datavalue":{"value":{"text":"On the mixing set with a knapsack constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q291057$F5FF2CCE-3693-41ED-9586-43A864F9C3F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e1d04274fe514e113246891404a7face0c19f53","datavalue":{"value":"1354.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291057$05145D1C-6120-486B-B3A4-907AF9B98A9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b429e9c3eb74d8e31a26cbf0c9acf2de4b310e4","datavalue":{"value":{"entity-type":"item","numeric-id":291055,"id":"Q291055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$410E2EBF-5707-4804-ADDC-EB429BF47AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26abdd350787280f0b18fc42814d47e2562deebc","datavalue":{"value":{"entity-type":"item","numeric-id":291056,"id":"Q291056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$A17383AD-42ED-4C92-9B09-14311DD92315","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":"Q291057$270156C1-E011-4828-B4ED-E95FEA0D7649","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d066e43a0d378deda532184f86b234184fe2275a","datavalue":{"value":{"time":"+2016-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q291057$42E9AD53-4A3F-4CFD-9AA0-745F9DA286E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f7714ce93bb78b90aaf0f268d7c76f5027ed44b","datavalue":{"value":"https://arxiv.org/abs/1207.1077","type":"string"},"datatype":"url"},"type":"statement","id":"Q291057$900B6145-94E4-4B69-A117-AAAF2094FADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea12f84516dd71419886375759d4711d70a41a3a","datavalue":{"value":"http://eprints.lse.ac.uk/101830/1/mixing.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q291057$F9CA0F22-B4ED-47C2-A086-F201DA2B8DE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"38c7384d4a3361fe31a637dd9bcd28edda2be73c","datavalue":{"value":"The paper investigates a substructure that arises in mixed integer programming reformulations of chance-constrained programs with stochastic right hand sides over a finite discrete distribution. This structure is called the mixing set with knapsack constraint and is denoted by \\(Q\\). The authors study the structure of the convex hull of \\(Q\\), generalizing earlier results for the case of equal probabilities, where the knapsack constraint reduces to a cardinality constraint. They characterize valid inequalities that do not come from the knapsack polytope. Then they propose a relaxation scheme based on a polyhedral relaxation of the knapsack polytope and derive facet-defining inequalities for the convex hull of \\(Q\\). The paper concludes with numerical experiments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q291057$1478FB46-D03D-43D2-B266-B14AD7349665","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebec3fead859bfe042f90942bb009137165d63bc","datavalue":{"value":{"entity-type":"item","numeric-id":297048,"id":"Q297048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$5E7AE576-C6D7-473B-9D8C-933C99093E17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291057$168B702B-A07D-449B-9A0C-BBE62581350A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291057$655710FE-26FB-4D9B-B5E4-3FD330A6D3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291057$61C9450E-25FA-44BD-A23D-E329DC81FF1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb675d1a53a485127d6bf022fdc4b826e2f9a626","datavalue":{"value":"6589628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291057$A953FC95-F524-4305-B226-93473EE5ECE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q291057$C6C51903-616D-448B-A7E0-335938548748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2fdd3fa61666c5ec0cc473e485dff935eb3cbd7","datavalue":{"value":"chance constrained programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q291057$9ACD0B5D-F848-4033-825D-0F7B8F1709A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e5f3dec7fff3b05eeb87ba50f9a2fc83bc207db","datavalue":{"value":"polyhedral combinnatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q291057$38366FC7-F40A-4F91-9609-9B338F206A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca3e6613b69fbcfea1e25c604df02d7f35e7255","datavalue":{"value":"mixing set","type":"string"},"datatype":"string"},"type":"statement","id":"Q291057$3E4406A1-F580-4F5C-85A0-1A6FF35F9A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d9c45802133dbf06d2d91ca2ce49b8d91ac816","datavalue":{"value":"knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q291057$A00C7981-29DD-4BC0-A552-B13B9CA264AD","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":"Q291057$76463EDB-F6B2-47FC-B0FF-CDC88C598A2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fde94896be8ab8e77f08dc93585073c0b582f1d6","datavalue":{"value":"W1644797908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291057$88F01B48-217A-4276-AC7E-9F00C15A125A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aa9eadcd2e0998d6b690034fc940c2cdf09124","datavalue":{"value":{"entity-type":"item","numeric-id":5926330,"id":"Q5926330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$5D0D3649-5F15-4B25-A76F-DE7C45447A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e927947b8a42a2219ca32d98bb8425b97b8f7234","datavalue":{"value":{"entity-type":"item","numeric-id":1270766,"id":"Q1270766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$FF64B1FB-5587-4F9B-9089-50EBD9E16712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c22aedf458b7921396f27387b1078092112d581","datavalue":{"value":{"entity-type":"item","numeric-id":3722274,"id":"Q3722274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$2F72B275-51FA-4911-A4F2-CDEF560D58EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$BC23FAE2-8F2E-4F69-912A-F58D8BCE8462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbf6aa2184c8ec35778870b67b0be42a117318f","datavalue":{"value":{"entity-type":"item","numeric-id":4166575,"id":"Q4166575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$94FEFD62-7C39-4385-AF90-ABDE48CF6E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e594412d5612dda0e5da00c050d84c2a81d4448e","datavalue":{"value":{"entity-type":"item","numeric-id":291054,"id":"Q291054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$F83DA33D-650B-4AFE-B892-4BD21FC4558B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd335b99eef5af16906ff24ceb852f414bd3b50d","datavalue":{"value":{"entity-type":"item","numeric-id":4709729,"id":"Q4709729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$EAD972AB-20A3-4439-B03D-9151E0F4A3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508ad05b0c3065794d359e462f408ce7863fef5b","datavalue":{"value":{"entity-type":"item","numeric-id":943790,"id":"Q943790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$66ED9344-DFC5-4B38-AF3F-9146DD88E2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b53535f52a1b6989a26669d3bc12a05671add64","datavalue":{"value":{"entity-type":"item","numeric-id":2471272,"id":"Q2471272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$C0AFE19D-798F-4FCB-9A0F-DF797686225F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ada81ec93ae08aa05d6c997a5ea46a55c0e0b3","datavalue":{"value":{"entity-type":"item","numeric-id":5943076,"id":"Q5943076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$BB8B234B-2D57-4222-A228-B562B3248304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235dfa2d5362490939c9ef6fe28a3a0a95aec071","datavalue":{"value":{"entity-type":"item","numeric-id":4074672,"id":"Q4074672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$4D2E0800-7164-4155-8B77-4C0A35349837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4250c832e567b47e717512acfc64b4921dbc020d","datavalue":{"value":{"entity-type":"item","numeric-id":2429465,"id":"Q2429465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$7D2CB827-35DD-4E73-B826-581F355EAEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33cd8189137468ed912dc4cb4cf59648927d030d","datavalue":{"value":{"entity-type":"item","numeric-id":403644,"id":"Q403644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$9279C51D-8C3F-4952-AAC9-AF594C33E1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df6bc76291b50826d22ac838c7c2e53cc10aae1","datavalue":{"value":{"entity-type":"item","numeric-id":847852,"id":"Q847852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$21E1160E-CFAD-4A16-A288-5465572CE37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c366a8bc955f98185fe3dd7ea320b8e0d8598f","datavalue":{"value":{"entity-type":"item","numeric-id":1396210,"id":"Q1396210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$4CE50966-5E6D-4525-82B7-F97A43B13699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58d13e439efdf18d662732651aa3512abcc44d4","datavalue":{"value":{"entity-type":"item","numeric-id":1197883,"id":"Q1197883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$C5242A40-7B6F-495B-8384-AFB3B2CA5D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0583025844447bd38329dafa3e5306eb3fecb713","datavalue":{"value":{"entity-type":"item","numeric-id":4074671,"id":"Q4074671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291057$0F863ED5-8F5D-472F-8D14-2EDE2970912E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51729ed98559aa5dfa7dcae0d5cc1abafbd08a28","datavalue":{"value":"10.1007/S10107-016-0979-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291057$5E4459AE-1D37-4F77-8FEB-4D6D206F51C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c849ab28941555bc068b15fc02e9dbc2e23c7de","datavalue":{"value":{"entity-type":"item","numeric-id":2429465,"id":"Q2429465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb49a82e40e0f8a431fabe90a55c47f2ad9bfc7","datavalue":{"value":{"amount":"+0.9270852208137512","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":"Q291057$22DAD186-AB7A-4ADD-B182-411952B6986D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65af0828735ec42bc194026c20fa444190c606ea","datavalue":{"value":{"entity-type":"item","numeric-id":5429283,"id":"Q5429283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73c9ca43038c1f375046d261a4020c9a36aaeda","datavalue":{"value":{"amount":"+0.9028812050819396","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":"Q291057$81D4E043-2BED-4D77-A43D-2DF40393442A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b301db15362115fe6c15a4df4036e63bc579467","datavalue":{"value":{"entity-type":"item","numeric-id":2414899,"id":"Q2414899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322963035e1d5322b8ce147172a26354fcbb6cbd","datavalue":{"value":{"amount":"+0.8365740180015564","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":"Q291057$3709A782-E49B-4D06-B64B-2B9C1BB5B928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f690a7d9b1b965af9b0c12ca5142eeaa72ca504","datavalue":{"value":{"entity-type":"item","numeric-id":1683680,"id":"Q1683680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5824b5c0cd7d66e04b873d70bb14b855da789a","datavalue":{"value":{"amount":"+0.8343183398246765","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":"Q291057$809AE0FB-9341-4EF9-874A-AF5A9CD6B789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d58ba2d5150d0367a781015f8ecdb3be852cacc","datavalue":{"value":{"entity-type":"item","numeric-id":2089774,"id":"Q2089774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"638fdfb8d9d753e177b98cc557653b0d436ec991","datavalue":{"value":{"amount":"+0.8205285668373108","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":"Q291057$188BCAF8-B4A3-4FA4-9E5E-14FC3E99BA53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the mixing set with a knapsack constraint","badges":[]}}}}}