works
about
misc



Filter by
Medium:
 Topic:
Integer Programming, Graph Theory, Cultural Theory, Chess, Rating Algorithms

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/