T wo puzzles are presented and discussed with a view to using them as classroom drill exercises in Integer Program Modeling. Mathematical formulations are presented for each puzzle and working models are offered as a resource for instructors.
A number of chessboard placement and closely related puzzles are examined and formulated as Integer Programs. These puzzles require the participant to place pieces on a board according to certain constraints and may be generalized to boards containing any number of squares, and pieces displaying properties unfamiliar in the game of chess.
The ability to include logical conditions within Integer Programming (IP) models has many applications in OR/MS. Although the modeling of logical conditions in IP is simple in principle, in actual practice the exercise can be quite painstaking and prone to error. To become adept therefore it is necessary for practitioners to be well drilled. This paper presents the puzzles of Raymond Smullyan as a rich source of examples for the instructor that offer all the pedagogical features of more conventional text book examples but with added flavors of whimsy and caprice.
Please scroll down for article-it is on subsequent pages With 12,500 members from nearly 90 countries, INFORMS is the largest international association of operations research (O.R.) and analytics professionals and students. INFORMS provides unique networking and learning opportunities for individual professionals, and organizations of all types and sizes, to better understand and use O.R. and analytics tools and methods to transform strategic visions and achieve better outcomes. For more information on INFORMS, its publications, membership, or meetings visit http://www.informs.org CHLOND Unconstrained Peg Solitaire INFORMS Transcations on Education 2:3 (99-100)
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.