An integer linear programming approach to solving the Eternity puzzle

DOI10.1016/j.tcs.2023.114138MaRDI QIDQ6076354

John Burkardt, Marcus R. Garvie

Publication date: 21 September 2023

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

optimizationtilinginteger linear programming\texttt{MATLAB}\texttt{CPLEX}Eternity puzzlepolydrafters

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Irregular polyomino tiling via integer programming with application in phased array antenna design
• Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning
• Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity
• A new mathematical model for tiling finite regions of the plane with polyominoes
• Mixed Integer Programming Computation
• LAPACK Users' Guide
• Backtrack Programming
• Checker Boards and Polyominoes

This page was built for publication: An integer linear programming approach to solving the Eternity puzzle