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.

Languages:

polyomino_lp_write is available in a MATLAB version.

Related Data and Programs:

polyomino_lp_write_test

Source Code:

• polyomino_lp_write.m, writes an LP file describing a particular problem.
• polyomino_monohedral_example_reid_system.m, returns the linear system associated with a polyomino tiling problem.
• timestamp.m, prints the current YMDHMS date as a timestamp.