norvig/pytudes: An optimal solution to the portmantout problem using linear programming

github.com15 min read

Peter Norvig shares a Jupyter notebook written by Claude that formulates the portmantout problem as a min-cost circulation linear program. Using SciPy, the model achieves an optimal solution of 536,186 letters for Tom Murphy's 108,709-word list, proving mathematically that no shorter combination is possible. Open article →

More on this topic