“Sudoku”

2 posts and 0 papers with this tag.

Blog posts

2026-04-12

How few clues does a Sudoku need? Searching for minimum-clue puzzles

We use the Sudoku solver from the previous post to hunt for minimum-clue puzzles across different grid sizes — and bump into an open problem in mathematics.

Optimization Sudoku Combinatorics9 min read

2026-04-05

Validating and solving Sudoku puzzles — using mathematical optimization

In this post, we go from the seemingly simple interview question of "model Sudoku as an optimization problem" all the way to an open problem in mathematics.

Optimization Interviews Sudoku9 min read

All tags

Global optimization (4)Optimization (3)Pooling problem (3)Sudoku (2)Convex hull (2)Branch-and-bound (2)Bilinear programming (2)Nonlinear programming (2)Blending (2)Data Science (1)Glassdoor (1)Naval Ravikant (1)Combinatorics (1)Interviews (1)Multiplicative program (1)Binary-encoding (1)Multi-objective optimization (1)Multi-linear optimization (1)Mixed integer second order cone programming (1)Energy storage sharing (1)Robust optimization (1)Piecewise McCormick relaxation (1)Nash bargaining solution (1)Biobjective mixed integer linear programming (1)Mixed-integer programming (1)Rolling horizon (1)Production scheduling (1)Shale oil (1)Hydraulic fracturing (1)Extended formulation (1)Bilinear (1)Quadratic (1)Boolean quadric polytope (1)Disjunctive programming (1)Generalized disjunctive programming (1)Pooling (1)Operations research (1)Computational complexity (1)Polynomial-time algorithm (1)Bilinear function (1)Linear relaxation (1)Generalized pooling problem (1)Coal blending (1)Mixed-integer nonlinear programming (1)Mixed-integer linear programming (1)Disjunctive optimization (1)Preventive maintenance (1)Maintenance scheduling (1)Multiobjective linear programming (1)Design Driven Development (1)