The Snake Eggs Puzzle: Preparing Students for Benders Decomposition
INFORMS Transactions on Education · 2023-05 · 23 (3) · 210-217
DOI: 10.1287/ited.2023.0281 ↗Kurz gefasst
Fachartikel in der Zeitschrift INFORMS Transactions on Education, 2023-05. Verfasst von Mitchell Harris und 1 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 9 Literaturangaben.
Abstract (Originalsprache)
Logic puzzles are an effective way to introduce students to advanced solution techniques in operations research, such as Lagrangian relaxation, Dantzig-Wolfe decomposition, and Benders decomposition. The Snake Egg puzzle asks the player to draw a one-cell wide path, or “snake,” in a grid. The remaining cells should form a fixed number of separate, connected, discontiguous regions called “eggs.” We propose two solution approaches: a flow-based model and lazy constraints. Instead of providing the complete model at the outset, we will step through the puzzle in a manner suitable to the classroom, emphasizing the skills that are crucial to successfully implementing advanced techniques. The puzzle functions in particular as a prelude to Benders decomposition. Funding: M. Harris is supported by an Australian Government RTP (research training program) scholarship.
Zitieren
APA
Harris, M., & Forbes, M. (2023). The Snake Eggs Puzzle: Preparing Students for Benders Decomposition. INFORMS Transactions on Education, 23(3), 210-217. https://doi.org/10.1287/ited.2023.0281
Vancouver
Harris M, Forbes M. The Snake Eggs Puzzle: Preparing Students for Benders Decomposition. INFORMS Transactions on Education. 2023;23(3):210-217. doi:10.1287/ited.2023.0281
BibTeX
@article{Harris2023,
author = {Harris, Mitchell and Forbes, Michael},
title = {The Snake Eggs Puzzle: Preparing Students for Benders Decomposition},
journal = {INFORMS Transactions on Education},
year = {2023},
volume = {23},
number = {3},
pages = {210--217},
doi = {10.1287/ited.2023.0281}
}
EUVIMED