© 1989 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Crossword Compilation Using Integer Programming
Department of Management Studies, University of Technology, Loughborough, Leicestershire LE11 3TU, UK
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.
Received April 1988. revised June 1988.
* Department of Management Studies, University of Technology, Loughborough, Leicestershire LE11 3TU