integer-optimization

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. Table of Contents Callbacks? SCIP plugins Cut selection Cut selector interface Some C-Julia magic Callbacks? The space of mixed-integer optimization solvers is mostly divided between commercial, closed-source solvers and academic solvers open in source code.

Differentiating the discrete: Automatic Differentiation meets Integer Optimization

What can automated gradient computations bring to mathematical optimizers, what does it take to compute?

A take on Benders decomposition in JuMP

Cracking Benders decomposition, one cut at a time.

Picking different names with integer optimization

Making social events easier as a graph problem.

The cutting stock problem: part 2, solving with column generation

A column generation algorithm for the cutting width problem using Julia and JuMP

Tackling the cutting stock problem: part 1, problem exploration

Solving a cutting stock problem step by step using Julia and JuMP