Skip to content

TiaBerte/rectangle-packing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

rectangle-packing

Problem solved using Constrained Programming (CP) and Satisfiability Modulo Theories (SMT). The problem consists in finding the minimum height of a box given a fixed width, such that it can contains a set of smaller rectangles without overlapping.
It's a simplified version of the VLSI problem.
More information can be found in the report.
Below examples of optimal and non optimal solutions.

What is this What is this

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages