about
misc
Integer Programming Strategies for the
Snake-in-the-Box Problem
2026
with Thorsten Koch and Hyejun Park
Publication, Zuse Institute Berlin, Integer Programming, Graph Theory
We present a selection of Integer Programming strategies for the Snake-in-the-Box problem, which asks for the longest induced path in the d-dimensional hyper-cube.
https://snake-in-the-box.vercel.app/