{"id":1663,"date":"2025-04-04T15:07:01","date_gmt":"2025-04-04T13:07:01","guid":{"rendered":"https:\/\/www.hsu-hh.de\/hpccp\/?p=1663"},"modified":"2025-04-04T15:36:37","modified_gmt":"2025-04-04T13:36:37","slug":"learning-based-branching-strategies-for-mixed-integer-programming","status":"publish","type":"post","link":"https:\/\/www.hsu-hh.de\/hpccp\/learning-based-branching-strategies-for-mixed-integer-programming\/","title":{"rendered":"Learning-based branching strategies for mixed-integer programming"},"content":{"rendered":"\n<p><em><strong>Arne Schulze (Chair of Business administration, <abbr title=\"Helmut Schmidt Universit\u00e4t\">HSU<\/abbr>)<\/strong><\/em><\/p>\n\n\n\n<p>A Mixed-integer programming (MIP) model solved by the Branch-a-Bound (B&amp;B) method is the main exact solution strategy in combinatorial optimization like in production and logistics. The aforementioned optimization problems are typically NP-hard to solve such that a vast amount of computation power is required to solve instances of reasonable size to optimality. There are basically three options to improve the search: branching, bounding, and parallelization. While bounding is strongly problem-specific, the other two can be addressed more generally which is the aim of the project. Efficient branching strategies and parallelization are elementary for a successful application of the B&amp;B method. B&amp;B is a standard approach implemented in state-of-the-art solvers like Gurobi or CPLEX. These solvers allow for user interaction by adding cuts, developing branching strategies or parallelize the solution procedure. In the project, a self-learning branching strategy shall be evaluated and be benchmarked in an HPC environment against the standard best-bound branching strategy. Thereby, a main focus is given on parallelization to accelerate the search process.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Arne Schulze (Chair of Business administration, HSU) A Mixed-integer programming (MIP) model solved by the Branch-a-Bound (B&amp;B) method is the main exact solution strategy in combinatorial optimization like in production [&hellip;]<\/p>\n","protected":false},"author":3033,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_EventAllDay":false,"_EventTimezone":"","_EventStartDate":"","_EventEndDate":"","_EventStartDateUTC":"","_EventEndDateUTC":"","_EventShowMap":false,"_EventShowMapLink":false,"_EventURL":"","_EventCost":"","_EventCostDescription":"","_EventCurrencySymbol":"","_EventCurrencyCode":"","_EventCurrencyPosition":"","_EventDateTimeSeparator":"","_EventTimeRangeSeparator":"","_EventOrganizerID":[],"_EventVenueID":[],"_OrganizerEmail":"","_OrganizerPhone":"","_OrganizerWebsite":"","_VenueAddress":"","_VenueCity":"","_VenueCountry":"","_VenueProvince":"","_VenueState":"","_VenueZip":"","_VenuePhone":"","_VenueURL":"","_VenueStateProvince":"","_VenueLat":"","_VenueLng":"","_VenueShowMap":false,"_VenueShowMapLink":false,"footnotes":""},"categories":[54,50,186],"tags":[],"class_list":["post-1663","post","type-post","status-publish","format-standard","hentry","category-hpc-bw","category-pep","category-supported-projects-2025"],"_links":{"self":[{"href":"https:\/\/www.hsu-hh.de\/hpccp\/wp-json\/wp\/v2\/posts\/1663","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.hsu-hh.de\/hpccp\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.hsu-hh.de\/hpccp\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.hsu-hh.de\/hpccp\/wp-json\/wp\/v2\/users\/3033"}],"replies":[{"embeddable":true,"href":"https:\/\/www.hsu-hh.de\/hpccp\/wp-json\/wp\/v2\/comments?post=1663"}],"version-history":[{"count":1,"href":"https:\/\/www.hsu-hh.de\/hpccp\/wp-json\/wp\/v2\/posts\/1663\/revisions"}],"predecessor-version":[{"id":1664,"href":"https:\/\/www.hsu-hh.de\/hpccp\/wp-json\/wp\/v2\/posts\/1663\/revisions\/1664"}],"wp:attachment":[{"href":"https:\/\/www.hsu-hh.de\/hpccp\/wp-json\/wp\/v2\/media?parent=1663"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hsu-hh.de\/hpccp\/wp-json\/wp\/v2\/categories?post=1663"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.hsu-hh.de\/hpccp\/wp-json\/wp\/v2\/tags?post=1663"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}