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
-
Executive Manager, La Trobe University, Australia, about 23 hours ago
Part-time, 60% continuing position. About the Role We are seeking a highly capable and strategic Executive Manager to support the mission of the Global Health and Equity Development Hub, led by Di...
-
Senior Category Manager, La Trobe University, Australia, about 23 hours ago
La Trobe University is seeking a Senior Procurement Category Manager to join our dynamic Strategic Procurement team. In this high-impact role, you'll lead the development and execution of category...
-
Planning And Digital Partnering Coordinator, La Trobe University, Australia, about 23 hours ago
Full Time, Continuing Position Melbourne (Bundoora) Campus $79,104 - $88,589 + 17% superannuation About the position La Trobe University is seeking a Planning and Digital Partnering Coordinator to...
-
Executive Assistant, La Trobe University, Australia, about 23 hours ago
1 x Full-time 1.0 FTE Continuing Located at Bundoora Campus About the position Due to internal promotion, we are recruiting for an Executive Assistant in the Office of the Provost, located within ...
-
People And Culture Consultant, La Trobe University, Australia, about 23 hours ago
Full-time / Continuing appointment Melbourne (Bundoora) Location Are you an experienced HR generalist with a passion for leadership, service excellence, and operational impact? Join La Trobe’s Peo...
-
Senior Admin Officer, Admissions, La Trobe University, Australia, about 23 hours ago
Based at our vibrant La Trobe University’sBundoora (Melbourne) campus Full time, 2 x Fixed term opportunities until 31 December 2026 Higher Education Officer (HEO) Level 5 Work with inspiring peop...