{"entities":{"Q2712822":{"pageid":2723561,"ns":120,"title":"Item:Q2712822","lastrevid":47609506,"modified":"2026-01-02T05:19:16Z","type":"item","id":"Q2712822","labels":{"en":{"language":"en","value":"MIP: Theory and practice -- closing the gap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1595147"}},"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":"Q2712822$9C8DF8D1-325E-480F-B6B0-281990652C7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ed9350f22cb6ede1ef4bdd493d5c7fbdc8f7de7","datavalue":{"value":"0986.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712822$948E57F6-D723-4A9A-8A96-AF87952D1083","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81427c97912ad6a8d300858937cdf1d796037cd1","datavalue":{"value":{"entity-type":"item","numeric-id":2712819,"id":"Q2712819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712822$78DD97AB-1B8B-4DDB-A844-EB66188C1178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46ee391cb48ac2a99027e727dcccaa7314dbc348","datavalue":{"value":{"entity-type":"item","numeric-id":2712820,"id":"Q2712820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712822$F9966C3E-58C2-41C7-8772-A8F238FF00A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b19c32ebf818c9a51f20132e2a9a2ba56eab4d11","datavalue":{"value":{"entity-type":"item","numeric-id":537579,"id":"Q537579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712822$25C865DF-9D7E-4143-9981-1B82260E7F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ac176c51357c673882c937e8550685bd0ba5e6c","datavalue":{"value":{"entity-type":"item","numeric-id":2712821,"id":"Q2712821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712822$FB462F5F-FABF-4A61-8285-7D6E74A8A7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4db35867948d8a6d72c30a5bc335a50b0927ab7","datavalue":{"value":{"entity-type":"item","numeric-id":1002075,"id":"Q1002075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712822$F1499982-04BC-4C26-94A2-4FD769C2F5FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"456c8c6068f5f9f6deacb4e2d51a2b9ec66d8bdc","datavalue":{"value":{"time":"+2002-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2712822$34529798-6E63-4166-A26E-07918DC437A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712822$585D96FC-11F0-42BD-AD5C-76C0EEB62064","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d3d1681581543d51bc312a0cc6f7fa4a59a956c","datavalue":{"value":"1595147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712822$AA21ECB8-AA6F-4C0D-A6F1-1658C23DE0F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d95ad944d74478bdddf82154791d968dbffb656c","datavalue":{"value":"experimental results","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712822$E8F92824-9C8D-4F10-A08B-B87716CEDFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19556db33e37f327c3314c676b6f0e863fe14365","datavalue":{"value":"mixed-integer-programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712822$D131D6BD-F433-40B0-B76E-CD1F84934224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34fa28a65d2b74b88503678977929053a39a12d9","datavalue":{"value":"dual simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712822$CA628C8D-9FDA-44E1-B1FB-2D29C3B8136E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e88cdb656456d1bfbd6c6e3da87ff658542e270b","datavalue":{"value":"fast pricing update","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712822$7681168E-79BD-4ACC-8350-404239F12E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ba5006b37cdeff23994812bbc0ae1db6db42534","datavalue":{"value":"ordering algorithms for Cholesky factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712822$6CA91981-E947-4633-9D38-BA6A36B6AACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b22f81cec86e17af7a1d3aa169c94fe50d349d","datavalue":{"value":"level-two cache","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712822$AF1BAC92-C6B7-4CAA-B943-A51E69DA768D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59bc7819ca17a2de9fb93402561586b0a2afde5d","datavalue":{"value":"CPLEX","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712822$BADF1EDB-CA87-4818-ABB8-6B6296E6BCC6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3d4aca78a7df260cf2c9340be52081d0d969d02","datavalue":{"value":{"entity-type":"item","numeric-id":16254,"id":"Q16254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712822$9DC16B65-FE7C-429E-BC18-CE57BA0A493F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b31c711d04df7249dc430be526dc9334c0a93d65","datavalue":{"value":{"entity-type":"item","numeric-id":16520,"id":"Q16520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712822$E42904FF-24CE-4F95-A021-EB06B08AB98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712822$BCA5E7B7-8792-4449-8E55-D1EEE4A1DA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dcb0afc2cd1cab90e2f038ddb7976804ba187e6d","datavalue":{"value":{"entity-type":"item","numeric-id":16992,"id":"Q16992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712822$FDFC8FD8-85A1-4604-81DC-958473F20626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c280ee44f77c99532535c5ba84d2efbfdc1bfc30","datavalue":{"value":{"entity-type":"item","numeric-id":17092,"id":"Q17092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712822$DB8A8A64-C6CD-43B7-B116-09B8881E8F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f9510d547b5897054dc497b84648290842fbf7da","datavalue":{"value":{"entity-type":"item","numeric-id":21280,"id":"Q21280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712822$36CE197F-2D8F-4285-A4D7-D1849B40883B","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":"Q2712822$157E7868-2CD0-46D9-B823-9702F752ADAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a619cb317b64db8c53248026b5f5e467ff6ce35","datavalue":{"value":{"text":"MIP: Theory and practice -- closing the gap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2712822$AE2B7B21-3468-478F-B3EF-D5BD68F37CBB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d892739547151d6b820c776126318386b23a0522","datavalue":{"value":"The authors show how dramatic progress in solving mixed-integer-programs in recent years has been achieved.NEWLINENEWLINENEWLINEFirst they hint to remarkable progress in solving ordinary Linear Programs (LP): ``long step'' dual simplex method, fast pricing update, better ordering algorithms for Cholesky factorization, exploiting level-two cache for solving large LPs etc.NEWLINENEWLINENEWLINEThen a ``barrage'' of different techniques and refinements are discussed. The authors focus on good default implementations, such that their combination often produces results that would not have been possible with any one technique, while turning off techniques, which don't pay off, in an early state of computation.NEWLINENEWLINENEWLINEEspecially node presolve (bound strengthening, coefficient reduction), node heuristics, and six kinds of cutting planes (knapsack covers, GUB covers, flow covers, cliques, implied bounds, Gomory mixed-integer cuts) are incorporated.NEWLINENEWLINENEWLINEExtensive experimental results, using CPLEX 6.0 as well as CPLEX 6.5, are reported, and surprising consequences are drawn.NEWLINENEWLINEFor the entire collection see [Zbl 0946.00028].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712822$4952C5EE-AE1F-479A-8635-5BD41B671436","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"111aa4d205b7adb5a8dca99e52744f61a537d2b5","datavalue":{"value":{"entity-type":"item","numeric-id":647398,"id":"Q647398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712822$1D868E9D-0C15-4383-A852-5A262F0C6EDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64681b8c187d83f000d88d2f6369ed4b5857b0f","datavalue":{"value":{"entity-type":"item","numeric-id":5292084,"id":"Q5292084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3864bfb6ae0594b99cbbdd9eadd7434382440ad5","datavalue":{"value":{"amount":"+0.8188326954841614","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":"Q2712822$7C49A4DF-54DD-486C-97F7-E31BCE449872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0d5de0429dcb38eb9aebbe522535c6deec0dfb2","datavalue":{"value":{"entity-type":"item","numeric-id":903920,"id":"Q903920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9df9e10933696fde8f54a7bc6e10b5e22413066","datavalue":{"value":{"amount":"+0.8187088966369629","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":"Q2712822$F8DB6D48-A844-49AC-998A-5C3511D680CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fccccc56cff6474925937e77ca99505437a68b9b","datavalue":{"value":{"entity-type":"item","numeric-id":5465123,"id":"Q5465123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0342662e642c0ce279863a73c206212364f8f5","datavalue":{"value":{"amount":"+0.8157315850257874","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":"Q2712822$25D24EC3-E683-4DB6-B499-CD5BF324494D","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":"82ca36f3dd7af1e9cf1a8a90874ddc1c95e341fb","datavalue":{"value":{"amount":"+0.809287965297699","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":"Q2712822$790B155E-3159-4585-949B-C337BD49C55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b240835738b66e80b0b5884eeb93b630ff56cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":4735935,"id":"Q4735935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a765f0d5166ea06b89c39d9d940aee6f3268a60","datavalue":{"value":{"amount":"+0.8020489811897278","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":"Q2712822$F3091627-C487-41FC-A567-16A4D23AAD62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2712822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2712822"}}}}}