{"entities":{"Q1092815":{"pageid":1103567,"ns":120,"title":"Item:Q1092815","lastrevid":69900030,"modified":"2026-04-13T11:05:13Z","type":"item","id":"Q1092815","labels":{"en":{"language":"en","value":"The mixed cutting plane algorithm for all-integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4020849"}},"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":"Q1092815$AE35B68F-5313-40FE-8A7E-20C6E7B3B2ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2470e75867685e92ba30304d133c4b8324960698","datavalue":{"value":{"text":"The mixed cutting plane algorithm for all-integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1092815$68083901-14CC-4E6D-888F-C044C05DD186","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90e9f22287e21d00a32f7c354824d3ca39bee482","datavalue":{"value":"0627.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092815$2FE7A265-88DA-434A-AFBC-8319D48DB701","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c46b06083cc2cf0c0fb4c2f4eaf62737d3c660a","datavalue":{"value":"10.1016/0305-0548(86)90026-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092815$8507B675-877B-4EC9-B9FA-B8FB263DA184","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6d72e67e74cd010a8e622e44a127e7b148099e5","datavalue":{"value":{"entity-type":"item","numeric-id":804470,"id":"Q804470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092815$1085D733-7183-47EA-ACFE-F6ADEDEC4C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a3c0dd8ad730ebd82edde96fb9166233615eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":1092813,"id":"Q1092813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092815$1A71138C-2DF1-4E78-A4FB-6CC3A6372AE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092815$92B255C0-33EA-4448-BFF9-A059FFBF7029","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1092815$D74CDBF2-98A8-407E-A19E-F18DEC4EDAA5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85297e442e55648f443ae1e009a8da6ec9d96454","datavalue":{"value":"This paper presents a cutting plane algorithm for the solution of the linear integer programming problem (IP). An all-integer simplex algorithm [cf. \\textit{J. C. Crown}, Solution of linear algebraic systems using all- integer tableaux, presented at the AMS-meeting Cincinnati, Ohio (1982)] is used to solve the LP-relaxation of (IP). Two types of Gomory fractional cuts:    (i) one that results in the greatest decrease in the current objective function value,    (ii) one that results in the greatest decrease in \\(D^*\\), the order of the Abelian group associated with the current basis,    are applied until \\(D^*=1\\), i.e. an all-integer tableau is obtained. If the associated solution is primal feasible, (IP) is solved. If this is not the case, the algorithm continues with dual all-integer cuts until a solution of (IP) is obtained.    Detailed computational results (based upon 85 test problems) are reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092815$2021ECE2-6511-4CCB-BCC9-F2D5A14DEA5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092815$A751F86C-2619-4B29-97DB-04AFD4CA9F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092815$C32E74DD-745C-4EBC-AD1C-0D7C63DC3C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092815$B42F2BC4-799E-4F79-961D-16C82B432374","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b8e42e8753cce8d5657a25045a64b1b2e1b8653","datavalue":{"value":"4020849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092815$7C183BBB-CF88-4B83-844D-D6A13380130E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092815$E41254DA-E373-4621-957C-9EE327057433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38cc89d300262bca71c73e00b7c7a0c3729beb65","datavalue":{"value":"linear integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092815$78BA32AF-4334-4C54-86DF-3BADBAB23756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e522b8c8892505ef31235bf680652dbc6e602724","datavalue":{"value":"all-integer simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092815$D75FAFAA-AEDB-42F6-BCE9-E33B13A95264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7c0e17209dc198bb180923e84319681bc34018","datavalue":{"value":"LP-relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092815$45974507-D38C-4654-B986-741CD40D5F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eac47634bfc568ec1b04a9c47d86e4c35c3a4edc","datavalue":{"value":"Gomory fractional cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092815$DBBB4783-1212-4FC2-8E9C-B88B9E35AF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092815$6570E53B-D4B2-423A-9BD0-2F016C596EEC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a45b400d22190ce8d9d8376830240adc5a55cd78","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092815$0A6E1093-0B42-4FC2-90D6-DF1F926F1384","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":"Q1092815$0E5B7CAF-1722-4FB1-9B80-9642E5C62118","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9891fe664d937782164d1c6f80d0330374a0238f","datavalue":{"value":"https://doi.org/10.1016/0305-0548(86)90026-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1092815$ABD30F5B-168C-4193-8109-7F5055B021AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07abc05ad83b8dfd3a206d59377d55115c4bf325","datavalue":{"value":"W2045076853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092815$0B5BB3BB-CCB4-4DB2-82C9-7E849A33C641","rank":"normal"}],"P223":[{"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":"Q1092815$D1EEEFAE-BE41-4DE0-B984-4672940F67C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e7d5f7b029ea4295c78cb8739b9cc2db05a385","datavalue":{"value":{"entity-type":"item","numeric-id":3316963,"id":"Q3316963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092815$7CE8179B-3DC9-4FC1-8314-6AB1F1CC3420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c1417928ad57e842e05ee34319740ba51459a0","datavalue":{"value":{"entity-type":"item","numeric-id":3671759,"id":"Q3671759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092815$61A2815D-4092-4137-A548-9D1E0BB9691B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821b35c9573a65fc35703546bd34b3416c8e5835","datavalue":{"value":{"entity-type":"item","numeric-id":1086158,"id":"Q1086158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092815$A5982BAF-4A91-4B20-B002-C96AAD0BD01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efba8bd243be3eb82cd8b7041e765f0154f6b9c3","datavalue":{"value":{"entity-type":"item","numeric-id":1086159,"id":"Q1086159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092815$F9F6D149-0D06-4B21-A98A-36B4CC670E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3e51d1d6d742530258b5851fa9a2055c8e7cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1137358,"id":"Q1137358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092815$603D5C94-F13F-449A-82FD-F3F697E7A9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea33f2e693df44f0638331ccbcd56f31e0d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5645210,"id":"Q5645210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092815$46B44B2E-0DB2-470F-A6DF-1617112C4F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c163569d5e695e6c6863346ba421ba72396d60ac","datavalue":{"value":{"entity-type":"item","numeric-id":3115906,"id":"Q3115906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092815$8C7F1883-1850-40B9-9C08-6A2ADCDA0A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49eb5883667a93007c5e4acace1564e15c5d8202","datavalue":{"value":{"entity-type":"item","numeric-id":4077727,"id":"Q4077727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092815$A0520F6B-0349-4885-97E5-B243AC464A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092815$ECEB9801-31FB-490F-9D2A-CEB90F795D23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e74bbdeea0880db284792e2a811969511cc097","datavalue":{"value":{"entity-type":"item","numeric-id":3320128,"id":"Q3320128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a672624f092bba3e49a73d2e2c24f52556f528","datavalue":{"value":{"amount":"+0.8948293924331665","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":"Q1092815$13BBDA2F-F256-418A-AC71-6B20657F6008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4786d2a19b51b9e4f6871cb5549f7b1ce5deed6","datavalue":{"value":{"entity-type":"item","numeric-id":1939718,"id":"Q1939718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78877ddc4d17e111c889c9e1d5e442082c6b1e3b","datavalue":{"value":{"amount":"+0.8443727493286133","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":"Q1092815$2AE59AEB-4502-4C0C-9D91-5DDE0CDF96EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee8b04a71d8f75dc785b3d3eca36dda7e1f7cea","datavalue":{"value":{"entity-type":"item","numeric-id":3686503,"id":"Q3686503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27ce47f09b4c371d03c8b2633e939611af3fab3a","datavalue":{"value":{"amount":"+0.8332247138023376","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":"Q1092815$001666F1-511E-45DA-827D-54B6E672954A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de3c5eeb35c62bcc8e5f51230708a44fa5c0f33","datavalue":{"value":{"entity-type":"item","numeric-id":3316963,"id":"Q3316963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84a1fb47e18ae9ad835688fc5141c55488c562f","datavalue":{"value":{"amount":"+0.8328169584274292","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":"Q1092815$E9B0E3A0-C030-4306-81E1-75AFCABC6506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db564cdea154072112b1e208b66b2ffd36b4766b","datavalue":{"value":{"entity-type":"item","numeric-id":4414645,"id":"Q4414645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"768d00076f390f7091ecc66da151ace65051e4d3","datavalue":{"value":{"amount":"+0.8302098512649536","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":"Q1092815$1E6FD2DC-0690-4BAE-93E7-11CD04070696","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The mixed cutting plane algorithm for all-integer programming","badges":[]}}}}}