{"entities":{"Q5930736":{"pageid":8107538,"ns":120,"title":"Item:Q5930736","lastrevid":47603203,"modified":"2026-01-02T04:57:25Z","type":"item","id":"Q5930736","labels":{"en":{"language":"en","value":"A disjunctive cutting plane procedure for general mixed-integer linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1590576"}},"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":"Q5930736$2BAE155B-28D1-40D8-A466-440CD2C3DF31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60ae4839c0d6cb78decf6b773e08a054dd33ab03","datavalue":{"value":{"text":"A disjunctive cutting plane procedure for general mixed-integer linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5930736$B8B543A8-5203-4F96-B1F8-E6D016C181FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62018da2abf3307cf1ae45d222b47afa7ae8ae5f","datavalue":{"value":"1017.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930736$3BFDCB28-1D62-4E69-AC30-B68C544CF1C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7078aceae9af1c0f7eb9447d370ad3329c04fba0","datavalue":{"value":{"entity-type":"item","numeric-id":173875,"id":"Q173875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930736$70B00AB9-880F-4431-9CE4-43FB4FF54C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cc3cbe474fb83a006cca698eaea2c0246a45088","datavalue":{"value":{"entity-type":"item","numeric-id":173876,"id":"Q173876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930736$6EDA7D00-E255-45FA-AADF-8850A33ED251","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":"Q5930736$09272244-9E7F-4FFF-8AD1-98274D5F9BEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59ea4949cd195538d36d37b7bd4b8aeca2efcfa4","datavalue":{"value":{"time":"+2001-10-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5930736$D2B0B6DE-2D09-4ACD-9F12-79F1AB46AEB8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c425d506993209866f058ca48da59ae05f90891e","datavalue":{"value":"A cutting plane algorithm for mixed integer programs with general integer variables is developed. It is based on variable disjunctions. The authors prove that the procedure finitely generates the convex hull for any variable \\(x_j \\in \\mathbb Z\\) and conv\\((F)\\) in the limit. The cutting plane algorithm generates cutting planes at the optimal and near optimal vertices. The work extends earlier research on integer programmes with binary variables.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930736$1BDC27DD-3F78-400E-BD0B-AC783233981A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebec3fead859bfe042f90942bb009137165d63bc","datavalue":{"value":{"entity-type":"item","numeric-id":297048,"id":"Q297048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930736$BF44C186-FD53-44C4-9A5E-C1D20C037D78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930736$AE55E04D-8541-4332-BFC3-BA37B2F3F143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930736$BDC6EDE9-7B2F-400A-9F5E-F05D810C94E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca60363ccc7c769d4de70f9c45cad73f1bb90cd4","datavalue":{"value":"1590576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930736$BA696B9D-D6DD-4873-AC77-A6F83C62D7F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930736$4A5BEE4A-2FE6-4334-A4FD-53752D7B006A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e229d6df64c6f37dde9b5b1107f630545d428","datavalue":{"value":"branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930736$2A1C50E5-1DE8-45DB-AD3C-F7634A8B2EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12865b5d474015a5e4805d29cdf710d82537cbb7","datavalue":{"value":"variable disjunction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930736$56558265-E334-439F-ADE7-1934A85E0DA0","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":"Q5930736$530BFACB-7AA5-43F2-908F-7D97AB8F555C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5743e2f6719a78725f16af586f189471a49e037","datavalue":{"value":"10.1007/S101070000179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930736$B72B1780-6133-4A79-B011-ED59952C27D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e38e51e3dc31ecba6390ed409d74ffb12c24f9ef","datavalue":{"value":{"entity-type":"item","numeric-id":3013929,"id":"Q3013929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab6c0feb4aeddb8821fb7fa4d94012469512903","datavalue":{"value":{"amount":"+0.8659532070159912","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":"Q5930736$C2A0528C-1CB9-4FC5-99C0-B025FD53CFE4","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":"07be3b80483417fea920c23d80513786375295c5","datavalue":{"value":{"amount":"+0.824549674987793","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":"Q5930736$4D439E0E-C8FE-46DF-92AB-9166EF036790","rank":"normal"},{"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":"be65171a8de350c785c184c66e0fa2736447eea4","datavalue":{"value":{"amount":"+0.8183616995811462","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":"Q5930736$FD91264E-B8AB-47F0-8D98-1EA9A62982EC","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":"4693711d702e1377914e9b35d614a2d99db1eed0","datavalue":{"value":{"amount":"+0.8148403763771057","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":"Q5930736$AF8828DC-EA65-4930-BC55-71E6ED54F877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5754a99de165c92e1246e7333db0bac0dc1b3eca","datavalue":{"value":{"entity-type":"item","numeric-id":433830,"id":"Q433830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3931f57361fa175e22a4f22fbfb1a092543096","datavalue":{"value":{"amount":"+0.8108972311019897","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":"Q5930736$8CC75D7A-26E6-4044-965F-7A5D69769637","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5930736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5930736"}}}}}