{"entities":{"Q2627305":{"pageid":2638048,"ns":120,"title":"Item:Q2627305","lastrevid":52818842,"modified":"2026-01-23T14:00:04Z","type":"item","id":"Q2627305","labels":{"en":{"language":"en","value":"Quaternary hyperplane branching with internally generated cutting planes for solving integer programmes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724663"}},"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":"Q2627305$41B3E2A0-7A00-4DD1-A314-D0039457AEFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d10d6b2257ce7cb72bdc7c0595d2b88f5b1ce8e3","datavalue":{"value":{"text":"Quaternary hyperplane branching with internally generated cutting planes for solving integer programmes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627305$FD304798-DF6E-43AB-BD1A-43E26A09A2B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab7639f7980a1bf907260b91e1f3f0ca884cc49d","datavalue":{"value":"1362.90295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627305$B022422C-D8DC-45AB-8AD0-7B9E0ACC3037","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"962f662bb014034dd4142fbe89408573a8d53761","datavalue":{"value":"10.1504/IJOR.2012.047095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627305$58CC04CF-30CE-4E14-8F22-D0D07C2DB684","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81214bfc166d3a4acc4b2165db164730da40f1b0","datavalue":{"value":{"entity-type":"item","numeric-id":684155,"id":"Q684155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627305$67288462-6B80-4BE2-8A8B-CDBF531A84AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec1092a2c881061d3f8a80ad3a3c7789f6e84f72","datavalue":{"value":{"entity-type":"item","numeric-id":621990,"id":"Q621990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627305$A4C438B9-2E79-4FB0-B8B2-56CCBA1F9094","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627305$D948EB9E-A64F-4F2A-99A0-79DBD6E12453","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d49858a0afe4b614990a77fa152712e1ae2b828","datavalue":{"value":{"time":"+2017-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2627305$DECBD444-8429-4DAC-8937-013357BA0A91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50c28e0bc095e0f83ce9c20cef39cbe13fb8d105","datavalue":{"value":"Summary: Branch and bound (BB) is typically used to solve an integer programme, \\(\\max c^t x\\) subject to \\(Ax\\leq b\\), \\(x\\in\\mathbb{Z}^{n}_{+}\\). This paper introduces a modified version of BB called the quaternary hyperplane branching algorithm (QHBA). QHBA employs a quaternary branching scheme, utilises hyperplane branching constraints and generates internal cutting planes to increase the efficiency of BB. This paper shows that QHBA provides stronger theoretical advancements, quadratically more integer extreme points and the elimination of more continuous relaxation space, than traditional BB. Furthermore, a short computational study shows that QHBA decreases the solution time by 25\\% when compared to CPLEX.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627305$D9038BB9-6C86-457A-A31B-6EF48650849D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627305$24D9D042-6A7A-4CAD-85F4-86EF11D074D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627305$FE8F29DA-11C0-4A17-A670-E5B5E99213DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"940eb68d647a79e870c1b0d7246184b9029e7922","datavalue":{"value":"6724663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627305$500AD0B7-A79D-45E4-B55D-CB85161C5E00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627305$C19C2DBE-464F-4BDD-9620-451782AA851D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627305$AC9621F0-22DA-4257-95B6-AB6495FC95D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79e01d2bd9da38af595e72fb21e5c973104ad9f6","datavalue":{"value":"hyperplane branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627305$524A1DEC-CEB1-4F76-BE73-5C6D8448A227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ac04d8e1dc3ad4a0864fea4d4549fd34b982cf","datavalue":{"value":"general disjunctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627305$156E66FC-3847-49CA-A61E-C258ECA7BE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0bc0b23bc2f719c1ca4ca9fc5e771f610f1794","datavalue":{"value":"polyhedral branching structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627305$B5B9424A-6F2B-458D-9190-5087668627DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627305$044D4AAE-42AC-48C6-BB43-35AC50A15A4C","rank":"normal"}],"P1463":[{"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":"Q2627305$028F381E-2F2D-46E9-8AA8-1D7138162A31","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":"Q2627305$98DBEFDD-2839-49C0-B21E-A3B9F4C59346","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8893d936f9d31d76eecd450f2ef464c6b4a020cc","datavalue":{"value":{"entity-type":"item","numeric-id":3461341,"id":"Q3461341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e1e152252cacb682de54956889498ec6120384","datavalue":{"value":{"amount":"+0.7488334774971008","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":"Q2627305$8AE05E47-8BD3-4B74-9E62-17B381FEB94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b955b844356ab65fb81f9315be8ae5a310ec6e2f","datavalue":{"value":{"entity-type":"item","numeric-id":3457925,"id":"Q3457925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d607563926496a46a50a3086d3f9f7f8c8adad7","datavalue":{"value":{"amount":"+0.7473872900009155","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":"Q2627305$92433F48-49D8-4685-9147-95FDAC809D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12be99840df76bbebb7c42aa508dc22e1e50da1b","datavalue":{"value":{"entity-type":"item","numeric-id":5866777,"id":"Q5866777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00688242d2998e4a168a4bfe9de9b8562b008ba","datavalue":{"value":{"amount":"+0.7421504259109497","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":"Q2627305$679CBC81-F83B-41D8-A415-15AE026D03A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9ac52705d3408b8d05a723f7cb57ee905c5e12","datavalue":{"value":{"entity-type":"item","numeric-id":1396977,"id":"Q1396977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a9af58f59e9b167a3ec22776da303f342bc358","datavalue":{"value":{"amount":"+0.7398867607116699","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":"Q2627305$F6DCC6B5-014D-4146-8047-52B0835AC6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3908f5f1e5b4deb425c1c17e2dcd06a0d104b27","datavalue":{"value":{"entity-type":"item","numeric-id":2934479,"id":"Q2934479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d18c093594cce50b9ab5c2c1b5a50e02170bb8a9","datavalue":{"value":{"amount":"+0.7194646000862122","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":"Q2627305$63BB1314-971C-4C9D-B83B-246503BDB6DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627305","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2627305"}}}}}