Slides for #EuroMIP25 are online!
Mixed Integer Programming Workshop 2024
www.mixedinteger.org
July 21, 2025 at 2:38 PM
Slides for #EuroMIP25 are online!
Thanks a lot for posting this coverage of the #EuroMIP25 workshop. This is a great service for all who cannot participate in inaccessible conferences but still want to feel connected to the MIP community.
July 3, 2025 at 5:01 PM
Thanks a lot for posting this coverage of the #EuroMIP25 workshop. This is a great service for all who cannot participate in inaccessible conferences but still want to feel connected to the MIP community.
And that's a wrap on #EuroMIP25! Three packed days of great talks and inspiring research.
Huge thanks to @sophie.huiberts.me , @matbesancon.bsky.social, the rest of the MIP committee and the local team for making this first edition a real success!
Huge thanks to @sophie.huiberts.me , @matbesancon.bsky.social, the rest of the MIP committee and the local team for making this first edition a real success!
July 3, 2025 at 4:22 PM
And that's a wrap on #EuroMIP25! Three packed days of great talks and inspiring research.
Huge thanks to @sophie.huiberts.me , @matbesancon.bsky.social, the rest of the MIP committee and the local team for making this first edition a real success!
Huge thanks to @sophie.huiberts.me , @matbesancon.bsky.social, the rest of the MIP committee and the local team for making this first edition a real success!
Lucas Létocart’s wraps up with a dive into Decomposition Methods for Quadratic Programming problems, both convex and non-convex.
#EuroMIP25 #orms
#EuroMIP25 #orms
July 3, 2025 at 3:55 PM
Lucas Létocart’s wraps up with a dive into Decomposition Methods for Quadratic Programming problems, both convex and non-convex.
#EuroMIP25 #orms
#EuroMIP25 #orms
A resounding success for the first #EuroMIP25, strong interest from participants to learn from each other on the whole spectrum of MIP research, all very strong signals that the community is in demand for the format and topic!
That's it for this #EuroMIP25. Thanks everyone for making this workshop a success
July 3, 2025 at 3:51 PM
A resounding success for the first #EuroMIP25, strong interest from participants to learn from each other on the whole spectrum of MIP research, all very strong signals that the community is in demand for the format and topic!
Stefan Kuhlmann’s talk focused on Sparse Integer Solutions and Approximations. This is an important topic both theoretically and in applications where nonzero entries can represent costly decisions or changes.
#EuroMIP25 #orms
#EuroMIP25 #orms
July 3, 2025 at 3:39 PM
Stefan Kuhlmann’s talk focused on Sparse Integer Solutions and Approximations. This is an important topic both theoretically and in applications where nonzero entries can represent costly decisions or changes.
#EuroMIP25 #orms
#EuroMIP25 #orms
Sophie Demassey @sofdem.bsky.social kicks off the third and final day of #EuroMIP25 with a talk on Block Coordination of Nonlinear Network and Discrete Optimization. She focuses on scheduling nonlinear flow networks, with an application to load shifting in drinking water systems.
#EuroMIP25 #orms
#EuroMIP25 #orms
July 3, 2025 at 3:11 PM
Sophie Demassey @sofdem.bsky.social kicks off the third and final day of #EuroMIP25 with a talk on Block Coordination of Nonlinear Network and Discrete Optimization. She focuses on scheduling nonlinear flow networks, with an application to load shifting in drinking water systems.
#EuroMIP25 #orms
#EuroMIP25 #orms
That's it for this #EuroMIP25. Thanks everyone for making this workshop a success
July 3, 2025 at 1:07 PM
That's it for this #EuroMIP25. Thanks everyone for making this workshop a success
Sophie Demassey starts the last day of EuroMIP25 with a talk on network design for water management
July 3, 2025 at 7:04 AM
Sophie Demassey starts the last day of EuroMIP25 with a talk on network design for water management
François Lamothe explores strengthening linear relaxations for MIPs by combining Dantzig-Wolfe and Fenchel decompositions.
#EuroMIP25 #orms
#EuroMIP25 #orms
July 3, 2025 at 12:02 AM
François Lamothe explores strengthening linear relaxations for MIPs by combining Dantzig-Wolfe and Fenchel decompositions.
#EuroMIP25 #orms
#EuroMIP25 #orms
Laurent then dives into some implementation choices and defines the concepts of primal and dual superbasics. The overall trade-off promotes both speed and numerical stability.
#EuroMIP25 #orms
#EuroMIP25 #orms
July 2, 2025 at 11:59 PM
Laurent then dives into some implementation choices and defines the concepts of primal and dual superbasics. The overall trade-off promotes both speed and numerical stability.
#EuroMIP25 #orms
#EuroMIP25 #orms
Yelena Yuditsky presents recent advances on solving special classes of integer programs with bounded subdeterminants.
#EuroMIP25 #orms
#EuroMIP25 #orms
July 2, 2025 at 11:26 PM
Yelena Yuditsky presents recent advances on solving special classes of integer programs with bounded subdeterminants.
#EuroMIP25 #orms
#EuroMIP25 #orms
Johannes Thurauf presents joint work with Martin Schmidt on an Exact Method for Nonlinear Network Flow Interdiction Problems, modeled as max–min bilevel programs with nonconvex, nonlinear flow constraints on the follower side.
#EuroMIP25 #orms
#EuroMIP25 #orms
July 2, 2025 at 3:59 PM
Johannes Thurauf presents joint work with Martin Schmidt on an Exact Method for Nonlinear Network Flow Interdiction Problems, modeled as max–min bilevel programs with nonconvex, nonlinear flow constraints on the follower side.
#EuroMIP25 #orms
#EuroMIP25 #orms
Leona Gottwald talks about which components are truly necessary for delivering good performance in modern MIP solvers, drawing from her development experience of HiGHS (and others).
#EuroMIP25 #orms
#EuroMIP25 #orms
July 2, 2025 at 3:29 PM
Leona Gottwald talks about which components are truly necessary for delivering good performance in modern MIP solvers, drawing from her development experience of HiGHS (and others).
#EuroMIP25 #orms
#EuroMIP25 #orms
Fabio Furini talks about Hidden Bilevel Structures in Graph Disconnection Problems, focusing on the capacitated vertex separator and the k-vertex cut. Both are reformulated as Stackelberg games: a leader deletes vertices and a follower optimizes over the disconnected graph.
#euroMIP25 #orms
#euroMIP25 #orms
July 2, 2025 at 1:26 PM
Fabio Furini talks about Hidden Bilevel Structures in Graph Disconnection Problems, focusing on the capacitated vertex separator and the k-vertex cut. Both are reformulated as Stackelberg games: a leader deletes vertices and a follower optimizes over the disconnected graph.
#euroMIP25 #orms
#euroMIP25 #orms
The talk ends with an example on the Hamming cube, where one of the parameters corresponds to counting return walks to the origin, followed by a few open questions on tightening bounds and extending the current framework.
#EuroMIP25 #orms
#EuroMIP25 #orms
July 2, 2025 at 1:21 PM
The talk ends with an example on the Hamming cube, where one of the parameters corresponds to counting return walks to the origin, followed by a few open questions on tightening bounds and extending the current framework.
#EuroMIP25 #orms
#EuroMIP25 #orms
Monique Laurent opens the second day of #EuroMIP25 with a presentation on Semidefinite approximations for bicliques and biindependent pairs. The focus is on measures involving the size and balance of independent sets in bipartite graphs such as their sum or product.
#EuroMIP25 #orms
#EuroMIP25 #orms
July 2, 2025 at 1:12 PM
Monique Laurent opens the second day of #EuroMIP25 with a presentation on Semidefinite approximations for bicliques and biindependent pairs. The focus is on measures involving the size and balance of independent sets in bipartite graphs such as their sum or product.
#EuroMIP25 #orms
#EuroMIP25 #orms
Second day of #EuroMIP25 starting with Monique Laurent speaking about biindependent sets in graphs and SDP, with a hybrid board+slides format!
July 2, 2025 at 7:10 AM
Second day of #EuroMIP25 starting with Monique Laurent speaking about biindependent sets in graphs and SDP, with a hybrid board+slides format!
Frédéric Didier presents the MIP-related aspects of Google’s CP-SAT solver, with a focus on how linear relaxations, cuts, and presolve are integrated into a framework originally designed for pure integer problems.
#EuroMIP25 #orms
#EuroMIP25 #orms
July 1, 2025 at 8:34 PM
Frédéric Didier presents the MIP-related aspects of Google’s CP-SAT solver, with a focus on how linear relaxations, cuts, and presolve are integrated into a framework originally designed for pure integer problems.
#EuroMIP25 #orms
#EuroMIP25 #orms
Results show tight gaps (often under 3%) and the ability to process much larger instances. Solving the anticlustering step exactly remains work in progress. #EuroMIP25 #orms
July 1, 2025 at 8:04 PM
Results show tight gaps (often under 3%) and the ability to process much larger instances. Solving the anticlustering step exactly remains work in progress. #EuroMIP25 #orms
Meike Neuwohner presents a characterization of total unimodularity for disjoint hypergraphs, , i.e. hypergraphs whose hyperedges of size at least four are pairwise disjoint.
#EuroMIP25 #orms
#EuroMIP25 #orms
July 1, 2025 at 7:27 PM
Meike Neuwohner presents a characterization of total unimodularity for disjoint hypergraphs, , i.e. hypergraphs whose hyperedges of size at least four are pairwise disjoint.
#EuroMIP25 #orms
#EuroMIP25 #orms
Implemented in the GCG solver, the approach shows strong improvements, particularly on instances with large root gaps. Rönnberg concludes with potential research directions, specifically on optimality conditions and the pricing subproblem. #EuroMIP25
July 1, 2025 at 4:03 PM
Implemented in the GCG solver, the approach shows strong improvements, particularly on instances with large root gaps. Rönnberg concludes with potential research directions, specifically on optimality conditions and the pricing subproblem. #EuroMIP25
Marouane is live tweeting all #EuroMIP25 talks, follow him to stay up to date
Alexandra Lassota presents an overview of how Integer Programming meets Fixed-Parameter Tractability (FPT), showing how structural parameters can make hard problems tractable.
July 1, 2025 at 1:34 PM
Marouane is live tweeting all #EuroMIP25 talks, follow him to stay up to date
Across all cases, Lassota highlights how careful structural analysis opens pathways to tackle IPs more effectively when key problem structures are exploited. #EuroMIP25
July 1, 2025 at 12:57 PM
Across all cases, Lassota highlights how careful structural analysis opens pathways to tackle IPs more effectively when key problem structures are exploited. #EuroMIP25
Johannes Thürauf presents work on robust network design for systems with nonconvex flows taking into account demand uncertainties. The goal is to ensure feasible operation under all load scenarios within a defined uncertainty set, where injections and withdrawals vary freely.
#EuroMIP25 #orms
#EuroMIP25 #orms
July 1, 2025 at 11:21 AM
Johannes Thürauf presents work on robust network design for systems with nonconvex flows taking into account demand uncertainties. The goal is to ensure feasible operation under all load scenarios within a defined uncertainty set, where injections and withdrawals vary freely.
#EuroMIP25 #orms
#EuroMIP25 #orms