{"entities":{"Q580177":{"pageid":581944,"ns":120,"title":"Item:Q580177","lastrevid":62985447,"modified":"2026-04-11T09:29:56Z","type":"item","id":"Q580177","labels":{"en":{"language":"en","value":"A computational comparison of Gomory and knapsack cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016598"}},"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":"Q580177$FB82D93B-7367-4FE0-8CD0-0DF0192E7FC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43e1146272bf3a80d79ad5884417d201e11e4b9a","datavalue":{"value":{"text":"A computational comparison of Gomory and knapsack cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580177$F9996F2A-1CC0-4133-BE8E-D6A5FF5F8131","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72f086fda0bc3eca9a1416fe8df6c016e83a8860","datavalue":{"value":"0625.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580177$B0908EED-D10B-4E8B-B12B-ECF295731901","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be060d7daa2233ef75125f0f0eff5e159b7b507c","datavalue":{"value":"10.1016/0305-0548(87)90041-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580177$8FB83521-03A9-4859-B2A2-644E9509C9F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f550e0b053889095674be74b01a60d0b1d9e1429","datavalue":{"value":{"entity-type":"item","numeric-id":579127,"id":"Q579127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580177$E4101A0C-C67D-4F44-B409-2C47AA476F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"019f438a6da4bcdb89d2753fed156d98f5b7f1c5","datavalue":{"value":{"entity-type":"item","numeric-id":580176,"id":"Q580176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580177$AC6D8876-FFC2-4F29-A858-CD8C44092158","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":"Q580177$1F6E9E5D-3D8B-4D94-ABE0-27E34CD17DD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q580177$DD3B4EE9-602B-4E6C-8ADF-407ACA794FBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e35d54820b70fffdb919a56b3211293ce7a3137","datavalue":{"value":"We consider solving integer programs by a variety of Gomory cutting planes and by the recently developed method of knapsack cuts. By examining the performance of each method on a large number of test problems, we determine which method is best for general integer and for 0-1 problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580177$D64D5B4A-9CD8-4623-824C-060CCBD83046","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580177$FF16F55C-3690-43FC-8639-4CD9938147CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580177$69381D70-1418-4704-B5A4-8FFBF2C71CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580177$253D35F8-34A6-42CB-94B2-388F72CB4ACC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da02217ec34765e907634f4effe7e038b9f2eaf6","datavalue":{"value":"4016598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580177$F35BA24A-B3D5-4D59-8071-248A8DC0848C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b0165a9cf5c564caef4831965bb848a15d0a25","datavalue":{"value":"Gomory cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q580177$76DE0D34-B116-4A3F-BB1A-92F1716CD4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49452daee48609efbd79dec95cd5cccf95bc04e1","datavalue":{"value":"knapsack cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q580177$64507750-F0C7-46AA-8D03-8DFE01B066E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e75612d514eb1a5f612f0afb0d2f17446ac17b","datavalue":{"value":"test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q580177$1C0EBA04-B97E-4521-B9D3-167B6DC26A48","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8977c069da741066554a11c4ce25e3b5e08636bc","datavalue":{"value":{"entity-type":"item","numeric-id":16624,"id":"Q16624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580177$7FB11EA4-3DE8-40E8-BB79-11ED1562CEFB","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":"Q580177$A656E739-0500-437C-BE49-89A7C095E8E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a0b39012871356a822b62f31e0fd3997f85f618","datavalue":{"value":"https://doi.org/10.1016/0305-0548(87)90041-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q580177$B6E1FDCA-0192-4DD0-BC81-5C63991AC191","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a386ff19be1bdab47415d92d2e89f2d9d57af4e","datavalue":{"value":"W2008736679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580177$80EA63EE-CC7C-42BC-9DEB-805C847FA43A","rank":"normal"}],"P223":[{"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":"Q580177$2F68BE29-DDE3-4316-97AC-7DA4789F4533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046e7e0d6d11fda6131721231576cd3bce2148af","datavalue":{"value":{"entity-type":"item","numeric-id":5560097,"id":"Q5560097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580177$C124264B-BBF9-472A-AC0F-EF8F09AE21AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580177$6B84FC1F-2DD4-4B1B-B8F6-59850EEE6037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa74c0bb2c71d8d24f83c953c7f1811531f8473b","datavalue":{"value":{"entity-type":"item","numeric-id":3214706,"id":"Q3214706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580177$1208BDE0-4C6F-4E01-9255-341016177B2D","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":"Q580177$529D546A-CBE7-4810-9854-070E7CB0C287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580177$6E9DFB39-347E-40E5-891D-E9DFEB4E2688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6e6c485ffd8db53c78a3185c52a9638a8b8863","datavalue":{"value":{"entity-type":"item","numeric-id":3885525,"id":"Q3885525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580177$9712F74E-435F-40D0-86EF-CA764200DCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9736ec6c6ea6b4ec3647b196def12c0c9642e2","datavalue":{"value":{"entity-type":"item","numeric-id":4132013,"id":"Q4132013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580177$0F98BF42-E093-40A3-A948-48D39BFD1811","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a3af638589c6d221fb43f88ad7badf38c081ba","datavalue":{"value":{"entity-type":"item","numeric-id":1290616,"id":"Q1290616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef9ad3b656dc13da6baad4db3a4bbab02d051b8","datavalue":{"value":{"amount":"+0.8399823307991028","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":"Q580177$F8169187-14A5-47D5-914D-5361037BA553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33adac9b43071f49e7d12549b8a0e87f2eabc7ae","datavalue":{"value":{"entity-type":"item","numeric-id":2884566,"id":"Q2884566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689398f29c1ba2827ddd125308ee286507649aba","datavalue":{"value":{"amount":"+0.825461208820343","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":"Q580177$E37E0F2C-06DD-4E6F-ABFB-0AE453BD89F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ed8de56176c28154a0023144b3e278c17117c2","datavalue":{"value":{"entity-type":"item","numeric-id":2564234,"id":"Q2564234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2e298e693c4b13281d74bb48f4b58c9f64ec11f","datavalue":{"value":{"amount":"+0.8145080804824829","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":"Q580177$F2F578B9-44E7-40CE-9A29-366C47923726","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":"cecffc1281288654b13afda7a5f9978ae592e935","datavalue":{"value":{"amount":"+0.8019073009490967","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":"Q580177$E9DB5D90-2A1B-4085-9847-339BBB49EFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c0f04e125ab40347442edafbd113c64958b3b94","datavalue":{"value":{"entity-type":"item","numeric-id":579128,"id":"Q579128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd4fb6161d9c8b4b913c3f381b1dd2fa5cbd7e55","datavalue":{"value":{"amount":"+0.8003565073013306","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":"Q580177$5173C7D3-89E9-4B73-AB56-E76E6F80BBCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A computational comparison of Gomory and knapsack cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_computational_comparison_of_Gomory_and_knapsack_cuts"}}}}}