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.
“Combinatorics”
1 post and 0 papers with this tag.
Blog posts
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)