{"entities":{"Q1424273":{"pageid":1435013,"ns":120,"title":"Item:Q1424273","lastrevid":48249955,"modified":"2026-01-04T02:57:59Z","type":"item","id":"Q1424273","labels":{"en":{"language":"en","value":"Corner polyhedra and their connection with cutting planes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055168"}},"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":"Q1424273$109AFCF3-B4CC-4264-849C-1786FF90A457","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08d9fdada875655a5516f68e648c554ca90a3ceb","datavalue":{"value":{"text":"Corner polyhedra and their connection with cutting planes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1424273$99AF7AE4-22C5-4432-BE25-30E7AC9CC49F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d864e64fdfcad7ef03807edb4d95953b30d02952","datavalue":{"value":"1082.90145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424273$4629AF26-823C-42B2-B2E5-91920BB4C8C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48f45a06cf4ca4f2e0149bfd550867afeccc0ded","datavalue":{"value":{"entity-type":"item","numeric-id":537594,"id":"Q537594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424273$5B5ACFF0-6005-4DBD-AFEF-5181F99563CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b01e7b4165a097b7d50c5ff38dc111e651debc50","datavalue":{"value":{"entity-type":"item","numeric-id":1424272,"id":"Q1424272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424273$08D0C959-A9D3-4A46-8D86-29E90F5980D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6d4e4678039073260fe7a4b1fc8198b13b94ab4","datavalue":{"value":{"entity-type":"item","numeric-id":210414,"id":"Q210414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424273$3FDAAA5F-89A1-4CBB-BAEC-6C25887672B8","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":"Q1424273$EB763795-D831-4EC3-B85B-520429DDD1EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6c8851f7ca9b573a23f71c429912121ef1856e","datavalue":{"value":{"time":"+2004-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1424273$B5DC0A3C-B17D-456B-81E5-65BF4FAE122F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0e965b12ae2914425c67185d25b9b7b8972fdd1","datavalue":{"value":"Corner polyhedra [\\textit{R.E. Gomory}, Some polyhedra related to combinatorial problems. Combinat. Struct. Appl., Proc. Calgary internat. Conf. combinat. Struct. Appl., Calgary 1969), 117 (1970; Zbl 0245.90019)] are polyhedra associated to certain relaxations of an integer programming problem. This relaxation forgets the nonnegativity constraints for all basic variables in a basic feasible solution of the linear programming relaxation. After providing background on corner polyhedra and reviewing a method for generating cutting planes from this theory for small instances, the authors present a shooting theorem that allows for an evaluation of the expected size of facets induced by the generated cuts. Experimental results are presented. Finally, it is indicated how the method can be used to generate cutting planes also for general (i.e., also large scale) integer programming problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424273$FDDD1A11-F24E-4CF6-AA09-00AAF96A672B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b98bf6b97a6c2b1aaec98d4ff91b7ff81919fde3","datavalue":{"value":{"entity-type":"item","numeric-id":471024,"id":"Q471024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424273$EA1C7643-DFF4-4111-B1C2-A319D4CF03D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424273$49321A06-D3B5-4D9B-95B5-2AF1CFD7F017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424273$A86953D4-A812-43AC-869B-CFDCB08028B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424273$6C3D659C-AE93-444E-ACDE-BDB48C62D7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424273$DE450301-50A9-4013-ACCE-3C4B6E4FD695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424273$8D78C4CB-E533-4051-B948-3B0EEFCE17F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a215eba305ca5a52c83b78718c7cb1243ae8916a","datavalue":{"value":"2055168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424273$758302ED-B6BE-421D-855A-3386110E5410","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6222ba890e4ef039134d2e74e96233682eb5cd","datavalue":{"value":"corner polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424273$D6F4A8E5-7831-47A6-A700-6CEED5EF95EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424273$86B738D7-EDD1-47B6-A1C0-7801C45CC7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"281ed6574e2c3354166af5ffcf6de091e6233f22","datavalue":{"value":"group relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424273$D9EC81EC-9123-443C-AB83-EE88BED6E2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424273$9F0806E5-6116-44AC-89A7-3D93DF076A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424273$FEB762D7-085B-4770-91D3-565ABC4D9F4C","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":"Q1424273$0364BF93-3CF1-4357-ADA5-7ACCDAC0C165","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"615035f832cebb08f91a8bb4332999de1c33a588","datavalue":{"value":"https://doi.org/10.1007/s10107-003-0388-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1424273$740D98FD-6C08-49BA-8CDC-6E32052E9E38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9af0ff83c2c7b0670126eb8abe9d24672c5fdc2","datavalue":{"value":"W1971441351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424273$75EBB120-6E35-4D4F-B0A2-6C054034595F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80e99d2bff8e0cc123d861308aa93ef34acff33b","datavalue":{"value":"10.1007/S10107-003-0388-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424273$698CDF3A-7AD7-44F8-8538-A420ECD86513","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b718844b5d2c4797e804755b916a667126112400","datavalue":{"value":{"entity-type":"item","numeric-id":323202,"id":"Q323202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef686bd68b2e7a5ecc8af95eb88c126eba185285","datavalue":{"value":{"amount":"+0.8476318120956421","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":"Q1424273$0E05378E-62EF-4C97-9697-759FE91A87DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f783c624fbdc5657ee62436deb10ed7ab6d3ba9","datavalue":{"value":{"entity-type":"item","numeric-id":2349120,"id":"Q2349120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ccb773083193f2948c6dbe876fcf1b9aa8f6060","datavalue":{"value":{"amount":"+0.8325661420822144","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":"Q1424273$34D4363F-406D-44F1-B0E7-F6E4ACC4DA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f950877ac5253c659ac8c146d71240cc67dc45a","datavalue":{"value":{"entity-type":"item","numeric-id":1424274,"id":"Q1424274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82e569aac301e18105ea429c9eaabb439c1a8d2","datavalue":{"value":{"amount":"+0.8245169520378113","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":"Q1424273$17227F08-9F0A-46FF-8FAB-489A835748CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707bc3697f36db689872131136767e1753f46409","datavalue":{"value":{"entity-type":"item","numeric-id":974981,"id":"Q974981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4202a8e82809a32167c61f7262615c460d3594","datavalue":{"value":{"amount":"+0.8069716095924377","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":"Q1424273$899072B2-86D8-44E4-A700-506B5E76E4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e905b9920288d4a85a32e5aa1571f00da3a9b9","datavalue":{"value":{"entity-type":"item","numeric-id":4287599,"id":"Q4287599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79923ac1503004ee34cf0cc2d82bcfc165714c08","datavalue":{"value":{"amount":"+0.8010139465332031","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":"Q1424273$948C9080-B71C-4D12-A81D-29FCD1B4B6BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1424273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1424273"}}}}}