Sign in

Tobias Achterberg

@achterberg.bsky.social
179 followers 43 following 15 posts

Gurobi developer, former CPLEX and SCIP developer, mixed integer programming

PostsRepliesMedia
Tobias Achterberg @achterberg.bsky.social · 20/07/2026
Ed has another paper on arxiv: using PDHG as a low accuracy LP solver inside branch-and-bound to get a primal heuristic for MIPs. arxiv.org/abs/2607.14483
arxiv.org
Using a MIP Solver as a PDHG-Based MIP Heuristic
The PDHG algorithm provides a new capability for solving difficult linear programming (LP) problems: the ability to find low-accuracy solutions quickly. While such solutions may not be applicable in a...
190
Tobias Achterberg @achterberg.bsky.social · 25/06/2026
As a successor to the Burrito Optimization Game, Gurobi has launched a new online game for learning and teaching basic optimization. Check out the Gurobean Coffee Optimization Game! www.gurobean.com
gurobean.com
Gurobean | Gurobi
Gurobean is a free educational game that lets you optimize your own coffee shop…from the grounds up!
030
Tobias Achterberg @achterberg.bsky.social · 23/04/2026
arxiv.org/abs/2604.16192 Ed is pretty productive these days. Another paper on LP solving, comparing simplex, barrier and PDHG on artificial models.
arxiv.org
Empirical Asymptotic Runtime Analysis of Linear Programming Algorithms
This paper takes an empirical look at asymptotic runtime growth rates for the most widely used algorithms for solving linear programming (LP) problems across a set of six optimization application area...
0142
Reposted by Tobias Achterberg
Gurobi @gurobioptimization.bsky.social · 03/02/2026
What's next for GPU-accelerated optimization? We’ve seen how GPU-enabled algorithms can speed up solve times for some very large linear programs, but what does this mean for MIPs? ow.ly/5kNr50Y8uNX
042
Tobias Achterberg @achterberg.bsky.social · 24/11/2025
Another article by Ed Rothberg on PDHG. arxiv.org/abs/2511.13894
arxiv.org
Backing PDHG into a Corner
Recent enhancements to the Primal-Dual Hybrid Gradient (PDHG) algorithm have enabled GPUs to efficiently solve large linear programming problems, often faster than the long-dominant simplex and ...
191
Tobias Achterberg @achterberg.bsky.social · 07/11/2025
Nice and short article by Ed Rothberg on concurrent crossover for PDHG (PDHG on GPU, crossover on CPU). arxiv.org/abs/2510.24429
arxiv.org
Concurrent Crossover for PDHG
First-order methods based on the PDHG algorithm have recently emerged as a viable option for efficiently solving large-scale linear programming problems. One highly desirable property of these methods...
090
Tobias Achterberg @achterberg.bsky.social · 07/11/2025
Nice report about the Gurobi Summit in Vienna from Tim Varelmann, winner of the tuning challenge: www.bluebirdoptimization.com/blog-posts-e...
bluebirdoptimization.com
Faster Solutions, Sweeter Rewards: My Solver Tuning Win at the Gurobi Summit | The Bluebird Blog | Bluebird Optimization
At the Gurobi Summit in Vienna, a solver tuning challenge turned into a race for performance—and a Sachertorte. Here’s how smart parameter choices won me cake and deeper lessons in optimization.
050
Reposted by Tobias Achterberg
Gurobi @gurobioptimization.bsky.social · 22/07/2025
Gurobi is committed to investing in the next generation of #optimization talent—which is why we’re proud to announce the launch of #GEMS, the Gurobi #Engineering #MIP School. Applications for the 2026 program are now open. Learn more and apply here: www.gurobi.com/lp/all/gems/...
0123
Tobias Achterberg @achterberg.bsky.social · 14/02/2025
I am excited to announce the Gurobi Engineering MIP School: jobs.lever.co/GurobiOptimi... We are looking for passionate programmers who like efficient algorithms, data structures, math and optimization and want to learn the ins and outs of mixed integer programming in theory and practice.
jobs.lever.co
Gurobi Optimization - MIP Development Scholar (Global Remote)
At Gurobi Optimization, we're on a mission! A mission that focuses on mathematical optimization. We empower our customers to expand their use of mathematical optimization technology to make smarter de...
1116
Reposted by Tobias Achterberg
Aleksandr Kazachkov @akazachk.bsky.social · 07/12/2024
The #mip2025 computational competition is open! This year’s topic is finding feasible solutions for MIPs with quadratic functions. Student participation is encouraged and we may separately award outstanding student submissions. For more details, visit www.mixedinteger.org/2025/competi... #orms
mixedinteger.org
MIPcc25: The MIP Workshop 2025 Computational Competition
0136
Reposted by Tobias Achterberg
Gurobi @gurobioptimization.bsky.social · 09/12/2024
Discover what’s new in #Gurobi12! Join one of our webinars this week to explore the latest features and enhancements including new #MINLP capabilities, revamped, user-friendly documentation, and upgrades to Cluster Manager and Compute Server. Save your seat today: www.gurobi.com/events/webin...
011
Reposted by Tobias Achterberg
Gurobi @gurobioptimization.bsky.social · 06/12/2024
Discover how #GenerativeAI + Mathematical #Optimization are transforming industries and redefining what’s possible on Dec. 17th at 11am EST. Register Today: www.gurobi.com/events/the-i... Don’t miss the chance to explore the future of GenAI + optimization during this live panel discussion!
021
Reposted by Tobias Achterberg
Thomas Braam @thomasbraam.bsky.social · 24/11/2024
There is now gurobi-ai-modeling.readthedocs.io which is aimed at the non-mathematician crowd for building optimization models from human-language problem descriptions.
gurobi-ai-modeling.readthedocs.io
AI Modeling - Gurobi OptimizationContentsMenuExpandLight modeDark modeAuto light/dark, in light modeAuto light/dark, in dark mode
122
Reposted by Tobias Achterberg
Aleksandr Kazachkov @akazachk.bsky.social · 22/11/2024
Save the date! The 2025 Mixed Integer Programming Workshop will be held June 3–6, 2025 at the University of Minnesota in Minneapolis, MN. #mip2025 features a wonderful single-track program, poster session, and computational competition. Stay tuned for more details. www.mixedinteger.org/2025/ #orms
2025 Mixed Integer Programming logo, designed by Julia Silbermann
11310