Queen Puzzles: An Educational Approach to Integer Programming Techniques

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...

Full description

Saved in:
Bibliographic Details
Published inTransactions on education
Main Authors DiMichele, Natalie, Forbes, Michael
Format Journal Article
LanguageEnglish
Published INFORMS 01.08.2025
Subjects
integer programming
puzzles
queens
solver parameters
symmetry breaking
valid inequalities
Online AccessGet full text

Cover

More Information
Summary: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 as symmetry breaking, valid inequalities, bounds, and parameters. Funding: This work was supported by the Australian Government (RTP Scholarship).
ISSN:1532-0545
1532-0545
DOI:10.1287/ited.2024.0122