{"entities":{"Q1612007":{"pageid":1622747,"ns":120,"title":"Item:Q1612007","lastrevid":70974594,"modified":"2026-04-13T18:37:43Z","type":"item","id":"Q1612007","labels":{"en":{"language":"en","value":"Strengthening Chv\u00e1tal-Gomory cuts and Gomory fractional cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1790729"}},"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":"Q1612007$690B30D3-2F6A-45D4-97B0-0C423A3FCFC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c5faebe5b96923a6bd0728eb7f4a4acfd1a280a","datavalue":{"value":{"text":"Strengthening Chv\u00e1tal-Gomory cuts and Gomory fractional cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1612007$EFBFC9AD-90A5-4D14-A4FB-AC020337A692","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3f589381c06c6140c9dfc5ce2e17055474846be","datavalue":{"value":"1027.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612007$B1EA3F8B-2067-4A91-8372-9EEE8F547DFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87d1e3d9966e65c117831a8e5a8f713d1981819b","datavalue":{"value":"10.1016/S0167-6377(02)00112-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612007$816DC866-09B8-441E-8DD4-371AE65FA1DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cc27fc1dd4236c294e0ec74bd11801150d0f456","datavalue":{"value":{"entity-type":"item","numeric-id":185370,"id":"Q185370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$F86F022E-1DF9-48EB-88C2-B4A2C0478FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d941198db0c0a558875ec1699dc65d595be2725","datavalue":{"value":{"entity-type":"item","numeric-id":239553,"id":"Q239553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$46C0FCDB-1B72-426A-8407-00F9D526D18D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$54389F08-033E-4BD9-83E3-25EF374323A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"142362e6d8f26628ca200c5bf9158be42ab9f824","datavalue":{"value":{"time":"+2002-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1612007$38BB5274-3A0F-43C8-BFA6-623BDD169BB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7f469f6d79af8549766a54f322006e8a2f58f50","datavalue":{"value":"This paper is concerned with a new technique for strengthening the Chv\u00e1tal-Gomory cuts (and the closely related Gomory fractional cuts) for pure integer programming problems. The authors define these cuts and review some of the known procedures for strengthening them. Then they give the new procedure. Computational results illustrate the improvements which can be gained by using the new inequalities in place of the original ones.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612007$1CA2D9BF-4241-4CAA-ADF2-735F46992F73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612007$3C5827B0-622E-48AC-AB2C-EE4113E34504","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7bf762c2278efe04928b64a2c34e6f879f96bb5","datavalue":{"value":"1790729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612007$FF62B170-7F28-4F3F-AE9D-C601D0055DA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612007$B2CA1BA7-A81E-4B1C-B927-6926F9D49CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"392ff234e98ee9abe6a75f879c30634c701a6214","datavalue":{"value":"Chv\u00e1tal-Gomory cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612007$1C180761-E7A7-433C-B300-C5B977EE1EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eac47634bfc568ec1b04a9c47d86e4c35c3a4edc","datavalue":{"value":"Gomory fractional cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612007$7F77268F-044A-4892-A23F-0C259E78C377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612007$2434092E-56F1-4D74-88BB-BD76C0217410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99dcefb52ae4954b255af60bc8280a5163401a38","datavalue":{"value":"inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612007$C2C65360-17BD-49CC-BE58-E53CD70AD886","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":"Q1612007$3284B808-A603-42B3-838F-67AE1C504A92","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"12bf71ce91357190e49ae63e1018a5c84bb29666","datavalue":{"value":"Q57702363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612007$3AFC9742-72E5-4FDD-9164-B91A28C8FD0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6795c4c8aa8ed77a1c5424ee28b7e06f4cc40a6","datavalue":{"value":{"entity-type":"item","numeric-id":4398360,"id":"Q4398360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$24C5A1A7-C80C-4610-8128-9806A9AFA90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd53d6e9478c4bb1c7a40fd9e4a8dadfd6988d8","datavalue":{"value":{"entity-type":"item","numeric-id":4197624,"id":"Q4197624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$69EBB8B1-3CAC-4295-93A2-8C2330475574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b0df938c81f7dcd6f201fd4cd3a7efc293ebe34","datavalue":{"value":{"entity-type":"item","numeric-id":1142702,"id":"Q1142702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$E3F5B4C4-8FD7-45CA-B718-1B9870A62009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7e63ff28463bee3f9b1aaa19f1ce51fa643df","datavalue":{"value":{"entity-type":"item","numeric-id":2367913,"id":"Q2367913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$827F5C46-F519-4EC7-A3EC-EFF50FBC4484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d15cf8ddfa19d0f444d8750c9483ec39f1196f7","datavalue":{"value":{"entity-type":"item","numeric-id":4147876,"id":"Q4147876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$D505A473-2591-44A7-B71C-1D11C28E06AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102685a85dbcfd492aff0eacd82ee4bb754b87f2","datavalue":{"value":{"entity-type":"item","numeric-id":1970294,"id":"Q1970294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$92232B82-E898-4468-8DAB-D99A0A0B2A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9316bc21130945e76158a0803667b9b47faaef","datavalue":{"value":{"entity-type":"item","numeric-id":2557712,"id":"Q2557712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$C6108D27-96B5-4710-AD8D-E4E13844C443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a69930d624f611178e7f41a6ddfe836b3c9d970","datavalue":{"value":{"entity-type":"item","numeric-id":5937498,"id":"Q5937498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$11834A1C-4D78-4607-9956-6B229C6D153D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9fff83e6553512ded6532e471b53868813421e","datavalue":{"value":{"entity-type":"item","numeric-id":1125619,"id":"Q1125619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$0F86E029-5AB3-4AAC-A7FF-2D8F9591EAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4960d97c11c0cd0f282650fb582b7cd310577033","datavalue":{"value":{"entity-type":"item","numeric-id":3256638,"id":"Q3256638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$7DC27925-FD9C-4003-9C9C-B5A64AB167DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"443efeda426d6f16e637d996e2b5c6be619a39fb","datavalue":{"value":{"entity-type":"item","numeric-id":3565233,"id":"Q3565233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$EFBC32BF-44C1-4206-B7AB-5E15B1D3B6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e2d988edd01402413f7c46229d3b9899a56d3f","datavalue":{"value":{"entity-type":"item","numeric-id":5659338,"id":"Q5659338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$1232279B-6FF9-44F9-933C-599281E30F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6c733ef3af28380d8b99474a0ecc5cd27e52fc","datavalue":{"value":{"entity-type":"item","numeric-id":5668246,"id":"Q5668246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$4BBA221F-867D-4921-A204-1A55ED7C8A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1507a4113dac4d3525853933fbc43672c47b55","datavalue":{"value":{"entity-type":"item","numeric-id":4263714,"id":"Q4263714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$A53CD585-ABEA-445D-9642-15D380FC1CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$9A492FA7-21A2-4090-9B03-E1FFB81A3DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612007$C8F73D45-1B91-461E-AAAC-219D95C1C279","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6487c09917975fb1db820e7ec3378807983e6e91","datavalue":{"value":{"entity-type":"item","numeric-id":5392100,"id":"Q5392100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64b101b064422a4fc299eb052ac7822f42adad80","datavalue":{"value":{"amount":"+0.8328717350959778","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":"Q1612007$A38EFC98-28FE-40EF-BD23-926191DDCF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e5d4bfe9e9ba1854f0cf1eaadff18ab2aa5268","datavalue":{"value":{"entity-type":"item","numeric-id":5101435,"id":"Q5101435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08422dcc873c369f42e84a7978ddfed05d0b113","datavalue":{"value":{"amount":"+0.828087568283081","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":"Q1612007$C5DFF0C6-C457-4086-94A0-F91846F42291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fcf42678fe75d0df8efb460bb340b4411b4a30b","datavalue":{"value":{"entity-type":"item","numeric-id":435731,"id":"Q435731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75782510d2ac0e4d761503dbfbf44460525104fa","datavalue":{"value":{"amount":"+0.8215674757957458","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":"Q1612007$AFA68E14-9F2C-493A-9257-B2A7A19FD6A7","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":"3d0aee4f0b6443ebd58193c6d766ab0e4dada072","datavalue":{"value":{"amount":"+0.800840437412262","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":"Q1612007$7E0C7A01-1AE6-4603-9613-812997B42AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5025f7a477516c165274816ea49af5dbe2c6f742","datavalue":{"value":{"entity-type":"item","numeric-id":2835677,"id":"Q2835677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2919286d25187163128c99021a112ec71428e8e2","datavalue":{"value":{"amount":"+0.798017144203186","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":"Q1612007$3E09D2C0-EE62-4BCC-B027-0B5B6DE89245","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strengthening Chv\u00e1tal-Gomory cuts and Gomory fractional cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strengthening_Chv%C3%A1tal-Gomory_cuts_and_Gomory_fractional_cuts"}}}}}