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
-
School Executive Officer, La Trobe University, Australia, about 9 hours ago
Full time Continuing Bundoora Campus HEO7 starting at $103,171 plus 17% superannuation About the position The School of Allied Health, Human Services and Sport deliver a diverse portfolio of under...
-
Grants Advisor, La Trobe University, Australia, about 9 hours ago
Continuing, Full Time Opportunity Based at La Trobe University’sMelbourne (Bundoora) campus Higher Education Officer (HEO) 7 Work with inspiring people who are driven to make a difference About th...
-
Archivist, La Trobe University, Australia, about 9 hours ago
Part-Time (0.5 FTE), Continuing Opportunity Based at La Trobe University’sMelbourne (Bundoora) campus Higher Education Officer (HEO) 6 Work with inspiring people who are driven to make a differenc...
-
Research Officer Or Research Fellow, Quantum Technology, La Trobe University, Australia, about 9 hours ago
Full time (Level A - 3 years) (Level B - 2 years, 4 months) Bundoora Campus Level A or Level B Join La Trobe University’s School of Computing, Engineering and Mathematical Sciences and collaborate...
-
Senior Technical Officer, Molecular, La Trobe University, Australia, about 9 hours ago
Full-Time, Continuing Opportunity Based at La Trobe University’sMelbourne (Bundoora) campus Higher Education Officer (HEO) 6: $93,874 - $101,283 + 17% super Work with inspiring people who are driv...
-
Payroll Officer, La Trobe University, Australia, about 9 hours ago
Based at La Trobe University’sMelbourne (Bundoora) campus Full time, Fixed Term up until 1 Nov 2026 Higher Education Officer (HEO) 5 Work with inspiring people who are driven to make a difference ...