Mixed-Integer Programming (MIP) solvers are very powerful tools to solve combinatorial problems that arise in many industries. Modern MIP solvers usually run a sequence of algorithms to solve the input instance: first it preprocesses the instance, then it solve its Linear Programming Relaxation, runs cutting plane algorithms, primal heuristics, then the branch-and-bound. How much time is devoted to each of these types of algorithms is decided online, but once the next stage of solving has started, there is no turning back. For instance, once the branch-and-bound has started, modern MIP solvers do not consider running more preprocessing, even if this would ultimately prove beneficial.
Recent research on restarts has revealed that it could be beneficial for hard problems to restart the search when the estimated size of the branch-and-bound tree was extremely large. This offers many opportunities for re-configuring the solvers with the knowledge that the input instance is hard to solve for the branch-and-bound algorithm. We could then do more preprocessing to decrease the overall runtime, or reconsider any of the thousands of parameters governing MIP solvers.
Similar Positions
-
Lecturer, Japanese And Asian Studies (Tf), La Trobe University, Australia, about 2 hours ago
Full-time, Continuing opportunity Located at our vibrant Melbourne (Bundoora) campus Teaching Focused Level B Academic salary range plus 17% superannuation Commence early 2026 About the position L...
-
Research Performance Analyst, La Trobe University, Australia, about 2 hours ago
Full-time, Continuing position HEO 7 Based at La Trobe’s Melbourne (Bundoora) campus with flexible work arrangements Competitive salary, including 17% Superannuation About the position The role im...
-
Senior Student Recruitment Officer, La Trobe University, Australia, 12 days ago
Full-time, Continuing position La Trobe University Melbourne (Bundoora) Campus location Higher Education Officer Level 6 (HE06) About the position The Senior Recruitment Officer (Undergraduate) pl...
-
Senior Grants Advisor (Health And Medical), La Trobe University, Australia, 14 days ago
Continuing, full-time position Higher Education Officer HEO 8 La Trobe Melbourne (Bundoora) Campus location About the position The Senior Grants Advisor will lead the development, submission and a...
-
Clinical Educator Speech Pathology (Cp), La Trobe University, Australia, about 2 hours ago
Continuing, Part-Time (0.6 FTE), Two positions available Located at Melbourne (Bundoora) Campus $114,855 – $135,633 + 17% superannuation About the position The School of Allied Health, Human Servi...
-
Associate Lecturer Or Lecturer, Orthoptics (Tf), La Trobe University, Australia, about 2 hours ago
Part-Time, Fixed Term until 14 December 2028 Melbourne (Bundoora) Campus Level A Classification - $81,594 - $109,305 + 17% superannuation Level B Classification - $114,855 - $135,633 + 17% superan...