Queen Puzzles: An Educational Approach to Integer Programming Techniques

• Published in: Transactions on education
• Main Authors: DiMichele, Natalie, Forbes, Michael
• Format: Journal Article
• Language: English
• Published: INFORMS 01.08.2025
• Subjects: integer programming; puzzles; queens; solver parameters; symmetry breaking; valid inequalities

Chessboard puzzles involving queens are valuable teaching examples for integer programming. We present the queens domination and peaceable queens problems in an educational format and describe our classroom experience with teaching these problems. We discuss techniques for improving efficiency, such...