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
-
Planning And Digital Partnering Coordinator, La Trobe University, Australia, about 10 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...
-
Administration Officer, La Trobe University, Australia, about 10 hours ago
Full Time, Continuing Position Melbourne (Bundoora Campus) $79,104 - $88,589 +17% superannuation About the position Reporting to the School Administration Coordinator, this role provides comprehen...
-
Senior Content Coordinator, La Trobe University, Australia, 16 days ago
Full Time Position based at La Trobe University Bundoora Campus Ongoing Role Salary Range - $100,166 - $110,189 + 17% Superannuation About the position The Senior Content Coordinator position is a...
-
Technical Officer, La Trobe University, Australia, 12 days ago
Full time Continuing Bundoora Campus Career progression and support About the position This position falls within the Facilities and Technical Services (FTS) team in Science, primarily supporting ...
-
Nursing And Midwifery Clinical Academic Coordinator (Tf), La Trobe University, Australia, about 10 hours ago
• Part-Time (0.4 FTE) Flexibility for any 2 days per week • Fixed term until 27/2/26 • Lecturer B Teaching focused position • Based at La Trobe University’s Melbourne (Bundoora) campus Purpose Th...
-
Senior Administration Officer, La Trobe University, Australia, about 10 hours ago
Part time 0.6FTE Fixed term until 31/12/2029 Bundoora Campus Career progression and support About the position The LASEM Research Centre is a leading collaborative centre for sport and exercise me...