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
-
Senior Manager, Commercialisation, La Trobe University, Australia, about 15 hours ago
Full time, Continuing Appointment / Hybrid work model supported Position based at La Trobe University’s Bundoora Campus Salary range $148,049 - $156,840 plus 17% superannuation and a range of empl...
-
Advisor Environmental Management System, La Trobe University, Australia, about 15 hours ago
Full-time La Trobe Bundoora Location Fixed-term position HEO7 position – $106,472 – $117,127 per annum + 17% superannuation About the position The Environmental Management Systems (EMS) Advisor su...
-
Leadership Academy Program Designer And Facilitator, La Trobe University, Australia, about 15 hours ago
Fixed term until 24/12/2026 Full-time position (potential for .8) Based at La Trobe University’s vibrantMelbourne (Bundoora) campus Professional Higher Education Officer (HEO) 8 Base salary from $...
-
Technical Assistant, La Trobe University, Australia, about 15 hours ago
Full-Time, Continuing position Melbourne (Bundoora) campus (onsite) Classification: HEO3 - Base salary from $68,093 + 17% superannuation About the position Reporting to the Coordinator (MAPP) the ...
-
Lecturer, Food, Nutrition And Dietetics (Tf), LA TROBE UNIVERSITY, Australia, 23 days ago
2 Apr 2026 Job Information Organisation/Company LA TROBE UNIVERSITY Research Field Sociology Ethics in health sciences Researcher Profile Recognised Researcher (R2) First Stage Researcher (R1) App...
-
Administrative Officer, Enrolment And Fees, RMIT University, Australia, about 8 hours ago
Overview: Full-time, Continuing position Salary Level HEW 5 + 17% Superannuation Based at the Melbourne CBD campus, but may be required to work and/or be based at other campuses of the Uni...