8
3
1
0
Hashtag
#MIP2025
Advertisement · 728 × 90
Gioni Mexi, Deborah Hendrych, Sébastien Designolle, Mathieu Besançon, and Sebastian Pokutta were awarded the Land-Doig Competition Prize 2025 at the Mixed-Integer Programming Workshop 2025 for the best contribution to the heuristic solution of Mixed-Integer Quadratic Optimization Problems (MIQP and MIQCQP). The competition focused on the development of innovative primal heuristics that can quickly generate high-quality feasible solutions. The awarded contribution extended Boscia.jl - developed at the Zuse Institute Berlin - with novel Frank-Wolfe-based large neighborhood search heuristics, as well as gradient- and decomposition-based heuristics, specifically designed for quadratic optimization problems. The method found feasible solutions for 88 out of 95 benchmark instances, on average in just 12.8 seconds, and achieved a mean optimality gap of 5.1%. In addition, it improved eight best-known solutions in the QPLIB benchmark library. The photo shows, from left to right: Jan Kronqvist, Assistant Professor at KTH Royal Institute of Technology in Stockholm and member of the competition's organizing team, and Gioni Mexi.
ZIB team of Gioni Mexi and Coauthors wins the Land-Doig MIP Competition at #mip2025 @fc-modal.bsky.social @mathplusberlin.bsky.social
www.zib.de/news/team-wi...
13
2
1
0
With #mip2025, the MIP Workshop returned to the University of Minnesota after a twenty-year hiatus. Can you spot any commonalities with the group photo from #mip2005?
6
3
1
0
Thank you to the #mip2025 program, local, and computational committees; to our logo designer Julia Silbermann; to the invited workshop and summer school speakers, flash talk contributors, and poster presenters; and of course to the 130+ registered participants from our warm and welcoming community.
1
0
1
0
It was an honor and a pleasure to chair the 2025 Mixed Integer Programming Workshop from June 2 to 6 in Minneapolis, MN. For everyone that missed it, we missed you too but you may catch up on the talk/poster details and competition winners via mixedinteger.org/2025 and the #mip2025 workshop program.
17
3
1
0
A big congratulations to Matias Villagra for winning both the best poster award as well as the popular poster award at the #mip2025 workshop!
Also congratulations to Dahye Han and Matheus Ota for their honorable mentions at the poster competition.
4
0
0
0
Joris Kinable talks at the #mip2025 workshop about predicting time-dependent travel times.
I will keep a veil of mystery here, since this is work still in progress 😉
3
0
0
0
Jim Luedtke @optimizer.bsky.social talks at the #mip2025 workshop about how to solve a network interdiction problem against an attacker that is solving a project scheduling problem.
1/N
9
1
1
0
Yuan Zhou talks at the #mip2025 about how to estimate the solid angle of d-dimensional cones, which corresponds to the proportion of Rd occupied by them, and which does not has a known closed formula for d > 3.
1/N
8
2
1
0
Hamidreza Validi @validinequality.bsky.social talked at the #mip2025 about deriving new valid inequality from the conflict graph.
1/3
8
0
1
0
Domenico Salvagnin talks at the #mip2025 workshop about obtaining admissible heuristics for classical AI planning, which could then be used within the A* algorithm, by formulating this task using mixed-integer linear programming.
1/N
8
1
2
0
Xian Yu talks at the #mip2025 workshop about contextually distributed robust optimization with decision-dependent uncertainty. This general problem is motivated by the example of locating charging stations for electrical vehicles.
1/N
5
0
1
0
Christina Büsing talked at the #mip2025 workshop about robust binary linear optimization under budget uncertainty.
There is a result that reframes this problem as a mixed-integer linear program. However, for a problem as simple as a knapsack with 50 items, CPLEX could not solve it in one hour.
1/N
7
0
1
0
Martine Labbé talks at the #mip2025 workshop about new cutting planes for chance-constrained stochastic problems.
One thing I didn’t known is that chance-constrained linear problems have a feasible set consisting of a possibility nonconvex set based on the union of exponential polyhedra.
1/N
7
0
1
0
Jan Kronqvist announces at the #mip2025 workshop that the MIP Competition will be from now on known as the Land-Doig MIP Competition.
The winners this year are a team from the Zuse Institute Berlin, represented by Gioni Mexi, who presents their approach based on branch-and-bound with Frank-Wolfe.
17
3
0
2
Haihao Lu talks at the #mip2025 workshop about using gradient descent algorithms on GPUs for solving linear programming and other types of formulations.
See below a summary of the same talk as presented last month in Montreal.
8
0
0
0
Tobias Achterberg @achterberg.bsky.social talked at the #mip2025 workshop about primal heuristics for mixed integer programming, in particular focusing on target heuristics based on large neighborhood search strategies.
1/N
11
1
1
0
Emma Johnson talks at the #mip2025 workshop about regarding generalized disjunctive programming as a useful generalization of mixed-integer programming because it helps considering different possible MI(N)LP formulations.
1/N
6
0
1
0
Victor Reis talked at the #mip2025 workshop about a more efficient algorithm for solving integer linear programs for fixed number of variables n.
7
1
0
0
Esra Büyüktahtakιn Toy talks at the #mip2025 workshop about how to solve multi-stage stochastic mixed-integer programs by generating cutting planes based on scenario dominance.
1/3
7
0
1
0
Iowa’s student Yutian He presents a tease for her poster at the #mip2025 workshop on distributionally fair two-stage stochastic programming by bilevel optimization, advised by Beste Basciftci and Qihang Lin.
5
0
0
0
Alinson Santos Xavier is talking about learning-enhanced optimization at the #mip2025 workshop.
Here is a summary of an earlier version of this talk presented at the INFORMS Computing Society conference in March.
4
0
0
0
Claudia D’Ambrosio talked at the #mip2025 workshop about approximating complex functions in mixed-integer nonlinear optimization models by a hybrid of the knowledge-based and the data-driven approaches for producing surrogate functions.
1/2
7
1
1
0
5
0
1
0
Sergio García presented new valid inequalities for the facility location problem with preferences at the #mip2025 workshop, in the first flash talk ever!
2
0
0
0
Andres Gomez is giving a lecture on approaching structured mixed integer nonlinear optimization problems at the #mip2025 summer school, starting by drawing a parallel with the better-understood linear case.
1/N
10
2
2
0
Ricardo Fukasawa is giving a lecture on column generation for integer programming at the #mip2025 summer school, highlighting the recent release of two books on the topic.
He started with a specific example and a general formulation for the linear programming case.
1/N
11
1
1
0
Philipp Christophel is giving a lecture on implementing numerical optimization algorithms at the #mip2025 summer school, making the case for empirical research to validate algorithmic ideas and discussing how conduct it properly.
1/N
12
2
1
2
Early registration for the 2025 Mixed Integer Programming Workshop #mip2025 ends this week. Save some money, register soon :).
mixedinteger.org/2025/registr...
Local accommodation options include affordable dorms and a hotel block.
We hope to see you at MIP in Minnesota in a bit over a month!
4
2
0
0
Updates about the 2025 Mixed Integer Programming Workshop being held June 3–6, 2025 at the University of Minnesota:
#MIP2025 invites contributed "flash" talk submissions by nonstudents (those ineligible for the poster session). Submit your title/abstract by April 7 at forms.gle/EpRu4DfgZR2waLqb9
4
2
0
0