/PackingDone

Packing given shapes onto a grid with 0-1 integer linear programming via Gurobi Python/Java API

Primary LanguagePythonMIT LicenseMIT

PackingDone

Packing given polyominoes onto a grid with 0-1 integer linear programming via Gurobi Python/Java API.

This repo includes a Python project and a Java project. Each Python file and its Java version always result in the same Gurobi program.

First, install Gurobi and get a license.

Python project: PackGrid

install: python -m pip install gurobipy

The python programs have no visualization.

Java project: gurobi_m3

  1. link gurobi.jar to the project after installing Gurobi
  2. add external lib: core.jar, PeasyCam.jar, both are included in the repo.

The Java programs display the visual results:

results