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 Payroll Project Analyst, La Trobe University, Australia, 17 days ago
Two positions available Full-time, Fixed Term for approximately 15 months $112,200 - $128,304 + 17% superannuation About the Position The Senior Payroll Project Analyst plays an essential role wit...
-
Workplace Relations Consultant, La Trobe University, Australia, about 14 hours ago
Full time or Part time 0.8FTE Fixed term – 6 months Bundoora Campus HEO8 Starting at $115,556 plus 17% superannuation About the position This role has been created as part of a targeted initiative...
-
Associate Professor, Indigenous Education, LA TROBE UNIVERSITY, Australia, 7 days ago
30 Aug 2025 Job Information Organisation/Company LA TROBE UNIVERSITY Research Field Educational sciences Researcher Profile Recognised Researcher (R2) First Stage Researcher (R1) Country Australia...
-
Casual Campaign Coordinator Research Impact, La Trobe University, Australia, 17 days ago
Full time, casual position for an immediate start Fixed Term for up to 6 months Higher Education Officer Level 7 casual rate $66.20 per hour + super Based on site at Melbourne (Bundoora) campus Wo...
-
Senior Grants Advisor, La Trobe University, Australia, 11 days ago
Full time Continuing Bundoora Campus Salary HEO8 $112,200 - $128,304 plus 17% superannuation About the position The Research Office supports La Trobe University researchers, Senior Executive, Acad...
-
Lecturer, Hindi / Asian Studies, La Trobe University, Australia, about 14 hours ago
Part-time (.5) FTE Fixed term till 30/11/2026 Based at our La Trobe Melbourne (Bundoora) Campus Level B, Teaching-Focused role About the position The Department of Languages & Cultures at La Trobe...