integer-optimization

Branch-And-Bound Models and Strong Branching
An informal recap of our recent paper.
Last updated on 2024-07-11 7 min read
SCIP plugins and the cut selection interface
This is a short post on the cut selection mechanism in the mixed-integer optimization solver SCIP and things I used for its implementation in the SCIP.jl Julia wrapper. You can check out the corresponding pull request for completeness.
Last updated on 2022-10-04 7 min read
Differentiating the discrete: Automatic Differentiation meets Integer Optimization
What can automated gradient computations bring to mathematical optimizers, what does it take to compute?
Last updated on 2023-10-24 11 min read
A take on Benders decomposition in JuMP
Cracking Benders decomposition, one cut at a time.
Last updated on 2023-10-24 8 min read
Picking different names with integer optimization
Making social events easier as a graph problem.
Last updated on 2023-10-21 4 min read
The cutting stock problem: part 2, solving with column generation
A column generation algorithm for the cutting width problem using Julia and JuMP
Last updated on 2023-10-21 9 min read
Tackling the cutting stock problem: part 1, problem exploration
Solving a cutting stock problem step by step using Julia and JuMP
Last updated on 2023-10-21 9 min read