Skip to content

MATLAB implementation of a solution to the Floor planning problem. Done as part of the "Convex Optimization and Applications" course at EPFL.

License

Notifications You must be signed in to change notification settings

bojan-karlas/floor-planning

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

The Floor Planning Problem: A Convex Optimization Approach

This code was produced as part of a mini-project for a course at EPFL entiteled "Convex Optimization and Applications". It is written entirely in MATLAB.

Floor planning is an optimization problem that aims to find an optimal placement of rectangles given their individual areas. The problem is NP hard in general. Here, a greedy approach is used to turn it into a convex problem which is then solved with the CVX library. Detailed study of the problem and the presented solution can be found in my project report.

Check out sampleTest1.m for a walkthrough of all important steps.

About

MATLAB implementation of a solution to the Floor planning problem. Done as part of the "Convex Optimization and Applications" course at EPFL.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages