IDEAS home Printed from https://ideas.repec.org/a/inm/orited/v17y2017i2p85-89.html
   My bibliography  Save this article

Puzzle—The Fillomino Puzzle

Author

Listed:
  • Robin H. Pearce

    (School of Mathematics and Physics, University of Queensland, Brisbane, St. Lucia, Austrilia QLD 4072)

  • Michael A. Forbes

    (School of Mathematics and Physics, University of Queensland, Brisbane, St. Lucia, Austrilia QLD 4072)

Abstract

Logic puzzles form an excellent set of problems for the teaching of advanced solution techniques in operations research. They are an opportunity for students to test their modelling skills on a different style of problem, and some puzzles even require advanced techniques to become tractable. Fillomino is a puzzle in which the player must enter integers into a grid to satisfy certain rules. This puzzle is a good exercise in using lazy constraints and composite variables to solve difficult problems.

Suggested Citation

  • Robin H. Pearce & Michael A. Forbes, 2017. "Puzzle—The Fillomino Puzzle," INFORMS Transactions on Education, INFORMS, vol. 17(2), pages 85-89, January.
    • Handle: RePEc:inm:orited:v:17:y:2017:i:2:p:85-89
    DOI: 10.1287/ited.2016.0166
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/ited.2016.0166
    Download Restriction: no
    File URL: https://libkey.io/10.1287/ited.2016.0166?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Meuffels, W.J.M. & den Hertog, D., 2010. "Solving the Battleship puzzle as an integer programming problem," Other publications TiSEM 7cd77b04-eb53-4e21-9d4b-6, Tilburg University, School of Economics and Management.
    2. W. J. M. Meuffels & D. den Hertog, 2010. "Puzzle ---Solving the Battleship Puzzle as an Integer Programming Problem," INFORMS Transactions on Education, INFORMS, vol. 10(3), pages 156-162, May.
    3. Martin J. Chlond, 2005. "Classroom Exercises in IP Modeling: Su Doku and the Log Pile," INFORMS Transactions on Education, INFORMS, vol. 5(2), pages 77-79, January.
    4. Cynthia Barnhart & Ellis L. Johnson & George L. Nemhauser & Martin W. P. Savelsbergh & Pamela H. Vance, 1998. "Branch-and-Price: Column Generation for Solving Huge Integer Programs," Operations Research, INFORMS, vol. 46(3), pages 316-329, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mehdi Iranpoor, 2021. "Knights Exchange Puzzle—Teaching the Efficiency of Modeling," INFORMS Transactions on Education, INFORMS, vol. 22(1), pages 108-114, January.
    2. SönkeHartmann, 2018. "Puzzle—Solving Smartphone Puzzle Apps by Mathematical Programming," INFORMS Transactions on Education, INFORMS, vol. 18(2), pages 127-141, January.
    3. Mitchell Harris & Michael Forbes, 2023. "The Snake Eggs Puzzle: Preparing Students for Benders Decomposition," INFORMS Transactions on Education, INFORMS, vol. 23(3), pages 210-217, May.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jeroen Beliën & Jan Colpaert & Liesje De Boeck & Johan Eyckmans & Wouter Leirens, 2013. "Teaching Integer Programming Starting From an Energy Supply Game," INFORMS Transactions on Education, INFORMS, vol. 13(3), pages 129-137, May.
    2. Ian D. Frommer & Robert W. Day, 2017. "Game—A Carbon Emissions Game," INFORMS Transactions on Education, INFORMS, vol. 18(1), pages 56-70, September.
    3. Valerio de Carvalho, J. M., 2002. "LP models for bin packing and cutting stock problems," European Journal of Operational Research, Elsevier, vol. 141(2), pages 253-273, September.
    4. Sun, Peng & Veelenturf, Lucas P. & Hewitt, Mike & Van Woensel, Tom, 2018. "The time-dependent pickup and delivery problem with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 116(C), pages 1-24.
    5. Maenhout, Broos & Vanhoucke, Mario, 2010. "A hybrid scatter search heuristic for personalized crew rostering in the airline industry," European Journal of Operational Research, Elsevier, vol. 206(1), pages 155-167, October.
    6. Marcin Chodnicki & Barbara Siemiatkowska & Wojciech Stecz & Sławomir Stępień, 2022. "Energy Efficient UAV Flight Control Method in an Environment with Obstacles and Gusts of Wind," Energies, MDPI, vol. 15(10), pages 1-31, May.
    7. Sheng Liu & Long He & Zuo-Jun Max Shen, 2021. "On-Time Last-Mile Delivery: Order Assignment with Travel-Time Predictors," Management Science, INFORMS, vol. 67(7), pages 4095-4119, July.
    8. Hoogervorst, R. & Dollevoet, T.A.B. & Maróti, G. & Huisman, D., 2018. "Reducing Passenger Delays by Rolling Stock Rescheduling," Econometric Institute Research Papers EI2018-29, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    9. Amy Cohn & Sarah Root & Alex Wang & Douglas Mohr, 2007. "Integration of the Load-Matching and Routing Problem with Equipment Balancing for Small Package Carriers," Transportation Science, INFORMS, vol. 41(2), pages 238-252, May.
    10. Chu, James C., 2018. "Mixed-integer programming model and branch-and-price-and-cut algorithm for urban bus network design and timetabling," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 188-216.
    11. Arpan Rijal & Marco Bijvank & Asvin Goel & René de Koster, 2021. "Workforce Scheduling with Order-Picking Assignments in Distribution Facilities," Transportation Science, INFORMS, vol. 55(3), pages 725-746, May.
    12. Martinovic, J. & Strasdat, N. & Valério de Carvalho, J. & Furini, F., 2023. "A combinatorial flow-based formulation for temporal bin packing problems," European Journal of Operational Research, Elsevier, vol. 307(2), pages 554-574.
    13. Raf Jans, 2009. "Solving Lot-Sizing Problems on Parallel Identical Machines Using Symmetry-Breaking Constraints," INFORMS Journal on Computing, INFORMS, vol. 21(1), pages 123-136, February.
    14. Daniel Reich & Yuhui Shi & Marina Epelman & Amy Cohn & Ellen Barnes & Kirk Arthurs & Erica Klampfl, 2016. "Scheduling Crash Tests at Ford Motor Company," Interfaces, INFORMS, vol. 46(5), pages 409-423, October.
    15. Isabel Martins & Filipe Alvelos & Miguel Constantino, 2012. "A branch-and-price approach for harvest scheduling subject to maximum area restrictions," Computational Optimization and Applications, Springer, vol. 51(1), pages 363-385, January.
    16. Alberto Ceselli & Giovanni Righini, 2006. "A Branch-and-Price Algorithm for the Multilevel Generalized Assignment Problem," Operations Research, INFORMS, vol. 54(6), pages 1172-1184, December.
    17. Shan Lan & John-Paul Clarke & Cynthia Barnhart, 2006. "Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger Disruptions," Transportation Science, INFORMS, vol. 40(1), pages 15-28, February.
    18. Jiachen Zhang & Youcef Magnouche & Pierre Bauguion & Sebastien Martin & J. Christopher Beck, 2024. "Computing Bipath Multicommodity Flows with Constraint Programming–Based Branch-and-Price-and-Cut," INFORMS Journal on Computing, INFORMS, vol. 36(6), pages 1634-1653, December.
    19. Miguel A. Lejeune & Andrzej Ruszczyński, 2007. "An Efficient Trajectory Method for Probabilistic Production-Inventory-Distribution Problems," Operations Research, INFORMS, vol. 55(2), pages 378-394, April.
    20. Rasmus Rasmussen & Michael Trick, 2009. "The timetable constrained distance minimization problem," Annals of Operations Research, Springer, vol. 171(1), pages 45-59, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:orited:v:17:y:2017:i:2:p:85-89. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.