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.


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


polyomino_lp_write is available in a MATLAB version.

Related Data and Programs:


Source Code:

Last revised on 27 February 2019.