POLYOMINO_LP_WRITE
Write LP File for Polyomino Problem

POLYOMINO_LP_WRITE, a MATLAB program which writes an LP file describing a (binary) integer programming problem related to the tiling of a region R by copies of polyomino shapes, with possible reflections and rotations.

LP files are a simple file format, used for linear programming problems and related cases. They can be read by programs such as CPLEX, GUROBI, and SCIP.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Files:

• polyomino_lp_write.m, writes an LP file describing a particular problem.
• polyomino_lp_write_test.m
• polyomino_lp_write_test.txt
• polyomino_monohedral_example_reid_system.m, returns the linear system associated with a polyomino tiling problem.
• reid.lp, an LP file written by the test program.
• timestamp.m, prints the current YMDHMS date as a timestamp.