问个layout的问题

大概就是说在有限的面积内怎样按照约束条件摆放吧
例如办公室里有N个桌子，M个椅子，F个书架，等等
ABCDEFG等人需要按照一些约束条件来分配各自的空间
例如A和B对面坐，C和D背靠背，E不能做最里面，等等
请问有没有什么通用的办法来解决此类问题
或者有人看过类似的考题没，给个大概的思路

place和route是分开做的，看你想研究哪个了
不过很多问题在算法上都是NP问题
.239

桌子是macro，可以放中间或者边上，不能有overlap的
书架也是macro，一般只能靠边放
椅子是一个可以和stdcell有overlap的region
以上东西先确定一个初始版本
人相当于有一定关联的logic stdcell group
人就按照关联来看能否在上述布局下放下来，不行的话就先确定好那些满足条件的，逐步改房间布局来有针对性的调整

floorplan就是类似的功能吧
讲EDA算法的书里面都应该有

能推荐个书名嘛
或者随便的某章也行
只是想了解一下