{"entities":{"Q1424274":{"pageid":1435014,"ns":120,"title":"Item:Q1424274","lastrevid":68671005,"modified":"2026-04-13T01:19:35Z","type":"item","id":"Q1424274","labels":{"en":{"language":"en","value":"T-space and cutting planes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055169"}},"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":"Q1424274$60B03A0B-5A3C-43BB-9C4D-B04C1A76EB0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ee53ee619805102f655ac71ff39aa2f780145bc","datavalue":{"value":{"text":"T-space and cutting planes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1424274$2D6B9BDF-504F-4185-9AC1-596D275B2C3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a264bc51e340f745568db9c0438375a556fd73a","datavalue":{"value":"1082.90144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424274$A5C9DA9D-FBD8-4CAD-A21A-DDFE08B9DAD1","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":"Q1424274$147F3C99-1AD1-49BA-8BFD-C6B6EE75D954","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":"Q1424274$F8FC9DA4-AD22-499F-840D-8DF2ED7D186E","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":"Q1424274$47714938-45AE-4A17-8FF9-AF1C151D768A","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":"Q1424274$778887B3-5547-4275-9771-4E224F468644","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13d5981ba605921077438a91419b102165b56aa7","datavalue":{"value":"The T-space [\\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)] associated to an integer programming problem IP is the ambient space of integer coefficients of group elements of the group relaxation of IP. If the group elements, multiplied by some coefficients from T-space, sum up to a fixed right hand side group element, then a basic feasible solution in the corner polyhedron associated to a basic feasible solution of the LP relaxation can be reconstructed. This solution is integral but maybe negative on the basic varibles. In this paper, structural results about T-space are reviewed. They can be used to construct a variety of cutting planes for the original IP. In order to rank this abundance of cuts, the authors introduce a merit index, based on Gomory's shooting theorem. A section on challenges concludes the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424274$E4C9CF0D-F917-40E1-AEA2-7515D94CD3BF","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":"Q1424274$F5499061-63A9-449A-B8FC-49A689D6ED79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424274$3CDC494B-134A-4E53-91ED-734DFAF41433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424274$39C78081-19E0-4A89-AE5E-7161B91EE5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424274$29F08E12-5750-4325-AAAF-B775E0853E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424274$DEB7DE96-4F7D-4D53-9741-7E66DB97783C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424274$3DAD3A01-B1DB-4406-B534-376FF944BB2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c514e0bd6f3b1804206b244962c63612cf2528ef","datavalue":{"value":"2055169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424274$09086968-DE67-4947-9D84-1D9705A1E4E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6222ba890e4ef039134d2e74e96233682eb5cd","datavalue":{"value":"corner polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424274$1FBE9CE2-0194-4B1F-9D65-6DD6718E535F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cbbca66883d93904ce3dbf0b3ee8e17b919cfe0","datavalue":{"value":"T-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424274$EB9892CF-B766-4184-9955-D11E31F4FA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424274$4D6771D8-D719-4DFA-A18E-78E817BD8625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"281ed6574e2c3354166af5ffcf6de091e6233f22","datavalue":{"value":"group relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424274$F2D94D6D-48CF-4E57-AE42-670D656B7009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424274$04E261D0-BA5F-4D81-B9A0-C10B78FCD050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424274$1C7EB0ED-E479-497A-8144-3573F6AFCD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6959db703eb9fd090e34a01f89ff6b6209ec0b1d","datavalue":{"value":"merit index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424274$467B9D1D-3972-4A38-91F5-717C96A5ABD0","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":"Q1424274$91212C2B-200B-40B4-B38C-554AABB5204E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b45a30fc9628e66ecb440d2b50359fd5441b373","datavalue":{"value":"https://doi.org/10.1007/s10107-003-0389-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1424274$D4C24CF8-F2F4-4D27-AB1D-2992EE3EAB53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1b0d4aeb30c320e48a5b41789801767b13758c9","datavalue":{"value":"W2058732533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424274$ECE47E99-F308-4905-BEF3-1D2355B54CFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de4bac4154eb2a88b57578f2dacf4d3accac822a","datavalue":{"value":"10.1007/S10107-003-0389-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424274$FC715842-E952-46C4-BA0F-C9C499DE1DA8","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":"0a78b769f9540a9e1e222c901f630d8dc3e219cd","datavalue":{"value":{"amount":"+0.7553307414054871","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":"Q1424274$E6CDA2A3-ED61-4193-8F5B-64F363ECE529","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":"20e96f3e34cac0503b4dab98c166f57e7803c5d8","datavalue":{"value":{"amount":"+0.7480306029319763","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":"Q1424274$F8DB0D63-4FC7-4F90-A4A5-61954D3DCFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ad7cad791f7196003fd7cefa282ed2f87cc8d5","datavalue":{"value":{"entity-type":"item","numeric-id":1650776,"id":"Q1650776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6b504ee89f2d32b0881ba8b8de2c05f8fd9f2f3","datavalue":{"value":{"amount":"+0.7480303645133972","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":"Q1424274$8D7081E3-6240-4BEC-9165-54FB13D89048","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":"0f5d24436cafb46974dda424d9a35af1f5116be0","datavalue":{"value":{"amount":"+0.7467819452285767","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":"Q1424274$0AA82D5B-9A00-485F-8B0A-B5DE8E5F65B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3efe15a9bf39b675ac0c5831a0970f9759cbfee","datavalue":{"value":{"entity-type":"item","numeric-id":1424273,"id":"Q1424273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d94e7c2752273443fd3a63707bf1404f9090eec8","datavalue":{"value":{"amount":"+0.7435072660446167","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":"Q1424274$D917AE03-C91C-4E69-AA39-16FFA0EF5C01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"T-space and cutting planes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/T-space_and_cutting_planes"}}}}}