{"entities":{"Q507316":{"pageid":509083,"ns":120,"title":"Item:Q507316","lastrevid":62357724,"modified":"2026-04-11T05:32:45Z","type":"item","id":"Q507316","labels":{"en":{"language":"en","value":"Cutting planes from extended LP formulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680629"}},"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":"Q507316$5AC3C111-A2C8-4E57-8492-E5F2D388D630","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"376925d0601f031f5077ac359f0e3f47ad801b4a","datavalue":{"value":{"text":"Cutting planes from extended LP formulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q507316$DFADEF9A-2449-411C-BF8C-4DA5CC53D415","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"909e40c2c96f566a4ed1a641a2d929775d42934a","datavalue":{"value":"1356.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507316$3A061E34-DE1E-4F5E-B323-035D78F5D5AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30c422e59f13c5e4c0d9fbf21df547653db37291","datavalue":{"value":{"entity-type":"item","numeric-id":507315,"id":"Q507315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$FB6AD422-1EE3-4B2F-A9AF-58D1F48FBC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5022f147b0e63506f74b16bdb90dab0b269ccd7a","datavalue":{"value":{"entity-type":"item","numeric-id":245500,"id":"Q245500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$46CF1F48-7858-4CE5-BB27-6894A439777B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"442b22e6f93aef6e1fa3471e91b102a20978acd4","datavalue":{"value":{"entity-type":"item","numeric-id":202051,"id":"Q202051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$127A3C80-6FDA-421D-8E87-9CB0AB8B48BA","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":"Q507316$7063DA2E-591F-4D90-8439-5DD0F7D4484B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f077fc2ce013ec6748bf1bf77b2e03417e1ed3a4","datavalue":{"value":{"time":"+2017-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q507316$76DA985A-B2E2-4BE2-A3F5-AB01846E1A29","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1db56bd054c97b2201b49c7dd1dca022b9e7c0b4","datavalue":{"value":"The authors show that for every 0-1 mixed integer set with \\(n\\) integer and \\(k\\) continuous variables, there is an extended LB formulation with \\(2n+k-1\\) variables whose elementary split closure is integral. The given proof is constructive but it requires an inner description of the LP relaxation. The authors also present computational results on the two-row continuous group relaxation showing the strength of cutting planes derived from extended LP formulations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q507316$F9E6EFB2-6B01-4A04-8489-0DCDA1091655","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3fae90bb7453994aebaa95521e955f916797091","datavalue":{"value":{"entity-type":"item","numeric-id":587437,"id":"Q587437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$60AE361A-6465-40F3-A4B7-40125001DEA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507316$1BEA2EC8-1566-4AB6-935A-53CD0100E7D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e268c06564aab698e2134716ed76367c2131259f","datavalue":{"value":"6680629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507316$BC8CC193-5497-4B54-A4EA-EFEBF48F912C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a47ced28a47099e84de0ef14e197b58eb76d2e84","datavalue":{"value":"LP formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q507316$8C9464E3-60A1-46D1-A49A-DF25F957B3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q507316$C487A355-BFBA-4699-ADBC-38BE374DE453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81f2bfeef1195a82ecd852aa717bc1cea28781b8","datavalue":{"value":"mixed-integer","type":"string"},"datatype":"string"},"type":"statement","id":"Q507316$970679B8-C218-4D5A-8C5C-AF2EFD058AD4","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":"Q507316$869D03BD-FA74-4A06-BA46-B8218A0B1C07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d9a9df0c0e1f351953a64c28a5ef2637d10a9a7","datavalue":{"value":"https://doi.org/10.1007/s10107-016-1005-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q507316$14AF35AE-7A19-411A-8E05-9CE6AFE1E8A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c19474917d5c2009afed7de9e1345cba235a2bd","datavalue":{"value":"W2335169303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507316$6D527F8C-3EE7-4CEF-B268-6797EA1B8DD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02bc70cc34840b69b1a2f78a89b808d51b58ec36","datavalue":{"value":{"entity-type":"item","numeric-id":2638388,"id":"Q2638388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$7EB4299A-4989-4E11-BFE5-8A4A626A7EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86abbc10e21e3f09f6ee90280b6fc521135e9799","datavalue":{"value":{"entity-type":"item","numeric-id":5429253,"id":"Q5429253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$36320652-2D30-4586-9EE9-5B0D8676A994","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":"Q507316$DD3BB642-23B4-4948-B701-38E5258AACFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f55b9306c200c91bc0b29677a0a04c761754842","datavalue":{"value":{"entity-type":"item","numeric-id":817203,"id":"Q817203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$B5EDB887-3620-4987-9B88-54EAF3C9775C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f1036f52c9d084642933ae13a25638be140f18","datavalue":{"value":{"entity-type":"item","numeric-id":3039039,"id":"Q3039039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$92C7E425-D29D-4C32-9097-9BBB8FE194DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b1174bb64a0549d61c79913ef585f7deac9575","datavalue":{"value":{"entity-type":"item","numeric-id":5635469,"id":"Q5635469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$0889583C-009E-40D3-802F-7A0FCCF9CF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f23fdf5372ac02a0410055abc2736b62c3c13a4","datavalue":{"value":{"entity-type":"item","numeric-id":4307044,"id":"Q4307044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$EDB9D67F-6FE8-4D2F-B99B-3550B8E67004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624d44e577004d5e212c96d1103f6b3d2b490286","datavalue":{"value":{"entity-type":"item","numeric-id":5739131,"id":"Q5739131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$D96DB47E-69D5-43F6-934A-571192B5F327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54723723fa204d746ee536bf31ad3e21f36a80d0","datavalue":{"value":{"entity-type":"item","numeric-id":1123134,"id":"Q1123134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$B33AFFB5-188B-464E-B466-10DB06D7FAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130de9bf1893a37422eb3474c849ad5f27ea501d","datavalue":{"value":{"entity-type":"item","numeric-id":5919994,"id":"Q5919994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$0E08E959-3443-4744-BE71-AC027EF2949C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"994e0353c2c8066bf2b5f45592da421a602b3b35","datavalue":{"value":{"entity-type":"item","numeric-id":922950,"id":"Q922950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$8348DC0C-03D8-4B85-B05F-36C2D2D5875C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d161e58db3f2851bd9464541cbeee6ae2d608fe3","datavalue":{"value":{"entity-type":"item","numeric-id":5957572,"id":"Q5957572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$5CA7444C-4533-4F8E-ABF6-B9A81D4789D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e76e0d805a5d92d2a66c5c5e53e8c6fb7a1327d","datavalue":{"value":{"entity-type":"item","numeric-id":3563923,"id":"Q3563923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$FF823F38-4BDD-4700-A9AA-933A29C3B888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a26f16dd053056b808ad66920b594d4eb32b47","datavalue":{"value":{"entity-type":"item","numeric-id":2884323,"id":"Q2884323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$656C9548-0862-45FF-8917-44D7CDB257AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d5cf48e748526aa1e6460f397e689a876ea7c8","datavalue":{"value":{"entity-type":"item","numeric-id":647399,"id":"Q647399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$F0F127A8-4606-4B22-8D3A-1A31F36403D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28a97bc9a602f63b96775b48706b41d03f112c0","datavalue":{"value":{"entity-type":"item","numeric-id":2962551,"id":"Q2962551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$B31182E9-6AB6-45BA-9F0C-EBDAD53E075B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eb2ee919c6099a1d9505c583a9c81c193902d","datavalue":{"value":{"entity-type":"item","numeric-id":5415468,"id":"Q5415468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$85A747E6-9C5B-4CD4-992A-E11C9F05EDAC","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":"Q507316$4D0DD84E-25B4-4AFA-9505-32242346C941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$4BBCE6F6-9949-4EF2-AB4A-30AF5FD62337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ac75cb882c7292c3686f8318b6bc2229cb9156","datavalue":{"value":{"entity-type":"item","numeric-id":1785310,"id":"Q1785310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$77CE4343-34F5-42EE-A2FB-7DF1419D2F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$3AF4D752-608D-42C2-8392-62084617B9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507316$226AFE56-73E9-4008-949A-83B8044D1592","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03fdfc5d22d80a2126ebfe1b90ff728b014986e6","datavalue":{"value":"10.1007/S10107-016-1005-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507316$A962C1C3-D4A2-453E-BF69-277224783403","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01acfbb96da818e5a919ca53949a4e4cf0fe42ab","datavalue":{"value":{"entity-type":"item","numeric-id":697578,"id":"Q697578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e75ca2e8cd0e8d25323392553bd5b923db93f09","datavalue":{"value":{"amount":"+0.8049725890159607","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":"Q507316$B7B652B8-3191-48CC-8238-FD0F6E6A20FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b35a4168e6509c00db8fed929d3d4fa3ed8c31e","datavalue":{"value":{"entity-type":"item","numeric-id":1650775,"id":"Q1650775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9788e8b21fc41f5fcfd1092d2b0a351bba34331f","datavalue":{"value":{"amount":"+0.7992042303085327","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":"Q507316$4E43DB4C-5566-48A7-88FD-C9AB3A6F88F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39dddaac7eb4d593af8c7000264b8770fb014c4","datavalue":{"value":{"entity-type":"item","numeric-id":922950,"id":"Q922950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96f77b153b0931fbf2f10bab11d4984954626c85","datavalue":{"value":{"amount":"+0.7898111343383789","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":"Q507316$3C68FB43-7010-4DF5-B790-5129809F4885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f9f24031c42235d2c59ff27b43d08952a87250","datavalue":{"value":{"entity-type":"item","numeric-id":2349139,"id":"Q2349139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0804a405f5926c2a5d11ad5c3272cc6d5fc68b2f","datavalue":{"value":{"amount":"+0.7753138542175293","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":"Q507316$C973DAB8-C342-4943-8023-7E7C24404057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d28a09508b71776983c2ae4b06626520cb2e2b6","datavalue":{"value":{"entity-type":"item","numeric-id":1403296,"id":"Q1403296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2bcd04de003834423d9de63ba9cdd840b7813e4","datavalue":{"value":{"amount":"+0.7688264846801758","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":"Q507316$41F4E81B-ED1E-4C6A-8894-155C85CEA6E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cutting planes from extended LP formulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cutting_planes_from_extended_LP_formulations"}}}}}