Skip to content

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

License

Notifications You must be signed in to change notification settings

whitegreen/PackingDone

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

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

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages