Optimization problem with squares

Hermann Helbok thunder at bau3.uibk.ac.at
Thu Jul 23 12:24:25 EST 1998




Hi!

I have a mathematical problem, please help me to find the right algorithm. Perhaps
there is also a library that solves my problem...

I have a large square with fixed dimensions. 
Then i have 10-20 little squares, and I want place them in such a way that
the rest which is unused is a minimum.

Or:
I want place the parts in such a way that I only have lines like this:


----------------------------------
|                       |        |  
|------------------------        |
|                       |        |
|--------------------------------|        |
|                       |        |
----------------------------------

and not like this:

----------------------------------
|                  |             |
|------------------|             |
|                  |-------------|
|                                |
----------------------------------

So do you know a algorithm, how i can solve the problem for much parts?
A optimization algorithm would help.

thanks
Hermann.


-- 


-- 





More information about the Comp-bio mailing list