[happiness0067]

Been working on sheet cutting optimization for https://measuretocut.com today and it sent me straight down the cutting‑stock / 2D bin‑packing rabbit hole. What started as “wouldn’t it be nice if the site could tell you how to cut your wood sheets optimally?” turned into reading about NP‑hard problems and flipping through old operations research papers like I was cramming for an exam.

The funny part is how far the mathematical version of the problem is from what measuretocut.com actually needs to output. In reality you have kerf, ugly offcuts, and the fact that nobody wants a cutting diagram that looks like a circuit board. We really have to take into consideration a 2nd optimization, it needs to be an output that a person in a shop can glance at and immediately understand.

[dapperdrake]

Are the SAT solvers there yet?