gurobi_solution_read

gurobi_solution_read, a Python code which reads a file created by the optimization package gurobi(), representing the solution of a polyomino tiling problem, and writes out a simple ASCII file.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

gurobi_solution_read is available in a MATLAB version and a Python version.

Related Programs and Data:

gurobi, examples which call gurobi(), which is an mathematical programming package for optimization, solving problems in linear programming, mixed integer programming, and mixed integer quadratic programming.

polyomino_parity, a Python code which uses parity to determine whether a given set of polyominoes tile a specified region.

polyominoes, a Python code which defines, solves, and plots a variety of polyomino tiling problems, which are solved by a direct algebraic approach involving the reduced row echelon form (RREF) of a specific matrix, instead of the more typical brute-force or backtracking methods.

Reference:

1. https://www.gurobi.com/ , the GUROBI home page.

Source Code:

• gurobi_solutoin_read.py, the source code.
• gurobi_solution_read.sh, runs all the tests.
• gurobi_solution_read.sh, runs all the tests.

• pent5x6_gurobi.sol, a GUROBI solution file.
• pent5x6_gurobi.txt, the corresponding text file.
• pent18x30_gurobi.sol, a GUROBI solution file.
• pent18x30_gurobi.txt, the corresponding text file.
• reid_gurobi.sol, a GUROBI solution file.
• reid_gurobi.txt, the output file.