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 18 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...
-
Lecturer, History (T&R), La Trobe University, Australia, about 18 hours ago
Fixed Term until 01/02/2029 Full-time Position La Trobe Bundoora Campus Location Teaching and Research $114,855 - $135,633 per annum + 17% superannuation About the position This position sits with...
-
Associate Professor, Occupational Therapy, La Trobe University, Australia, about 18 hours ago
About the Role La Trobe University is seeking an outstanding Associate Professor in Occupational Therapy to provide academic leadership and foster excellence in learning, teaching, and research. R...
-
Technical Officer, La Trobe University, Australia, 10 days ago
Full time, Continuing Opportunity Based at La Trobe University’sMelbourne (Bundoora) campus Higher Education Officer (HEO) 5 Work with inspiring people who are driven to make a difference About th...
-
Lecturer, Nursing (Tf), La Trobe University, Australia, about 18 hours ago
Full time Continuing Bundoora Campus/Alfred Health Hospital Work with inspiring people who are driven to make a difference! About the position A Level B academic with a teaching focussed appointme...
-
Lecturer, History (T&R), LA TROBE UNIVERSITY, Australia, about 13 hours ago
24 Oct 2025 Job Information Organisation/Company LA TROBE UNIVERSITY Research Field History Philosophy Religious sciences Researcher Profile First Stage Researcher (R1) Country Australia Applicati...