Crossword Compilation Using Integer Programming
John Wilson · The Computer Journal · 1989
Attention has been given over the last few years to the problem of efficiently compiling a crossword puzzle using a computerised algorithm. This paper considers the problem and formulates it as an integer program. The process of solving the integer program using standard commercial software provides some insight but other simpler approaches to crossword compilation appear to be preferable.